文章分类 - Python 数据结构与算法
摘要：冒泡排序-时间复杂度O(n2)： 选择排序-时间复杂度O(n2)： 插入排序-时间复杂度O(n2)： 以上三种排序时间复杂度都是O(n2), 空间复杂度都是O(1) 快速排序-时间复杂度为O(n*logn)：
阅读全文
摘要：内置模块bisect.bisect实现二分查找， bisect.insort二分插入 自己写一个二分查找：
阅读全文
摘要：http://python.jobbole.com/82270/ http://www.jb51.net/article/111067.htm
阅读全文
摘要：class zip(object) | zip(iter1 [,iter2 [...]]) --> zip object | | Return a zip object whose .__next__() method returns a tuple where | the i-th element
阅读全文
摘要：注： 如果数据里较大的列表生成式，推荐使用 生成器 一维数组列表生成式： 二维数组列表生成式： 二维数组列表生成式： 多维数组列表生成式：
阅读全文
摘要：评论的数据结构 comment_list = [ {'id': 1, 'news_id': 1, 'user_id': 10, 'content': "写的什么玩意呀", 'reply_id': None}, {'id': 2, 'news_id': 1, 'user_id': 11, 'conte
阅读全文
摘要：1、斐波那契数列 2、如果改为40个数的斐波那契 光40位居然花费了131秒,50位就更长了.难是因为这个运算量太大了吗,NONONO,是因为我们算法没有经过优化. 看上面这张图，你会发现我们在计算兔子序列的时候，有大量重复的计算，比如算F(10)=F(9)+F(8),F(9)=F(8)+F(7),
阅读全文
摘要：Python集合 集合(set)：把不同的元素组成一起形成集合，是python基本的数据类型。 集合对象是一组无序排列hashable value：集合成员可以做字典的键。 集合就像是 list 和 dict 的组合。 set和dict类似，也是一组key的集合，但不存储value。由于key不能重
阅读全文
摘要：Python 字典(Dictionary) 根据Key或Value排序 [('alex', 32), ('rick', 22), ('vincen', 25)][('rick', 22), ('vincen', 25), ('alex', 32)] 字典是另一种可变容器模型，且可存储任意类型对象。
阅读全文
摘要：Python的元组与列表类似，不同之处在于元组的元素不能修改。 元组使用小括号，列表使用方括号。 元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。 如下实例： 创建空元组 元组中只包含一个元素时，需要在元素后面添加逗号 元组与字符串类似，下标索引从0开始，可以进行截取，组合等。 访问元组
阅读全文
摘要：序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。 Python有6个序列的内置类型，但最常见的是列表和元组。 序列都可以进行的操作包括索引，切片，加，乘，检查成员。 此外，Python已经内置确定序列的长度以及确定
阅读全文
摘要：列表生成式 生成器 可迭代对象 以直接作用于for循环的数据类型有以下几种： 一类是集合数据类型，如list、tuple、dict、set、str等； 一类是generator，包括生成器和带yield的generator function。 这些可以直接作用于for循环的对象统称为可迭代对象：It
阅读全文
摘要：Collections OrderedDict: OrderdDict是对字典类型的补充，实现有序字典。 defaultDict: 使用dict时，如果引用的Key不存在，就会抛出KeyError。如果希望key不存在时，返回一个默认值，就可以用defaultdict： stats = defaul
阅读全文
摘要：Python 字符串 字符串是 Python 中最常用的数据类型。我们可以使用引号('或")来创建字符串。 创建字符串很简单，只要为变量分配一个值即可。例如： var1 = 'Hello World!' var2 = "Hello Alex" 字符串有三种表示显示 单引号（'） 双引号（"） 三引号
阅读全文
