数据结构与算法
关注
分享
扫一扫
面尘烟火色
这个作者很懒，什么都没留下…
展开
-
拓扑排序与关键路径
AOV网：AOE网：原创 2023-12-11 00:37:24 · 130 阅读 · 0 评论 -
最短路径问题
BFS：Dijkstra:Floyd:多个中转点：可以解决负权值带权图；总结：原创 2023-12-10 22:09:38 · 132 阅读 · 0 评论 -
最小生成树
原创 2023-12-10 00:20:19 · 135 阅读 · 0 评论 -
深度优先遍历(DFS)
时间复杂度与深搜一致；原创 2023-12-09 23:43:13 · 129 阅读 · 0 评论 -
广度优先遍历(BFS)
原创 2023-12-09 00:37:38 · 48 阅读 · 0 评论 -
图的存储方式
邻接矩阵法：邻接表法：十字链表法：邻接多重表：总结：原创 2023-12-08 23:08:58 · 81 阅读 · 0 评论 -
简单图的定义
图的定义：简单路径和简单回路：不重复的路径和回路；连通分量：总结：原创 2023-12-02 00:24:05 · 145 阅读 · 0 评论 -
哈夫曼树与并查集
带权路径长度：哈夫曼树定义：哈夫曼树的构造：哈夫曼编码：并查集：代码实现：优化：原创 2023-12-01 22:11:05 · 63 阅读 · 0 评论 -
树的存储结构
顺序存储：顺序+链式存储：链式存储：森林与树的转换（左孩子右兄弟）：树的遍历：树的先根遍历（深度优先）：树的后根遍历（深度优先）：树的层次遍历（广度优先）：森林的遍历：先序遍历：效果等效为二叉树的先序遍历；中序遍历：总结：原创 2023-11-29 00:20:49 · 59 阅读 · 0 评论 -
线索二叉树
但是先序找不到前序；原创 2023-11-27 23:55:15 · 44 阅读 · 0 评论 -
二叉树的链式存储
必须有中序遍历序列原创 2023-11-24 00:09:16 · 51 阅读 · 0 评论 -
树的基本概念
二叉树：特殊的二叉树：总结：二叉树的性质：完全二叉树的性质：总结：原创 2023-11-21 00:10:05 · 60 阅读 · 0 评论 -
插值查找与斐波那契查找
例如：如果是1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,66,77,88,99找77，插值查找的效率远不如二分；原创 2023-03-18 21:25:33 · 77 阅读 · 0 评论 -
链表与双向链表
链表原创 2023-03-10 23:55:36 · 66 阅读 · 0 评论 -
栈与栈的应用
栈与栈的应用原创 2023-03-10 23:53:06 · 56 阅读 · 0 评论 -
Eclipse快捷键
alt+shift+s 可以选择重写方法/可以选择插入get set方法。Ctrl+O 快速显示 OutLine。alt+shift+l 抽取变量。原创 2023-03-08 19:51:45 · 1234 阅读 · 0 评论 -
稀疏数组与队列
预留一个位置是为了区分空和满的情况，如果没有预留，一开始空和满会无法区分；原创 2023-03-05 11:40:42 · 75 阅读 · 0 评论