Python
文章平均质量分 72
PantherZC
这个作者很懒,什么都没留下…
展开
-
Python数据结构——链表
链表什么是链表链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(logn)和O(1)。转载 2017-03-28 13:28:47 · 527 阅读 · 0 评论 -
Python数据结构——队列
队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素。队列用于存储按顺序排列的数据,先进先出,这点和栈不一样,在栈中,最后入栈的元素反而被优先处理。可以将队列想象成在银行前排队的人群,排在最前面的人第一个办理业务,新来的人只能在后面排队,直到轮到他们为止。队列是一种先进先出(First-In-First-Out,FIFO)的数据结构。队列被用在很多地方,比如提交操作系统执行的一系列进原创 2017-03-28 09:50:34 · 508 阅读 · 0 评论 -
Python数据结构——堆栈
堆栈什么是堆栈堆栈(英语:stack),也可直接称栈,在计算机科学中,是一种特殊的串列形式的数据结构,它的特殊之处在于只能允许在链接串列或阵列的一端(称为堆叠顶端指标,英语:top)进行加入资料(英语:push)和输出资料(英语:pop)的运算。另外堆叠也可以用一维阵列或连结串列的形式来完成。堆叠的另外一个相对的操作方式称为伫列。由于堆叠数据结构只允许在一端进行操作,因而按原创 2017-03-28 13:25:29 · 663 阅读 · 0 评论 -
Python数据结构——树的实现
原文:https://segmentfault.com/a/1190000004042839“嵌套列表”表示树在用嵌套列表表示树时,我们使用 Python 的列表来编写这些函数。虽然把界面写成列表的一系列方法与我们已实现其他的抽象数据类型有些不同,但这样做比较有意思,因为它为我们提供一个简单、可以直接查看的递归数据结构。在列表实现树时,我们将存储根节点作为列表的第一个元素的值。转载 2017-03-28 13:58:49 · 1094 阅读 · 0 评论 -
Python数据结构——解析树及树的遍历
解析树完成树的实现之后,现在我们来看一个例子,告诉你怎么样利用树去解决一些实际问题。在这个章节,我们来研究解析树。解析树常常用于真实世界的结构表示,例如句子或数学表达式。图 1:一个简单句的解析树图 1 显示了一个简单句的层级结构。将一个句子表示为一个树,能使我们通过利用子树来处理句子中的每个独立的结构。图 2: ((7+3)*(5−2)) 的解析树转载 2017-03-28 15:32:49 · 3660 阅读 · 0 评论 -
Python数据结构——列表、元组及字典
一、列表一组有序项目的集合。可变的数据类型【可进行增删改查】列表是以方括号“[]”包围的数据集合,不同成员以“,”分隔。列表中可以包含任何数据类型,也可包含另一个列表列表可通过序号访问其中成员 常用列表操作:list.append()追加成员,成员数据list.pop()删除成员,删除第i个成员list.count(x)计算列表中参数x出现的次数list.r转载 2017-03-28 15:52:37 · 344 阅读 · 0 评论 -
使用flask开发RESTful架构的api服务器端–部署flask应用到nginx
原文地址:http://www.mrhaoting.com/?p=199通过前几章的介绍,大概了解了怎样利用flask框架来开发服务端后端,但flask只是一个web框架,提供用户便捷的开发方式,它并不是一个真正的web服务器程序,想要这个服务端应用能够支持高并发、高性能的访问,还是需要将flask应用部署到真正的web服务器上,nginx就是起到这个作用的,想要将flask和nginx联转载 2017-03-28 16:30:11 · 1631 阅读 · 0 评论 -
Python排序算法的实现
7种排序算法:1. 选择排序2. 插入排序3. 冒泡排序4. 归并排序5. 快速排序6. 基数排序7. 计数排序另外还有希尔,堆,桶排序,以及各种算法的改进版本,需要去处理下直接贴代码[python] v转载 2017-03-28 15:38:37 · 345 阅读 · 0 评论