继续读啊哈磊《啊哈！算法》感悟系列——队列地铁售票处排队，先来的人先到队首先买完先走，后来的人排在队尾等候后买完后走。想买票，必须排在队尾；买完票，只能从队首离开。这种先进先出（First In First Out，FIFO），后进后出的线性队伍，就是我们说的——队列。在现实中，队列里包含的是人，在...
分类：
系统相关 时间：
2015-10-04 15:52:03
阅读次数：
208
题目背景太长，记得不清楚，暂参考《啊哈算法》一书，根据笔试题目大意改编如下：警察正要捉获某地区的犯罪团伙，由于强盗人数过大，想查清楚有几个团伙非常困难。根据上级指示，需要首先尽快抓获强盗A所在的团伙，这需要掌握 1 所在团伙的人数。先有资料如下：强盗1 和 强盗2 是同伙强盗3 和 强盗4 是同伙强...
分类：
编程语言 时间：
2015-10-01 23:05:14
阅读次数：
407
啊哈!算法之快速排序与桶排序1.快速排序算法快速排序由 C. A. R. Hoare（东尼·霍尔，Charles Antony Richard Hoare）在1960 年提出，之后又有许多人做了进一步的优化。在数列种随机找出一个基准数，因为数列是杂乱的，所以取首项为基准数。从后往前找到比基准数大的位...
分类：
编程语言 时间：
2015-09-13 02:02:39
阅读次数：
339
转自：http://bbs.ahalei.com/thread-4399-1-1.html最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序....
分类：
编程语言 时间：
2015-09-06 19:47:56
阅读次数：
261
上次看啊哈算法中的深度优先搜索，自己用的是linux（linux粉，windows黑，嘿嘿），字符界面，为了强化对这个的理解，就在linux上对这个例子的代码做了一点修改可以很清楚的看到整个搜索过程，相当于动态的展示吧，虽然不是动画，本来想用QT来写的，不过实在是没时间（其实是QT太久没用了.......
分类：
系统相关 时间：
2015-08-27 20:54:50
阅读次数：
192
感谢《啊哈！算法》的讲解，水鸟弄懂了什么是优先队列。题意是：在路上有很多石子，给出他们的初始位置和小明能够将他们扔出的距离，当小明遇到奇数个石子的时候就会把它扔出，遇到偶数个就会忽略他，一直走到路上没有石子为止，求解最后一个石子的位置。一开始用排序做的，果断超时，看了题解才知道这是优先队列。贴优先队...
分类：
其他好文 时间：
2015-08-12 13:12:31
阅读次数：
111
本文摘自： http://developer.51cto.com/art/201403/430986.htm书籍：《啊哈，算法》高快省的排序算法快速排序是一种既不浪费空间，效率又很高的排序算法。现在对“6， 1， 2， 7， 9， 3， 4， 5， 10， 8”这十个数进行排序。首先在这个序列中随机...
分类：
编程语言 时间：
2015-08-10 23:57:02
阅读次数：
388
上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然....
分类：
编程语言 时间：
2015-07-11 23:59:24
阅读次数：
498
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任...
分类：
编程语言 时间：
2015-07-11 21:28:01
阅读次数：
202
