http://acm.hdu.edu.cn/showproblem.php?pid=4886思路是队友想出来的,代码我写。因为只有8个字母,容易证明答案只会在长度为8之内。长于8的因为可以用长度n+8得到,所以不存在。从长度1到8依次枚举所有原串中的子串,并将此串当成8进制存在哈希表中,每次枚举前都...
分类:
其他好文 时间:
2014-07-28 19:17:24
阅读次数:
336
UML定义的关系主要有:泛化、实现、依赖、关联、聚合、组合,这六种关系紧密程度依次加强,分别看一下 1、泛化 概念:泛化是一种一般与特殊、一般与具体之间关系的描述,具体描述建立在一般描述的基础之上,并对其...
分类:
其他好文 时间:
2014-07-28 17:03:35
阅读次数:
268
取火柴的游戏
题目1:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根,
可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。
若sum=0;则先取者输,后取者胜;
若sum=!0,则先取者使其变成奇异状态,先取者胜
即谁先面临奇异状态谁输;
题目2:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根,
可将一堆全取走,但不可不取,...
分类:
其他好文 时间:
2014-07-28 16:30:13
阅读次数:
240
问题描述:
公司一部华为手机在连接Eclipse时在Logcat中看不到相关日志
解决方法:
1 进入手机拨号界面
2 输入*#*#2846579#*#*
3 输入完毕后自动跳转到测试界面
4 依次选择LOG设置-->LOG开关-->屏幕右上角图标-->在此可以看见一些列关于LOG的设置
5 按照自己的需求设置LOG
备注说明:
在此以HUAWEI G700-U0...
分类:
移动开发 时间:
2014-07-28 16:16:53
阅读次数:
235
运用KMP算法解决的一道题,求一下Next数组,然后直接找最后一个元素的next值,依次找下标为next的元素,直接用总数减去next值就是要求的一个数,直到找到next的值为0的时候结束!#include#include#includeusing namespace std;int a[10000...
分类:
其他好文 时间:
2014-07-28 15:24:03
阅读次数:
300
filter(function, iterable)map(function, iterable)reduce(function, sequence)filter将 function依次作用于iterable的每个元素,如果返回值为true, 保留元素,否则从iterable里面删除。functio...
分类:
编程语言 时间:
2014-07-28 14:30:03
阅读次数:
221
BF(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。首先S[1...
分类:
其他好文 时间:
2014-07-27 22:17:29
阅读次数:
227
定义:按照一定的逻辑顺序依次存放在计算机的这一组连续的存储单元。以数组的方式存放数据,其中在插入或者删除节点元素是需要判断该节点的位置。class DATA{ String key; //结点的关键字 String name; int age;} class SLTyp...
分类:
其他好文 时间:
2014-07-27 21:53:09
阅读次数:
247
冒泡法 第1趟:依次比较0和1、1和2、2和3...n-2和n-1索引处的元素,发现前面的大于后面的,就交换它们,这样一趟下来,最大的元素排到了最后面。第2趟:继续按照第1趟的做法再做一遍,一趟下来,第二大的元素排到了最后面。 ......这样经过n-1趟比较、交换,n个数据排序完毕。如果某一趟没有...
分类:
其他好文 时间:
2014-07-27 10:24:52
阅读次数:
211
题意:排序输出:在先满足定约束条件下(如 3必需在1前面,7必需在4前面),在满足:1尽量前,其次考虑2,依次。。。。。(即有次约束)。
开始的时候,只用拓扑,然后每次在都可以选的时候,优先考虑小的,其实没什么简单,如 图(3-->1,2)这样输出是2.3.1,正确应该是 3 1 2,因为 1要尽量前(都满足第一约束)。
参考他人思路结合自己理解:因为这样的弊端就是没有考虑这种情况:图中:若我...
分类:
其他好文 时间:
2014-07-26 17:16:52
阅读次数:
280