题意:一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路:dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下: 1 dp[v]...
分类:
其他好文 时间:
2014-05-05 23:47:19
阅读次数:
370
1、修改注册表:开始-运行-regedit找到HKEY_CURRENT_USER\Software\Microsoft\Terminal
Server
Client\Default,删除右面的数值。这个办法只可以清除下拉框里的,但是最后一次你连接的还是显示在上面的。2、在“我的文档”下,把隐藏的“D...
分类:
其他好文 时间:
2014-05-05 22:36:07
阅读次数:
318
1,C++中操作数组
#include
using namespace std;
int length(char []);
void output_frequency(char []);
int main()
{
char str[]="yan cong min";
cout<<"要处理的字符串为:"<<str<<endl;
cout<<"字符串长度为:"<<lengt...
分类:
编程语言 时间:
2014-05-05 13:29:30
阅读次数:
432
Zxing 是google提供的二维码扫描工程
Demo本身默认的扫图区域最大只有 360*480 需要拉开很远的距离才能将整个二维码扫描到
因此需要我们自己调整取图大小
在CameraManager.java这个类中进行调整
默认的大小是 以下这4个参数
// private static final int MIN_FRAME_WIDTH = 240;
// pr...
分类:
移动开发 时间:
2014-05-05 13:28:29
阅读次数:
565
题目:大意是说给定两个数,让你用这两个数,随意地进行+或者-两种操作,求出最小操作数使得结果为1,当不可能达到1的时候,输出-1.
方法:明显的数论题目,相当于求出ax+by=1的解。
当两个数不互素时,得不到1的结果;
当两个数互素时,使用拓展欧几里德来求得x和y,输出abs(x)+abs(y)-1即可。
注意:这道题目的数据涉及0、1,这些数...
分类:
其他好文 时间:
2014-05-05 13:27:30
阅读次数:
339
今天使用数据库时(SQLite)出现了一个错误让我头疼了好半天,最后发现是自己粗心引起的,在这里把这个错误记下来,以便以后查阅以下是当时报的错误:
错误原因:是因为自己从数据库建立连接后没有将游标向下移位(使用reader.Read()方法)就开始读数据引起的,此时游标中是没有数据的,切记...
分类:
数据库 时间:
2014-05-04 12:25:13
阅读次数:
308
有时候vs2005起始最近打开项目过多很想清除掉,但打遍了也没找到清除选项在哪里,今天找到了方法,发上来和大家共享。方法一手工操作方法:1)删除最近打开的文件运行regedit,打开HKEY_CURRENT_USER\Software\Microsoft\VisualStudio\8.0\FileM...
分类:
其他好文 时间:
2014-05-03 23:36:20
阅读次数:
364
1、修改注册表:开始-运行-regedit找到HKEY_CURRENT_USER\Software\Microsoft\Terminal
Server
Client\Default,删除右面的数值。这个办法只可以清除下拉框里的,但是最后一次你连接的还是显示在上面的。2、在“我的文档”下,把隐藏的“D...
分类:
其他好文 时间:
2014-05-03 23:35:54
阅读次数:
263
题意:给定背包体积与物品的体积与价值 求正好放完的最小价值#includeusing
namespace std;int min(int a,int b){ if(a>t; while(t--) {
cin>>m1>>m2; m=m2-m1; ...
分类:
其他好文 时间:
2014-05-03 22:37:20
阅读次数:
437
dataNode 无法启动是配置过程中最常见的问题,主要原因是多次format namenode 造成namenode 和datanode的clusterID不一致。建议查看datanode上面的log信息。解决办法:修改每一个datanode上面的CID(位于dfs/data/current/VERSION文件夹中)使两者一致。...
分类:
其他好文 时间:
2014-05-03 21:37:44
阅读次数:
308