- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构之树
Day6数据结构之树树的概念树的术语树的种类树的存储与表示二叉树的性质如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入数据结构之树树的概念树是一种抽象的数据结构类型，具有以下特点：1、每个节点有零个或者多个子节点2、没有父节点的节点称为根节点3、每一个非根节点有且只有一个父节点4、除了根节点
2020-12-28 21:17:30
190
原创 Python基本算法之排序与查找
Day5Python基本算法之排序与查找排序算法排序算法稳定性冒泡排序冒泡排序实现选择排序选择排序实现插入排序插入排序实现希尔排序希尔排序实现快速排序快速排序实现归并排序归并排序实现常见排序算法效率比较搜索算法二分法查找二分法实现Python基本算法之排序与查找排序算法排序算法是将一串数据按照特定顺序排列的算法排序算法稳定性稳定排序算法会让原本顺序为AB的相等值记录排序后还是保持顺序为AB，而不稳定算法则不一定。人工扩充键值可将不稳定特别地实现为稳定，但这样会有额外地空间负担。冒泡排序从头到尾
2020-12-24 09:45:09
143
原创 数据结构之栈与队列
Day4数据结构之栈与队列栈的操作栈的实现队列的操作队列的实现双端队列的操作双端队列的实现数据结构之栈与队列栈，也称堆栈，特点在于只能对容器一端进行增加和删减，即先进先出队列是只允许在一端进行插入，另一端进行删除的线性表，可概括为先进先出双端队列，既具有队列特性也具有栈的特性，两端都可入列和出队栈的操作栈的实现class Stack(object): def __init__(self): self.__list = [] def push(self, i
2020-12-23 10:41:10
205
原创 数据结构之链表
Day3数据结构之链表链表单向链表单链表赋值单链表操作节点实现链表和顺序表对比双向链表双向链表操作节点实现单向循环链表单链表操作节点实现数据结构之链表链表链表和顺序表都是线性表，链表优于顺序表的地方在于会像串珠子一样将元素存为实际物理地址不连续的元素，每个元素后指代下一个元素的位置类似C++指针单向链表每个节点包含两个域，一个信息域(元素域)与一个链接域，链接指向下一个节点，最后一个节点的链接域指向空值单链表赋值Python内存中，比较特殊的是赋值操作是地址关系的映射而不是实际内存空间的别名
2020-12-22 17:29:18
175
原创 顺序表内存本质/Python_list实现
Day2顺序表内存本质/Python_list实现顺序表与元素外置顺序表顺序表的两种实现方式长度变更时分配新的内存，释放原内存元素储存区扩充策略Python中的顺序表list顺序表内存本质/Python_list实现顺序表与元素外置顺序表顺序表元素在内存即物理地址上顺序存储，每个元素占有存储单元大小相同且固定，地址查询：Loc(ei)=Loc(e0)+c*i，c为存储单元大小元素外置顺序表实际元素另行存储，顺序表中保存其地址链接(类似指针)，此处的c为存链接所需存储顺序表的两种
2020-12-22 11:31:16
199
原创 timeit模块/列表、字典添加方式对比
Day1timeit模块/列表、字典添加方式对比timeit模块/列表、字典添加方式对比timeit模块计算运行时间: 比较不同列表添加方式运行时间:PS：注意此时是字符串格式PS：注意此处两个+；+=是优化过后的普通+比较不同字典添加方式运行时间:比较列表和字典的内置操作时间复杂度：...
2020-12-21 18:37:17
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人