04 2021 档案

插入排序（直接插入排序、希尔排序）
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1ez4y1Z7Ch?from=articleDetail 排序概述 插入排序 基本思想 关键问题 核心代码 #include<iostream> using namespace std; void insertS 阅读全文
posted @ 2021-04-28 10:35 gonghr 阅读(113) 评论(0) 推荐(0)
散列表（哈希表）
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1uT4y1A7Ut?from=articleDetail 散列表的概述 散列函数 直接定址法 除留余数法 数字分析法 平方取中法 折叠法 处理冲突的方法——开放定址法 线性探测法 二次探测法 随机探测法 处理冲突 阅读全文
posted @ 2021-04-24 09:12 gonghr 阅读(173) 评论(0) 推荐(0)
平衡二叉树
摘要：声明：图片及内容基于：https://www.bilibili.com/video/BV1kT4y1w7Cx?from=articleDetail 平衡二叉树的定义 构造平衡二叉树 平衡二叉树的调整 LL型 ①将A的左孩子B提升为新的根结点； ②将原来的根结点A降为B的右孩子； ③各子树按大小关系连 阅读全文
posted @ 2021-04-21 09:19 gonghr 阅读(203) 评论(0) 推荐(0)
二叉排序树
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV15f4y197v1?from=articleDetail 二叉排序树概念 二叉树的定义 类的定义 class BiSortTree{ private: BiNode *root; public: BiSortTr 阅读全文
posted @ 2021-04-17 12:38 gonghr 阅读(191) 评论(0) 推荐(0)
线性表的查找技术：二分查找
摘要：声明：图片及内容基于https://www.bilibili.com/video/av81382764 原理： 核心代码 #include<iostream> #include<algorithm> using namespace std; void binarySearch(int a[],int 阅读全文
posted @ 2021-04-11 13:50 gonghr 阅读(215) 评论(0) 推荐(0)
AOE网与关键路径
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1BZ4y1T7Yx?from=articleDetail 原理 AOE网 关键路径 数据结构 核心代码 TopologicalSort /* TopologicalSort用于实现拓扑排序 参数：result用来 阅读全文
posted @ 2021-04-10 10:43 gonghr 阅读(602) 评论(0) 推荐(0)
AOV网与拓扑排序
摘要：声明：图片及内容基于：https://www.bilibili.com/video/BV1Wp4y1X79x?from=articleDetail 原理 AOV网 拓扑排序 数据结构 核心代码 void ALGraph::TopologicalSort(){ for(int i=0;i<vertex 阅读全文
posted @ 2021-04-05 10:56 gonghr 阅读(334) 评论(0) 推荐(1)
最短路径(Floyd算法）
摘要：声明：图片及内容基于https://www.bilibili.com/video/BV1oa4y1e7Qt?from=articleDetail 多源最短路径的引入 Floyd算法 原理 加入a： 加入b： 加入c： 数据结构 核心代码 Floyd() void MGraph::Floyd(){ f 阅读全文
posted @ 2021-04-04 11:23 gonghr 阅读(837) 评论(0) 推荐(1)
最小生成树与最短路径的区别
摘要：最短路径问题 最短路径是把两点之间路径最短的问题，应用如导航，两个地方怎么走距离最短。可以存在到不了的情况。 这个问题是说，如何找到从某个特定的节点出发，通向其他节点的最短路径。它只着眼于点与点之间的路径问题，并不关注整个图，也就意味着对一个节点运行算法的结果与另一个节点的结果之间没有多少关系。 比 阅读全文
posted @ 2021-04-04 09:12 gonghr 阅读(2052) 评论(2) 推荐(1)
最短路径(Dijsktra算法）
摘要：声明：图片及内容基于：https://www.bilibili.com/video/BV16C4y1H7Zc?from=articleDetail 最短路径 Dijkstra算法 原理 数据结构 核心代码 findMinDist() int MGraph::findMinDist(){ int le 阅读全文
posted @ 2021-04-03 11:18 gonghr 阅读(1109) 评论(0) 推荐(0)