数据结构
文章平均质量分 63
在Python中,一切皆为对象,一切皆为对象的引用
「已注销」
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序的基本思路:从需要排序的数据中,找到一个适当的基准值(pivot)将需要排序的数据按照小于pivot和大于pivot进行分类对分类后的两类数据各自进行上述的1和2的处理第二部分类:从左向右,检索比pivot大的数据从右向左,检索比pivot小的数据如果两个方向都能搜索到数据,将找到的数据交换重复进行1-3的操作,直到从左开始检索的下标和从右开始检索的下标冲突为止快速排序的源代码:...原创 2021-05-22 09:56:50 · 71 阅读 · 0 评论 -
二分查找算法
算法简介算法:描述解决问题的方法称之为算法定义:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作注意:1.同一个问题可能会有很多种不同的算法2.没有通用的算法能解决所有问题特性有穷性确定性可行性数据结构与算法的关系数据结构是“内功心法”算法是“武学招式”算法设计的要求算法效率的度量事后统计方法通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序运行时间进行比较,从而确定算法效率的高低原创 2021-05-01 19:33:14 · 287 阅读 · 0 评论 -
图
逻辑结构图的定义图中的这些点叫做顶点(VerTex)两个顶点的连线叫作边(Edges)定义图:Graph = (V, E)V:顶点(数据元素)的有穷非空集合E:边的有穷集合无向图(undirected graphs)每一条边都是无方向的使用无序偶对(Vi, Vj)表示有向图性格测试游戏的模型其实就是一张有向图(Directed Graph)每一条边都是有方向的,也称为弧(arc)使用有序偶<Vi, Vj>表示弧尾:Tail弧头:Head1.如原创 2021-04-30 08:36:48 · 833 阅读 · 0 评论 -
哈夫曼树
哈夫曼树的概念结点的权:具有一定权重的数值结点的带权路径长度:从树的根到该结点的路径长度(经过的边数)与该结点上权值的乘积树的带权路径长度:树中所有叶结点的带权路径长度之和(WPL, Weight Path Length),WPL =...原创 2021-04-29 18:38:32 · 1933 阅读 · 0 评论 -
树和二叉树的转换
树的表示法图像的表示法双亲表示法:数据 双亲孩子表示法:数据 孩子孩子兄弟表示法:长子 数据 兄弟括号表示法遍历表示法前序遍历中序遍历后序遍历层序遍历双亲表示法...原创 2021-04-27 15:35:17 · 171 阅读 · 0 评论 -
二叉树
内容简介 - 树 - 二叉树 - 完全二叉树 - 二叉树的性质 - 二叉树的抽象数据类型 - 二叉树的顺序存储结构 - 二叉树顺序存储结构基本操作 - 二叉树的链式存储结构 - 二叉树链式存储结构的基本操作 - 遍历二叉树 - 前序二叉树 - 中序二叉树 - 后序二叉树 - 层序二叉树 - DOS命令查看文件夹目录树原创 2021-04-23 22:29:16 · 402 阅读 · 0 评论 -
串
串的概念比较串的大小串的顺序存储结构基本操作:赋值、复制、比较串的大小、连接串、截取字符串的特定部分……串的链式存储结构基本操作:基本操作:赋值、复制、比较串的大小、连接串、截取字符串的特定部分……BF(暴风)算法KMP算法:next函数、KMP算法实现KMP算法题目案例原创 2021-04-12 11:48:59 · 128 阅读 · 2 评论 -
队列
内容简介队列的定义队列的抽象数据类型队列的顺序存储结构相关代码示例原创 2021-04-08 21:38:15 · 126 阅读 · 0 评论 -
栈
内容预览正文栈栈的定义栈(stack)是限定仅在表尾插入和删除操作的线性表 允许插入和删除的一端称为栈顶(top), 另一端称为栈底(bottom) 不含任何数据元素的栈称为空栈 栈本身就是一个线性表,线性表的顺序存储和链式存储,对于栈来说也同样适用注意: 1.栈又被称为后进先出(Last In First Out)的线性表,简称LIFO结构 2.栈的插入操作,称为进栈,也称为压栈、入栈(push) 3.栈的删除操作,称为出栈,也称为弹栈(pop) 栈的特点先进先出后原创 2021-04-08 11:01:30 · 164 阅读 · 0 评论 -
链表
**内容预览** - 链表概念 - 单链表 - 循环链表 - 双向链表 - 静态链表 - 链表小结原创 2021-04-06 08:54:03 · 64 阅读 · 0 评论 -
顺序表
**数据结构** - 基本概念 - 逻辑结构 - 物理结构 **线性表** - 定义 - 顺序表 - 顺序表插入元素* - 顺序表删除元素 - 初始化链表 - 返回顺序表中特定下标的元素 - 返回顺序表的长度 - 返回顺序表是否为空 - 清空顺序表 - 打印链表原创 2021-03-07 22:56:09 · 78 阅读 · 0 评论