上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那...
分类：
编程语言 时间：
2015-07-11 21:19:35
阅读次数：
137
我在中关村图书大厦见到了一本算法书《啊哈！算法》（Aha！Algorithms）实在简单易懂，看了之后简直无地自容，建议大家买来看看，据说还有《啊哈!算法2——伟大思维闪耀时》。讲了，排序（没有哈希很遗憾）、Dijkstra（迪杰斯塔拉）、Bellman-Ford、栈、队列、链表、数据结构体、并查....
分类：
其他好文 时间：
2015-07-11 20:12:04
阅读次数：
246
passport.baidu.com/?business&un=%E9%98%BF%E5%9F%8E%E5%B0%8F%E5%A7%90%E8%81%94%E7%B3%BB%5F%5F#0passport.baidu.com/?business&un=%E7%99%BD%E5%B1%B1%E5%B0...
分类：
编程语言 时间：
2015-06-20 06:53:44
阅读次数：
119
真正完美的将算法和编程完美的结合，编程给人美的感受，或者说编程能像数学一样优雅。这是一本要边读边思考的书，所以适当把书里边提到的算法好好想想，自己闭上眼在脑子里过一遍。才能感受到作者的智慧与苦心。 先说基础部分，基础部分5章（开篇、啊哈算法、数据决定程序结构、编写正确程序、编程小事），当我第一...
分类：
其他好文 时间：
2015-06-17 23:07:46
阅读次数：
153
前几天看纪磊的《啊哈！算法》一书，里面讲算法讲的特别通俗细致，真的是初中生都能读得懂的算法书（我大二才读：P）。这段代码很适合初学算法的同学。#includeusing namespace std;int a[10], book[10], n;//全排列算法，运用深度优先搜索dfsvoid dfs(...
分类：
编程语言 时间：
2015-06-12 23:50:19
阅读次数：
244
刚刚从亚马逊上买了三本书，其实都是非常想看的。《文明之光3》、《啊哈，算法》和一本讲大学规划的书。但目前还有两本书躺在实验室没看完，kindle上还有若干书等待看，眼下还有两本杂志《科幻世界》和《环球科学》看了一半。感觉看书的时间没有高中多了。高中的时候，生活单调，二元化。每天晚自习写完作业后，大把...
分类：
其他好文 时间：
2015-05-14 20:17:47
阅读次数：
123
1 /******************************** 2 啊哈！算法 3 深度优先搜索算法 4 迷宫问题 5 输入： 6 5 4 7 0 0 1 0 8 0 0 0 0 9 0 0 1 0 10 0 1 0 0 11 0 0 0 1 12 1 1 4 3 13 ...
分类：
其他好文 时间：
2015-05-13 23:11:25
阅读次数：
276
书中给出的算法有点浪费空间，可以使用循环队列进行改进，这样就不需要使用额外的空间，在原数组的基础上就可以完成解密，代码如下： 1 #include 2 3 void decode(int a[], int size) 4 { 5 int head = 0, tail = size;//t...
分类：
编程语言 时间：
2015-04-29 17:00:07
阅读次数：
160
我是看着《啊哈！算法》这本书完成并查集的入门，本想举出另外的栗子，奈何。。。书上的栗子已经很贴切了。
首先引入一个问题：已知有10个土匪，警方需要需要一点点顺藤摸瓜最后挖出他们各自背后的团伙一锅端，经过一段时间的侦查警方的得到了9条确切线索，分别能说明那两个土匪的归顺关系。那么请问此次行动总共要打掉几个团伙？
输入数据如下：
按照第一行输入人数n,线索数m，接下来的m行输入线索，每行线索...
分类：
其他好文 时间：
2015-04-06 09:00:20
阅读次数：
130
#import int a[101],n;void quickSort(int left,int right);int main(int argc, const char * argv[]) { @autoreleasepool { // insert code here... ...
分类：
编程语言 时间：
2015-02-28 18:31:15
阅读次数：
179
