摘要：
冒泡排序 #将列表元素中最大值找出放置在了列表中最后的位置 def sort(alist): for i in range(0,len(alist)-1): if alist[i] > alist[i+1]: alist[i],alist[i+1] = alist[i+1],alist[i] pri
阅读全文
posted @ 2019-11-19 17:09
blackpearl9
阅读(131)
推荐(0)
摘要：
二叉树 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历 广度遍历：逐层遍历 深度遍历 前序：根左右 中序：左根右 后序：左右根 #封装一个节点对象 class Node(): def __init__(self,item): self.item = item self.left = Non
阅读全文
posted @ 2019-11-19 15:27
blackpearl9
阅读(199)
推荐(0)
摘要：
顺序查找 当数据存储在诸如列表的集合中时，我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的，我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 顺序查找原理剖析： 从列表中的第一个元素开始，我们按照基本的顺序排序，简单地从一个元素移
阅读全文
posted @ 2019-11-19 14:46
blackpearl9
阅读(117)
推荐(0)
摘要：
顺序表 - 集合中存储的元素是有顺序的，顺序表的结构可以分为两种形式：但数据类型和多数据类型 - python中的列表和元组就书序多数据类型的顺序表 - 单数据类型顺序表的内存是连续开启 - 多数据类型顺序表的内存是非连续开辟 - 顺序表的弊端：顺序表的结构需要预先知道数据大小来申请连续的存储空间，
阅读全文
posted @ 2019-11-19 14:41
blackpearl9
阅读(138)
推荐(0)
摘要：
队列：先进先出 Queue() 创建一个空的新队列。 它不需要参数，并返回一个空队列。 enqueue(item) 将新项添加到队尾。 它需要 item 作为参数，并不返回任何内容。 dequeue() 从队首移除项。它不需要参数并返回 item。 队列被修改。 isEmpty() 查看队列是否为空
阅读全文
posted @ 2019-11-19 14:27
blackpearl9
阅读(99)
推荐(0)
摘要：
特性：先进后出的数据结构 栈顶，栈尾 创建一个栈 Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。 push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。 pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。 peek() 从栈
阅读全文
posted @ 2019-11-19 14:16
blackpearl9
阅读(114)
推荐(0)
摘要：
- 实例化一个空列表，将0-n范围的数据添加到列表中 def test01(): alist = [] for i in range(10000): alist.append(i) return alist def test02(): alist = [] for i in range(10000)
阅读全文
posted @ 2019-11-19 14:12
blackpearl9
阅读(157)
推荐(0)
摘要：
评判程序优劣的方法： - 消耗计算机资源和执行效率 - 计算算法执行的耗时 - 时间复杂度 时间复杂度 - 评判规则：量化算法执行的操作/执行步骤的数量 - 最重要的项：时间复杂度表达式中最有意义的项 - 大O记法对时间复杂度进行表示：O（量化表达式中最有意义的项） def sumOfN(n): t
阅读全文
posted @ 2019-11-19 14:05
blackpearl9
阅读(214)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
