cmaster1219的博客

树 是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。 特点： 1）每个节点有零个或多个子节点； 2）没有父节点的节点称为根节点； 3）每一个非根节点有且只有一个父节点； 4）除了根节点外，每个子节点可以分为多个不相交的子树； 树的术语 节点的度：一个节点含有的子树的个数称为该节点的度； 树的度：一棵树中，最大的节点的度称为树的度； 叶节点或终端节点：度为零的节点； 父节...

希尔排序（Shell Sort） 也称缩小增量排序，是基于插入排序的改进。属于非稳定排序算法，把元素按一定的下标增量分组，每组分别进行插入排序；逐渐减少增量值直至1，算法终止。 实现方式： # 4. 希尔排序 def shell_sort(alist): n = len(alist) gap = n//2 while gap >= 1: for...

排序算法（Sorting Algorithem） 将一串数据按一定顺序排列的算法。 排序算法的稳定性： 稳定的排序算法会让原本键值相同元素保持原有的相对位置。不稳定的排序算法可以被人为实现为稳定，如人工扩充键值的比较，但如此会造成额外的空间负担。 冒泡排序（Bubble Sort） 重复遍历数列，若相邻两元素大小顺序错误，则交换位置，直至排序完成。 实现方式： #1. 冒泡排序 def...

栈 （Stack） 也叫堆栈，是一种容器。只能从栈顶端加入数据（push）或输出数据（pop)，没有了位置概念，确定了一种默认的访问顺序，后进先出（LIFO）。 栈的实现： # 构建栈 class Stack(object): def __init__(self): self.__list = [] def push(self, it...

双链表 拥有两个链接，分别指向前驱节点、后继节点。 定义双链表节点 # 定义节点 class Node(object): def __init__(self, node = None): self.elem = node self.prev = None self.next = None 双链表操作实现: # 构造双链表 class D...

d - 线性表 1）顺序表 2）链表: 不连续地储存数据，而是在每一个储存节点里存放下一个节点的位置。可以充分利用计算机的储存空间，实现动态的内存管理。 单向链表 每个节点包含信息域（元素域）和链接域（指针域），每个节点指向下一个节点，尾节点指向空值。 elem用来存放数据，next用来存放下一节点位置，p为头指针，指向头节点位置。 Python变量标示本质 python中，变量名并...

顺序表 将元素存放在连续的储存空间（内存）里，元素之间的顺序关系由储存顺序自然表示。 一个字节含有8位 一个int占用4个字节 一个char占用1个字节 顺序表的基本形式 – 基本布局 列表li[n]中的n实际表示该元素对应的偏移位置。 Loc(ei) = Loc(e0) + c*i 访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复杂度为O(1) 。 – 元素外置顺序表 ...

1.算法及时间复杂度 算法：运用计算机解决问题的方法和思想。 特征： 1）输入：0个或多个 2）输出：至少1个 3）有穷性：有限步骤，可接受时间范围 4）确定性：每一步有确定含义 5）可行性：可以用代码实现 算法效率的衡量 不能直接用时间衡量，因为取决于机器环境。 时间复杂度：T(n) = O(g(n)), g(n)为T(n)的渐进函数。 最坏时间复杂度->最常考虑 最优时间复杂度 ...