摘要：我们在算法程序中用的最多的函数就行sort，但经常会忘记如何写比较函数，这里详细做个总结。1） C++中sort函数的原型default (1)template void sort (RandomAccessIterator first, RandomAccessIterator last);c... 阅读全文

摘要：最长公共字串+后缀数组（一篇文章）注意事项：局部变量数组最多保存1M空间，而全局变量和静态变量可以保存更大实现，很有很多变形#include #include #include #include #include using namespace std;int comp(const void * a... 阅读全文

摘要：hash函数，实现从64bit生成32bit的hash，效率相对不错，但对时间没有进行测试，另外空间开销相对较大。/************************************************************************* > File Name: hash_... 阅读全文

摘要：主要目标：寻找一个hash函数，高效的支持64位整数运算，使得在速度、空间等效率相对其它函数函数较高，以及内部运算时32位整数运算。测试了"RSHash","JSHash","PJWHash","ELFHash","BKDRHash","SDBMHash","DJBHash","DEKHash","... 阅读全文

摘要：线段树：http://blog.csdn.net/shiqi_614/article/details/8228102（帖子总结的很好，可以参考题目)http://blog.csdn.net/metalseed/article/details/8039326特性：平衡二叉树，查询和插入都是log(n)... 阅读全文

摘要：http://blog.csdn.net/terro/article/details/1745699Trie数：思想表示词典数，即用树形结构表示词典。仅需要修改TrieNode中参数即可。1）可以用来查找相同前缀，最长的前缀2）查找相同前缀的个数3）查找某个单词是否出现过#include using... 阅读全文