![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
文章平均质量分 50
数据结构笔记
大飞大飞大飞
做一只自由的鸟儿
展开
-
数据结构第一章笔记
数据结构笔记目录数据结构笔记第一章问题求解的计算之道用数学解决问题基于有穷观点的能行方法图灵计算模型算法和计算复杂性计算复杂性计算复杂性与算法突破计算极限 略抽象与实现编程程序设计语言实现算法的基本机制为什么要研究数据结构与算法ADT抽象数据类型研究和学习算法第一章问题求解的计算之道尚未解决和无法解决问题的共性:表述含混、标准不一、涉及主观、结果不确定用数学解决问题为什么是数学:数学不是万能的:基于有穷观点的能行方法“能行可计算”成为计算理论的基础图灵计算模型算法和计算原创 2022-04-15 15:16:41 · 62 阅读 · 0 评论 -
数据结构第二章笔记
数据结构笔记目录数据结构笔记第二章算法分析程序和算法的区别计算资源指标大 O 表示法问题规模数量级函数影响算法运行时间的其他因素常见的大 O 数量级函数其他算法复杂度表示法 略变位词判断问题Python 数据类型的性能对比 list 和 dict 的操作列表字典list 和 dict 的 in 操作对比第二章算法分析程序和算法的区别计算资源指标大 O 表示法赋值语句执行次数 T(n) 是一个合适的计算算法占用时间资源的指标,因为它包括数据的运算与存储。问题规模数量级函数影原创 2022-04-15 15:16:09 · 241 阅读 · 0 评论 -
数据结构第三章笔记
数据结构笔记目录数据结构笔记第三章什么是线性结构栈抽象数据类型及 python 实现什么是栈栈的特性:反转次序栈的操作栈的实现栈的应用:简单括号匹配栈的应用:十进制转换为二进制栈的应用:表达式转换中缀表达式全括号中缀表达式前缀和后缀表达式中缀表达式转换为前缀和后缀形式通用的中缀转后缀算法流程实例栈的应用:后缀表达式求值第三章什么是线性结构不同线性结构的关键区别在于数据项增减的方式:线性结构是应用最广泛的数据结构。栈抽象数据类型及 python 实现什么是栈栈的特性:反转次序栈的原创 2022-04-16 11:42:37 · 704 阅读 · 0 评论 -
数据结构第四章笔记
数据结构笔记目录数据结构笔记第四章队列抽象数据类型及 python 实现什么是队列抽象数据类型 Queue 的操作队列的实现队列的应用:热土豆队列的应用:打印任务问题模拟对问题建模模拟流程双端队列抽象数据类型及 python 实现无序表抽象数据类型及 python 实现列表(无序表) list采用链表实现无序表链表实现:节点 Node链表实现:无序表 UnorderedList无序表的链表实现有序表抽象数据类型及 python 实现链表实现的算法分析线性结构小结第四章队列抽象数据类型及 pytho原创 2022-04-16 17:28:48 · 852 阅读 · 0 评论 -
数据结构第五章笔记
数据结构笔记目录数据结构笔记第五章什么是递归第五章什么是递归原创 2022-05-04 21:03:52 · 84 阅读 · 0 评论 -
数据结构第六章笔记
数据结构笔记目录数据结构笔记第六章分治策略与递归优化问题和贪心策略 略找零兑换问题的递归解法找零兑换问题的动态规划解法动态规划案例分析第六章分治策略与递归优化问题和贪心策略 略找零兑换问题的递归解法代码如下:def recMC(choices,change): mincoins = change if change in choices: return 1 else: for i in [c for c in choices if原创 2022-05-04 21:04:30 · 161 阅读 · 0 评论 -
数据结构第七章笔记
数据结构笔记目录数据结构笔记第七章顺序查找算法及分析定义及实现算法分析有序表查找二分查找算法及分析冒泡排序和选择排序算法及分析冒泡排序选择排序插入排序算法及分析谢尔排序算法及分析归并排序算法及分析快速排序算法及分析第七章顺序查找算法及分析定义及实现def sequentialSearch(alist,item): pos = 0 found = False while(pos < len(alist) and not found):原创 2022-05-04 21:04:51 · 79 阅读 · 0 评论 -
数据结构第八章笔记
数据结构笔记目录数据结构笔记第八章什么是散列完美散列函数区块链技术 略散列函数设计折叠法平方取中法非数项散列函数设计冲突解决方案线性探测法再散列rehashing映射抽象数据类型及python实现第八章什么是散列完美散列函数区块链技术 略散列函数设计折叠法平方取中法非数项散列函数设计冲突解决方案线性探测法再散列rehashing映射抽象数据类型及python实现...原创 2022-05-04 21:05:08 · 50 阅读 · 0 评论 -
数据结构第九章笔记
数据结构笔记目录数据结构笔记第九章什么是树树结构相关术语树的定义1树的定义2树的嵌套列表实现树的链表实现树的应用:表达式解析树的遍历前序遍历中序遍历后序遍历优先队列和二叉堆二叉堆初始化第九章什么是树树结构相关术语树的定义1树的定义2树的嵌套列表实现def BinaryTree(r): return [r,[],[]]def insertLeft(root,newBranch): t = root.pop(1) if len(t) >原创 2022-04-28 20:24:12 · 71 阅读 · 0 评论 -
数据结构第十章笔记
数据结构笔记目录数据结构笔记第十章二叉查找树及操作二叉查找树实现及算法分析AVL树的定义和性能树结构小结第十章二叉查找树及操作二叉查找树的性质:二叉查找树实现及算法分析其中,3,4,6,2是key,颜色是 value。class BinarySearchTree: def __init__(self): self.root = None self.size = 0 def length(self):原创 2022-05-04 21:05:26 · 73 阅读 · 0 评论 -
数据结构第十一章笔记
数据结构笔记目录数据结构笔记第十一章图的基本概念及相关术语图抽象数据类型图抽象数据类型的 python 实现图的应用:词梯问题实现广度优先搜索第十一章图的基本概念及相关术语图抽象数据类型图抽象数据类型的 python 实现class Vertex: def __init__(self,key): self.id = key self.connectedTo = {} def addNeighbor(se原创 2022-05-04 21:05:43 · 142 阅读 · 0 评论