UVA 10298 - Power Strings
题目链接
题意：本意其实就是，给定一个字符串，求出最小循环节需要几次循环出原字符串
思路：利用KMP中next数组的性质，n - next[n]就是最小循环节，然后n / 循环节就是答案
代码：
#include
#include
const int N = 1000005;
char str[N];
int ...
分类：
其他好文 时间：
2014-08-02 18:21:43
阅读次数：
282
目前，这些很多大的公司面试java的时候注重2个方面，一个是宽度，一个是深度。而不管是哪个方面都需要扎实的基础。下面是经历过某些名企业后的留下印象的部分题。小小的几道题就完全可以看出你的基础为何不扎实。待续....1.循环语句 for 循环的条件执行顺序是怎样的？(答案需要自己尝试，坚决提倡亲身体....
分类：
编程语言 时间：
2014-08-02 18:03:43
阅读次数：
263
shell通俗理解：把用户输入的命令翻译给操作系统。shell 是一个交互性命令解释器。shell独立于操作系统，这种设计让用户可以灵活选择适合自己的shell。shell让你在命令行键入命令，经过shell解释后传送给操作系统（内核）执行。 shell是一个命令处理器（command proc.....
分类：
系统相关 时间：
2014-08-02 17:52:33
阅读次数：
217
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894谈一下对贝尔曼福特的认识(参考别人的)BF是对边进行操作，dijkstra 是对点进行操作，N个顶点的最短路最多是N-1条边，所以需要循环N-1次1....
分类：
其他好文 时间：
2014-08-02 17:49:23
阅读次数：
261
shell编程之字符串处理在shell中，由于是一种弱类型的语言，在没有事先申明变量类型的情况下，所有的变量都是字符串。所以对字符串的处理就显得相当重要了。下面介绍常见的对字符串处理的操作。一、字符串切片${string_var:offest:length}，类似于数组元素的提龋#这里的string_..
分类：
系统相关 时间：
2014-08-02 15:43:04
阅读次数：
346
数组在编程过程中用的频率较高，所以熟练掌握数组的各种方法尤为重要。
主要方法：
1.Arrays.toString()--主要用于输出
(此方法是不需要用for循环遍历数组显示出来，用这个方法直接能输出数组的全部数据)
2.System.arraycopy()--数组复制
将一个数组的一部分或者全部复制给另一个数组
3.Arrays.sort()--数组排序
将一个数组进行排...
分类：
编程语言 时间：
2014-08-02 15:40:03
阅读次数：
174
1.I/O重定向符
I/O重定向符如下：
cmd1 | cmd2：管道，接收cmd1的标准输出作为cmd2的标准输入。
>file：将标准输出定向到file
>>file：将标准输出定向到file，如果file存在则附加在后面
>|file：即使设置了noclobber仍然强制标准输出到file。
shell提供了一种称为noclobber的特性，该特性可防止重...
分类：
其他好文 时间：
2014-08-02 15:31:43
阅读次数：
260
变量的定义 int i; typedef int x;//定义一个int x数据类型 x a=10; printf("size=%d",sizeof(i));//获取int类型长度(4个字节) system("pause");//不让窗体立即消失循环在c语言中，循环的变量必须在外面生命 int i ...
分类：
移动开发 时间：
2014-08-02 15:27:13
阅读次数：
276
MWCv2.2代码解读annexCode()红色是一些暂时没去顾及的部分，与我现在关心的地方并无太大关系。函数对rcDate进行处理（去除死区，根据油门曲线，roll/pitch曲线，油门值，动态PID调整参数，在无头模式对于rcdata进行优化），生成rccommand值用于姿态控制。记录最大循环...
分类：
其他好文 时间：
2014-08-02 15:19:33
阅读次数：
481
现在计算机的cpu一般都是多核的，而很多程序都没有进行多核优化，这就没有办法充分利用cpu的性能了。比如用vs2010中写一个while(1)循环，在旧电脑上cpu运行是占100%的，而在新的4核电脑上运行则只占25%，似乎没办法再高了。很多地方说用openmp可以发挥多核处理的能力，不过我在程序中...
分类：
其他好文 时间：
2014-08-02 15:07:13
阅读次数：
173
