![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
今天你DEBUG了吗
这个作者很懒,什么都没留下…
展开
-
[Python] 数据结构与算法笔记(树与图)
第一部分4. 树4.1 树的定义4.2 树的实现4.2.1 嵌套列表法4.2.2 节点链接法4.3 树的应用——表达式解析几个小算法读 4. 树 非线性结构 4.1 树的定义 4.2 树的实现 4.2.1 嵌套列表法 myTree = [ 'a', ['b', ['d', [], []], ['e', [], []] ], ['c', ['f',[],[]], [] ] ] def BinaryTree(r): return [原创 2020-06-11 14:15:08 · 329 阅读 · 0 评论 -
[Python] 数据结构与算法笔记(排序与查找)
第二部分3 排序与查找3.1 顺序查找算法及分析3.2 二分查找算法及分析3.2 冒泡和选择排序算法及分析3.2.1 冒泡排序3.2.2 选择排序3.3 插入排序与谢尔排序算法及分析3.3.1 插入排序3.3.2 谢尔排序算法及分析3.4 归并排序算法及分析3.4 快速排序算法及分析几个小算法读 3 排序与查找 可视化资料:https://visualgo.net/zh/sorting 3.1 顺序查找算法及分析 无序表查找: def sequentialSearch(alist, item): p原创 2020-06-06 18:17:00 · 244 阅读 · 0 评论 -
[Python] 数据结构与算法笔记(基本结构和递归)
目录1.基本结构1.1 栈1.1.1 栈的操作1.1.2 栈的应用——简单括号匹配1.1.3 栈的应用——十进制转换成二进制1.1.4 栈的应用——表达式转换1.2 队列1.2.1 队列的操作1.2.2 队列的应用——热土豆问题1.2.3 队列的应用——打印任务几个小算法读取以空格分隔的一行整数 1.基本结构 1.1 栈 “后进先出 LIFO” 进栈和出栈的顺序正好相反 e.g. 浏览器的后退,word的undo 抽象数据类型“栈”是一个有次序的数据集,每个数据项仅从“栈顶”一端加入到数据集中、从数据集中原创 2020-06-05 16:27:56 · 261 阅读 · 0 评论