有一天我们渺小的作为 或许 会巨大震动整个世界

摘要： vim与外部文件的粘帖复制 ubuntu默认vim是不支持从外部文件与vim之间的粘帖复制，vim有自己的剪切版，分别是”0-”9,”-,”8,”+,”:,”/,”%,”i,这些都是vim的寄存器，可以用命令:reg查看。 要实现外部文件与vim之间的粘帖和复制，ubuntu需要安装vim-gnom 阅读全文

摘要： treap是排序二叉树的一种改进，因为排序二叉树有可能会造成链状结构的时候复杂度变成O(n^2)所以通过随机一个优先级的方法来维持每次让优先级最大的作为树根，然后形成一个满足： A. 节点中的key满足排序二叉树（二叉查找树） B. 节点中的“优先级”满足大顶堆。 可以证明通过这种方法维持的插入、删 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1082 Matrix Chain Multiplication Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja 阅读全文

摘要： accepted 通过Presentation Error 输出格式错误Wrong Answer 答案错误Runtime Error 多为数组访问越界 程序运行时错误Time Limit Exceeded 超时 一般为复杂度过高Output Limit Exceeded 超输出错误C++ STL （... 阅读全文

摘要： http://www.cnblogs.com/JVKing/articles/2311116.html 阅读全文

摘要： strcmp: 用于比较两个字符串，原型如下：int strcmp ( char const *s1, char const *s2）；如果s1小于s2，strcmp函数返回一个小于零的值。如果s1大于s2，函数返回一个大于零的值。如果两个字符串相等，函数就返回零。注意字符串的比较不能用== 阅读全文

摘要： kmp 为了实现复杂度低的字符串匹配算法，将依次顺序的扫描算法O(n*m)的复杂度降到O(n+m) 的算法就有了kmp(knut-Morris-Pratt算法)。 字符串匹配，简单的来说就是在母串S中寻找是否含有模式串T，这种字符串匹配是计算机的基本任务之一。 kmp算法不易理解，网上有很多解释，读 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2098hdu:2098:分拆素数和Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total ... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2063hdu_2063:过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Su... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1421hdu_1421:搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Su... 阅读全文