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的东西收录一些资料Python初学者（零基础学习Python、Python入门）常见问题：书籍推荐、资料、社区http://blog.csdn.net/xiaowanggedege/article/details/8566606小甲鱼零基础入门学习Python(全87集...
分类：
编程语言 时间：
2015-07-31 18:07:46
阅读次数：
164
# 栈# 其实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
1 # Dijkstra算法——通过边实现松弛 2 # 指定一个点到其他各顶点的路径——单源最短路径 3 4 # 初始化图参数 5 G = {1:{1:0, 2:1, 3:12}, 6 2:{2:0, 3:9, 4:3}, 7 3:{3:0, 5...
分类：
编程语言 时间：
2015-07-31 17:47:42
阅读次数：
119
根据维基百科的伪代码实现：广度优先BFS：使用队列，集合标记初始结点已被发现，放入队列每次循环从队列弹出一个结点将该节点的所有相连结点放入队列，并标记已被发现通过队列，将迷宫路口所有的门打开，从一个门进去继续打开里面的门，然后返回前一个门处 1 """ 2 procedure BFS(G,v) i....
分类：
编程语言 时间：
2015-07-31 17:46:02
阅读次数：
235
队列结构可以使用数组来模拟，只需要设定头和尾的两个标记参考自《啊哈》 1 # 按书中的代码会出现索引越界的问题（书中申请了超量的空间） 2 # 尝试令tai初始为len(q)-1则不会出错但少了最后一位 3 # 通过异常处理，捕获出界异常则直接跳出循环 4 def queue_demo1(q): 5...
分类：
编程语言 时间：
2015-07-31 17:42:34
阅读次数：
129
python有64位的，pil官方只有32位的。 安装时会提示找不到python的安装路径。 64位Win7下无法安装PIL库的原因 PIL官方http://www.pythonware.com/products/pil/提供的PIL二进制安装库都是32位的。 64位程序和32位...
