/*===================================================* 从b串中寻找和a串长度相同的子串,返回开始位置
不保证绝对正确,发生冲突概率为O(sqrt(n)),
n为哈希函数的最大值
\*===================================================*/
#define ull u...
分类:
其他好文 时间:
2014-08-09 21:29:49
阅读次数:
201
题目来源:挑战程序设计竞赛题目描述: 给定n个数字,选择四次,可以选择已经选择过的数字,问是否可以选出和为m的四个数。首先,最基本的做法: 枚举四层,每一层枚举出一个数,求出所有四个数字不同的排列。时间复杂度为O(N^4)。 for (int i1=1;i1<=n;i++) for (int...
分类:
其他好文 时间:
2014-08-01 19:24:42
阅读次数:
232
搜索 图论 贪心 动规 ——《挑战程序设计竞赛》《数据结构》黑书二选一数论 ——《编程珠玑》
《组合数学》开拓思维的好书 《编程之美》 还有网上的趣味数学题《编程珠玑(续)》计算几何的书还没找呢。其他的就是刷oj吧。这些书 像我这么懒的人
到何时能读完呢? Any day now。不管是c/c++方...
分类:
其他好文 时间:
2014-06-16 11:08:26
阅读次数:
151