第一次推荐书籍目录如下，后续蛤蟆会陆续增加到本篇当中
1、《程序员修炼之道》
2、《重构》
3、 《设计模式》
4、《测试驱动发开》
5、《UNIX编程艺术》
6、《算法导论》
7、《计算机程序设计艺术》
8、《数据结构》 叫这个数目的书很多，推荐作者是：Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed...
分类：
其他好文 时间：
2015-07-26 22:43:53
阅读次数：
147
视频地址：http://open.163.com/movie/2010/12/2/E/M6UTT5U0I_M6V2T4T2E.htmlf(n) = O(g(n)) means0 <= f(n) <= cg(n)Macro convention 宏O(n) upper boundΩ(n) lower ...
分类：
编程语言 时间：
2015-07-26 12:23:05
阅读次数：
124
差分约束系统中的每个约束条件是形如如下所示的简单不等式：
xj - xi
例如，求解不等式组
x1-x5≤-1
x2-x5≤1
x3-x1≤5
x4-x1≤4
x4-x3≤-1
x5-x3≤-3
x5-x4≤-3
该问题的一个解为x=(-5,-3,0,-1,-4)，另一个解y=(0,2,5,4,1)，这2个解是有联系的：y中的每个元素比x中相应的元素大5。
引理：设x=(x...
分类：
其他好文 时间：
2015-07-26 06:14:19
阅读次数：
137
两个栈实现队列两个队列实现堆栈问题，网上有很多资料。这里仅仅是叙述操作方法的介绍觉得至少。两个栈实现一个队列思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先推断s2是否为空，假设是则将s1中元素压入s2并弹出最上面元素，假设不是，则直接弹出s2最上面的元素。EnQueue(s1,s2,k...
分类：
编程语言 时间：
2015-07-25 21:14:51
阅读次数：
120
课程地址http://v.163.com/special/opencourse/algorithms.html今天课程地址:http://open.163.com/movie/2010/12/G/F/M6UTT5U0I_M6V2T1JGF.html讨论performanceAnalysis of A...
分类：
编程语言 时间：
2015-07-25 19:46:05
阅读次数：
130
好吧，其实我并没有深入运用fft，只会优化卷积听说fft经常和生成函数结合在一起………………oi真是迅猛发展，我真是与时代脱节了……关于fft的学习推荐直接去看算法导论，写得非常清楚主要弄懂n次单位根的相关性质定理（消去定理，折半定理）即可，当然也可以直接背代码……bzoj2179模板题，fft可以...
分类：
其他好文 时间：
2015-07-21 20:30:52
阅读次数：
127
拓扑排序（针对有向无回路图DAG）是深度优先搜索的一个应用，其结果图中所有顶点的一个线性排列。
伪代码如下：
EG:
拓扑排序完整代码如下：
#include
#include
#include
#include
using namespace std;
#define UDG 0
#define DG 1
#define WHITE 0
#define ...
分类：
编程语言 时间：
2015-07-20 09:21:45
阅读次数：
172
图有两种标准的表示方法，即邻接矩阵和邻接表（通常邻接矩阵用于稠密图，邻接表用于稀疏图）。如下：
对于图的搜索有两种方法：深度优先搜索 & 广度优先搜索。
广度优先搜索（Breadth-first search）
广度优先搜索是将已发现和未发现顶点之间的边界沿其广度方向向外扩展。亦即算法首先会发现和s距离为k的所有点，然后才会发现和s距离为k+1的其他顶点。
伪代码：
...
分类：
编程语言 时间：
2015-07-20 09:18:55
阅读次数：
184
这是DFS系列的第一篇。首先给出一个重要的定理。该定理来自《算法导论》。An undirected graph may entail some ambiguity in how we classify edges,since (u, v) and (v,u) are really the same ...
分类：
其他好文 时间：
2015-07-19 23:09:01
阅读次数：
114
在不相交集合中的另一种更快的实现中，用有根树来表示集合。树中的每个成员指向其父节点，每棵树的根包含了代表（representative）,并且是他自己的父节点。不相交森林即由多棵这样的树组成，如下图所示：
[注:(b)是(a)UNION(e,g)的结果]
采用上述表示方法直观上并不比采用链表表示算法更快，但是可以通过“按秩合并”和“路径压缩”来提升效率。
按秩合并（union by ra...
分类：
编程语言 时间：
2015-07-18 18:42:34
阅读次数：
455
