转自http://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html为什么要进行算法分析？预测算法所需的资源计算时间（CPU 消耗）内存空间（RAM 消耗）通信时间（带宽消耗）预测算法的运行时间在给定输入规模时，所执行的基本操作数量...
分类：
编程语言 时间：
2015-03-02 18:13:19
阅读次数：
220
[c实现的队列](http://www.1024cores.net/home/lock-free-algorithms/queues/non-intrusive-mpsc-node-based-queue) 下面是akka实现的一个MPSC队列。 PS： 代码中注释对链头链尾判定的标准是添加的元素所在的位置...
分类：
其他好文 时间：
2015-03-02 11:28:32
阅读次数：
338
数位DP题解：http://www.cnblogs.com/algorithms/archive/2012/09/02/2667637.htmldfs的地方没太看懂……（也就那里是重点吧喂！）挖个坑……回头再看看 1 //HDOJ 3709 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-03-01 23:36:17
阅读次数：
135
1 #include 2 #include 3 using namespace std; 4 5 void COUNTING_SORT(int *const A, const int &length,int &k){ 6 7 vector B(length, 0); 8 v...
分类：
编程语言 时间：
2015-02-28 20:10:56
阅读次数：
219
1 #include 2 using namespace std; 3 4 int PARENT(const int &i){ 5 return (i>>2)-1; 6 } 7 8 int LEFT(const int &i){ 9 return (iA[i]){21 ...
分类：
编程语言 时间：
2015-02-28 20:05:33
阅读次数：
180
1 #include 2 #include 3 using namespace std; 4 5 int PARTITION(int *const, const int &, const int &); 6 7 int rand_int(const int &up,const int &l...
分类：
编程语言 时间：
2015-02-28 20:04:47
阅读次数：
164
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int rand_int(const int &up, const int &lo){ 7 uniform_int_distribution ran(up, lo)...
分类：
编程语言 时间：
2015-02-28 18:22:23
阅读次数：
174
几本神书:
MIT Introduction to algorithm
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/index.htm
MIT Design and Anal...
分类：
其他好文 时间：
2015-02-28 16:35:57
阅读次数：
161
1 #include 2 using namespace std; 3 4 void FIND_MAX_CROSSING_SUBARRAY(int * const A,const int &low,const int &mid,const int &high,int &max_left,int...
分类：
其他好文 时间：
2015-02-28 16:20:45
阅读次数：
122
1 #include 2 #include 3 #include 4 using namespace std; 5 6 void displayArray(int* const,const int&); 7 void displayVec(vector &); 8 9 void MERG...
分类：
编程语言 时间：
2015-02-28 16:14:48
阅读次数：
150
