数据结构
代码续发
这个作者很懒,什么都没留下…
展开
-
关键路径的求解
问题引入相关概念求关键路径求事件具体步骤实际意义原创 2024-09-03 12:19:51 · 130 阅读 · 0 评论 -
图的应用之最短路径
用于解决单个顶点间的最短路径问题将顶点看成两部分:最短路径顶点集合A与尚未确定最短路径顶点集合B。先将顶点按最短路径由小到大依次加入到A中,选择由源点到A中最短的顶点,并记录距离与顶点,不断更新由源点到A中某个顶点的最短路径,直至全加入结束。类似构造最小生成树的Prime算法,不断拓展顶点。在负权图中,Dijkstra不能保证每次选出的顶点是真正最近顶点,由此也不能保证已定的最短路径不再改变,因此不适合求带负权值的最短路径。原创 2024-07-06 21:34:53 · 261 阅读 · 0 评论 -
图的应用之最小生成树
贪心算法。原创 2024-06-16 21:41:54 · 261 阅读 · 0 评论 -
图的遍历介绍
无论是进行哪种遍历,均需要通过设置辅助数组标记顶点是否被访问来避免重复访问!!!!原创 2024-06-12 22:28:27 · 436 阅读 · 0 评论 -
图的相关种类
firstin表示以data为弧头(终点,即指向data顶点-入)的边,firstout表示以data为弧尾(起点-出)的边。tailvex表示弧的弧尾(起点)顶点序号,headvex表示弧的弧头(终点)顶点序号,hlink指向下一个弧头相同的弧,tlink指向下一个弧尾相同的弧。先表示出所有边结点,再将边结点组成链表连接到各个对应顶点上。无向图的度=矩阵中非0元素个数和的一半。因此,有向图的度为矩阵中非0元素个数总和。为解决有向图求度不方便的问题。先列出所有弧,再连接到顶点。原创 2024-06-07 15:29:12 · 257 阅读 · 0 评论 -
图的相关概念
数据的逻辑结构。原创 2024-05-30 15:12:14 · 198 阅读 · 0 评论 -
哈夫曼树的介绍
示例。原创 2024-05-24 15:39:18 · 1136 阅读 · 0 评论 -
树的存储方式
在孩子链表法的基础上增设双亲位置域。原创 2024-05-19 22:02:55 · 156 阅读 · 0 评论 -
线索二叉树
【代码】线索二叉树。原创 2024-05-19 21:00:45 · 224 阅读 · 0 评论 -
二叉树的常见操作
建立树复制二叉树计算深度计算总结点数计算叶子结点数原创 2024-05-15 17:56:58 · 135 阅读 · 0 评论 -
二叉树遍历的实现
递归实现先序遍历代码实现存储状态中序遍历后序遍历算法分析实质复杂度非递归算法实现中序遍历层次遍历原理实现原创 2024-05-15 17:33:46 · 157 阅读 · 0 评论 -
二叉树遍历
定义方式先序遍历中序遍历后序遍历应用由访问序列定二叉树由先序与中序序列得由中序与后序得原创 2024-05-15 15:04:53 · 190 阅读 · 0 评论 -
二叉树的存储结构介绍
空指针域数目=总指针数-存储边的指针域=总数-边数(n-1条边)=n+1个。原创 2024-05-14 10:02:26 · 156 阅读 · 0 评论 -
二叉树的性质与特殊形式
同理,第i层上至少有1个结点,否则没有i层了深度为k时,至少有k个结点,即每层至少1个结点。原创 2024-05-12 19:17:59 · 219 阅读 · 0 评论 -
二叉树介绍
引入定义区别定义不同形态不同基本形态原创 2024-05-12 00:31:54 · 189 阅读 · 1 评论 -
树的基本介绍
结点:数据元素与指向分支的指针两部分组成树的深度:树中结点的最大层次将树A结点(根结点)去掉,树A就变成了森林。原创 2024-05-11 22:50:55 · 159 阅读 · 0 评论 -
线性表的拓展之广义表
示例。原创 2024-05-08 23:51:51 · 133 阅读 · 0 评论 -
矩阵的压缩存储介绍
示例。原创 2024-05-07 23:02:26 · 348 阅读 · 0 评论 -
线性表的拓展之数组
列优先同理,i j 位置互换即可。原创 2024-05-07 17:12:41 · 198 阅读 · 0 评论 -
串的模式匹配之KMP算法实现
主串位置不变,next值就是模式串(子串)比较后应跳转的位置。原创 2024-05-07 16:33:24 · 188 阅读 · 0 评论 -
串的模式匹配之BF算法实现
定义串的存储结构:装字符的ch数组+标记长度的length。原创 2024-05-03 17:58:58 · 247 阅读 · 0 评论 -
串的介绍与类型定义
为了方便操作,数组下标从1开始存储。原创 2024-05-02 18:00:12 · 128 阅读 · 0 评论 -
队列的链式表示与实现
状态说明具体实现定义初始化销毁入队出队取队头代码整合原创 2024-05-01 16:48:59 · 238 阅读 · 0 评论 -
队列的介绍与循环队列的实现
出队。原创 2024-05-01 16:38:26 · 164 阅读 · 0 评论 -
栈与递归的关系
定义特点函数调用过程具体实现过程与状态小结拓展递归的分解典型案例原创 2024-04-29 17:12:08 · 231 阅读 · 0 评论 -
栈的链式实现与基本操作
表示判空初始化入栈出栈取栈顶元素代码整合原创 2024-04-29 16:55:10 · 94 阅读 · 0 评论 -
栈的介绍及顺序栈的实现与操作
概述应用需求特点具体实现简单操作表示初始化判空求栈长清空销毁入栈出栈原创 2024-04-29 16:49:10 · 107 阅读 · 0 评论 -
双向链表的介绍
如果有任何错误,麻烦大家指正,我是小白,一定虚心向大家学习!原创 2024-04-27 22:46:00 · 163 阅读 · 0 评论 -
循环单链表的介绍与操作
【代码】循环单链表的介绍与操作。原创 2024-04-27 22:19:42 · 182 阅读 · 0 评论 -
单链表的常用操作
插入删除小结头插法建立单链表尾插法建立单链表原创 2024-04-27 15:27:35 · 100 阅读 · 0 评论 -
带头结点的单链表具体实现与简单操作
【代码】带头结点的单链表具体实现与简单操作。原创 2024-04-26 08:09:38 · 188 阅读 · 1 评论 -
链式存储的特点与设计由来
注:原创 2024-04-24 22:47:30 · 189 阅读 · 0 评论 -
顺序表常用操作实现算法
查找操作插入操作删除操作小结原创 2024-04-24 16:24:05 · 179 阅读 · 0 评论 -
内存分配及传参方式介绍
" * "会取指针地址,也就是会改变指针所指向的地址的内容,从而同时改变实参。原创 2024-04-22 23:05:34 · 262 阅读 · 0 评论 -
线性表的顺序存储如何设计实现?
如何存储顺序及链式实现计算机中的状态原创 2024-04-22 22:47:15 · 283 阅读 · 0 评论 -
算法复杂度分析笔记
用数量级刻画:忽略所有低次幂项和系数原创 2024-04-19 22:45:53 · 229 阅读 · 0 评论