07 2016 档案
摘要：python基础——使用dict和set dict Python内置了字典：dict的支持，dict全称dictionary，在其它语言中也称为map（映射），使用键-值（key-value）存储，具有极快的查找速度。 举个例子，假设要根据同学的名字查找对应的成绩，如果用list实现，需要两个lis
阅读全文
摘要：python基础——使用list和tuple list Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。 比如，列出班里所有同学的名字，就可以用一个list表示： 变量classmates就是一个list。用len()函数可以获得list元素的
阅读全文
摘要：python基础——字符串和编码 字符串也是一种数据类型，但是，字符串比较特殊的是还有一个编码问题。 因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制111
阅读全文
摘要：堆——神奇的优先队列（下） --转自啊哈磊【坐在马桶上看算法】算法12：堆——神奇的优先队列（下） 接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间
阅读全文
摘要：堆——神奇的优先队列（上） --转自啊哈磊【坐在马桶上看算法】算法11：堆——神奇的优先队列（上） 堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。 有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这
阅读全文
摘要：二叉树 --转自啊哈磊【坐在马桶上看算法】算法10：二叉树 二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。 下面这
阅读全文
摘要：开启“树”之旅 --转自啊哈磊【坐在马桶上看算法】算法9：开启“树”之旅 我们先来看一个例子。 这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。 是不是很像一棵倒挂的树，也就是说它是树朝上， 而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。 你可能会问：树
阅读全文
摘要：巧妙的邻接表（数组实现） --转自啊哈磊【坐在马桶上看算法】算法8：巧妙的邻接表（数组实现） 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 4 5 1 4 9
阅读全文
摘要：Dijkstra最短路算法 --转自啊哈磊【坐在马桶上看算法】算法7：Dijkstra最短路算法 上节我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中
阅读全文
摘要：字符串匹配算法——KMP算法 转自——【经典算法】——KMP，深入讲解next数组的求解 一、字符串匹配 字符串匹配是计算机的基本任务之一。 字符串匹配是什么？举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可
阅读全文
