算法基本思想
选择排序方法的基本思想是:第i趟排序是从线性表后面的n-i+1个数据元素中选择一个值最小的数据元素,并将其与它n-i+1个数据元素中的第1个数据元素交换位置.经过这样的n-1趟排序以后,初始的线性表成......
分类：
编程语言 时间：
2015-08-01 15:42:44
阅读次数：
138
本文参考自《复杂性思考》一书的第二章，并给出这一章节里我的习题解答。（这书不到120页纸，要卖50块！！，一开始以为很厚的样子，拿回来一看，尼玛。。。。。代码很少，给点提示，然后让读者自己思考怎么实现）先定义顶点和边 1 class Vertex(object): 2 def __init_...
分类：
编程语言 时间：
2015-07-31 23:24:30
阅读次数：
268
1 class TrieTree(): 2 def __init__(self): 3 self.root = {} 4 5 def addNode(self,str): 6 # 树中每个结点(除根节点)，包含到该结点的单词数，以及该结点后...
分类：
编程语言 时间：
2015-07-31 23:21:08
阅读次数：
241
先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置层序遍历 采用队列的遍历操作第一次访问根，在访问根的左孩子，接着访问根的有孩子，然后下一层自左向右一一访问同层的结点# 先序遍历 # 访问结点，遍历左子树，如果左子树为空，则遍历右子树， # 如果右子树为空，则向上...
分类：
编程语言 时间：
2015-07-31 23:11:36
阅读次数：
247
1 # Bellman-Ford核心算法 2 # 对于一个包含n个顶点，m条边的图, 计算源点到任意点的最短距离 3 # 循环n-1轮，每轮对m条边进行一次松弛操作 4 5 # 定理： 6 # 在一个含有n个顶点的图中，任意两点之间的最短路径最多包含n-1条边 7 # 最短路径肯定是一个不包含回.....
分类：
编程语言 时间：
2015-07-31 18:15:12
阅读次数：
623
1 # 完全树 最小堆 2 class CompleteTree(list): 3 def siftdown(self,i): 4 """ 对一颗完全树进行向下调整，传入需要向下调整的节点编号i 5 当删除了最小的元素后，当新增加一个数被放置到堆顶时， 6 ...
分类：
编程语言 时间：
2015-07-31 18:10:57
阅读次数：
159
使用Floyd-Warshall算法 求图两点之间的最短路径不允许有负权边，时间复杂度高，思路简单 1 # 城市地图（字典的字典） 2 # 字典的第1个键为起点城市，第2个键为目标城市其键值为两个城市间的直接距离 3 # 将不相连点设为INF,方便更新两点之间的最小值 4 INF = 99999 5...
分类：
编程语言 时间：
2015-07-31 18:08:07
阅读次数：
556
# 栈# 其实python里面的list就可以当栈使用啦，用collections.deque也可以# 1. 入栈 list.append(item)# 2. 出栈 item = list.pop()# 3. 对于首元素出栈，还可以 item = list.pop(0) 和队列概念一样# 4....
分类：
编程语言 时间：
2015-07-31 18:07:06
阅读次数：
162
具体的数据结构可以参考下面的这两篇博客：python 数据结构之单链表的实现：http://www.cnblogs.com/yupeng/p/3413763.htmlpython 数据结构之双向链表的实现：http://www.cnblogs.com/yupeng/p/3413800.html我这里...
分类：
编程语言 时间：
2015-07-31 18:03:06
阅读次数：
133
按照《啊哈》里的思路实现这道题目，但是和结果不一样，我自己用一幅牌试了一下，发现是我的结果像一点，可能我理解的有偏差。# 小猫钓鱼# 计算桌上每种牌的数量# 使用defaultdict类，并设置默认类型为int型，即默认值为0# cardcounts = defaultdict(int) #...
分类：
编程语言 时间：
2015-07-31 17:48:51
阅读次数：
157
