博客转移到http://blog.codeconch.com
阅读全文
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;
int n,m,x1,y1,x2,y2,x3,y3;
int vist[8][8][8][8],map[8][8];
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
struct node
{
int x,y,j,k,t;
};
void init()
{
int i,r;
for(i=1;i<=m;i++)
for(r=1;r<=n;r++)
if( map[i][r]==5 ) map[i][r]=0;
}
bool check(int x, int y)
{
if( x>=1 && x<=m && y>=1 && y<=n )
return 1;
return 0;......
阅读全文
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./hadoop jar ~/hadoop-1.0.1/to.jar top.Top input output
14/05/12 03:44:37 WARN mapred.JobClient: Use GenericOptionsParser for parsing the arguments. Applications should implement Tool for the same.
****hdfs://localhost:9000/user/lk/input
14/05/12 03:44:41 INFO input.FileInputFormat: Total input paths to process : 4
14/05/12 03:44:48 INFO mapred.JobClient: Running job: job_201405120333_0001
14/05/12 03:44:49 INFO mapred.JobClient: map 0% reduce 0%......
阅读全文
这是一个很普遍的情况，ListView的每一个View中包含CheckBox控件，在滑动屏幕时，原来点选的CheckBox貌似会发生变化，莫名其妙地乱窜：原来选中的变为没选中；原来没选中的变成选中，每滑动一下，就改变一次。
我们先来分析一下CheckBox会错乱的原因，我们在显示ListView的每一个View时，使用的是BaseAdapter的getView()方法，getView()方法的第二个参数View convertView，是会被重复使用的，也就是当滑动时产生新的View时，首先判断convertView是否为null，为null则inflate，不为null就使用已经生成的convertView。
知道了问题产......
阅读全文
在一个项目中需要使用MFC直接加载GIF动画。加载GIF动画网上有多种方式，大多数是将GIF填进资源，使用PictureEx类load资源文件 如下：
PictureEx图片显示类支持以下格式的图片：GIF (including animated GIF87a and GIF89a), JPEG, BMP, WMF, ICO, CUR等，我特别推崇的是能够做出动画，而且轻而易举，确实很COOL。 下面是周详的编程过程：
1．新建项目：在VC6中用MFC新建一个基于对话框的GifDemo应用程式，接受任何缺省选项即可；
2．在项目中插入文档：把PictureEx.h，PictureEx.cpp文档copy 到项目文档夹下(PictureEx下载)，Pr......
阅读全文
【题意】
给定v个点的重量，并给定e条边，每条边具有一个权值，在e条边中选v-1条边使这v个点成为一棵树，设一棵树的代价为（每棵子树节点重量和其子树根到父节点的边的权值的乘积）之和，求以1为根节点的树的最小代价
【输入】
多组数据，第一行为一个数t，表示有t组数据
接下来每组数据第一行两个数v、e(<=50000)意义如上
接下来一行v个数描述各个点的重量
之后的e行表示e条边及其权值
【输出】
对于每组数据，输出一个数字表示其以1为根节点的树的最小代价
求以1为原点的各点最短路径，答案即为（各点【最短路径*重量】之和......
阅读全文
机器学习（Machine Learning）问题一般是通过一堆样本（Sample）数据去预测未知的数据。如果这些数据不是一维的，像一些多维的节点（entry），就把它们称为特征（features）。
机器学习问题可以分为两大类：
监督学习（supervised learning），训练数据中包含了我们需要预测的属性。这种问题可以分为：
分类（classification）：样本属于两类或者多类，分类器从已经知道类别的数据（labeled data）进行训练，然后去预测未知类别的数据（unlabeled data）。另一种理解，分类就是离散监督学习的一种形式，即给定有限的类别（categ......
阅读全文
题目链接~~>
做题感悟：这题度题意就读了很久，很经典，主要是想到怎样转化。
解题思路：
如果第 i 个垃圾标号小于第 j 个垃圾，且i 列坐标不大于 j 的列坐标那么就可以由 i 到 j 形成一条路（机器人只向下 ，向右走），这样用dp 一边，跟求最长单调递增序列一样，同时记录到达每个点的方法数 ，还要注意如果在左下角没有垃圾要人为添加一个，到最后输出的时候不输出即可。
代码：
#include<iostream>
#include<fstream>
#include<iomanip>
#include<ctime>
#include<fstream>......
阅读全文
在面试过程中，很多面试官都在问数据库优化的问题，作为数据库菜鸟级别的我，上网查了一些资料，并进行了总结：
Oracle数据库性能优化策略 1
数据库系统和操作系统一样，在计算机上安装成功后，还需要进一步配置和优化，从而使其具有更强大的功能和运行在最佳状态。如果在设计阶段因为各种因素没有进行较为合理的配置和计划，那么就需要在后期对数据库系统进行优化。
数据库系统性能的优化，除了在设计阶段对其逻辑存储结构和物理存储结构设计进行优化，使之在满足需求条件下，时空开销性能最佳外，还可在运行阶段，采取......
阅读全文
房间安排
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。
这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。
为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆......
阅读全文
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2451
题意： 问在所有小于n的i中，有多少个i计算表达式(i) + (i+1) + (i+2), i>=0的时候不会产生任何进位。
题解：对于个位，当个位为0,1,2时不会产生进位；对于非个位，为0,1,2,3时不会产生进位（题意表明没有低位向高位的进位）。因此我们可以根据n 的每位数字进行推算，比如24980，我们先算小于20000的符合条件的个数，再算20000~24000的，以此类推。
测试数据：
输入：
24980
25000
11000
12521
输出：
576
576
240
336
代码：
#include<cstdio>
#include<cstr......
阅读全文
有时候需要让光标显示在EditText的指定位置或者选中某些文本。同样，为了方便用户输入以提升用户体验，可能需要使EditText获得或失去焦点。
1. 设置光标到指定位置
EditText et = (EditText) findViewById(R.id.etTest);et.setSelection(2);
PS：当内容过多时，可通过设置光标位置来让该位置的内容显示在屏幕上。
2. 隐藏光标
EditText et = (EditText) findViewById(R.id.etTest);//设置光标不显示,但不能设置光标颜色et.setCursorVisible(false);
3. 获得焦点时全选文本
EditText et = (EditText) findViewById(R.id.etTest);e......
阅读全文