遍历和寻路算法 1.并行广度优先搜索（BFS） 功能：遍历树数据结构，通过扇出探索最近的邻居和他们的次级邻居。它用于定位连接，并且是许多其他图算法的前身。 当树较不平衡或目标更接近起点时，BFS是首选。它也可用于查找节点之间的最短路径或避免深度优先搜索的递归过程。 如何使用：广度优先搜索可用于在像B ...
分类：
编程语言 时间：
2020-05-29 19:40:53
阅读次数：
125
参考链接 Dijkstra算法 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
其他好文 时间：
2020-05-08 21:21:39
阅读次数：
90
染色法判断二分图 算法流程 1.找到未染色的点，为他染色 2.检测所有与染色的点相连接的点，颜色相同，不是二分图，未被染色，为他染色 3.重复步骤1,2直到所有的点都被染色，或者已经判断出他不是二分图。 代码实现 ...
分类：
其他好文 时间：
2020-04-21 09:33:48
阅读次数：
58
1）. 扑克牌手动演练k均值聚类过程：>30张牌，3类 选取32张牌，分3类。 第1轮：聚类中心为1，2，3。 第2轮：聚类中心为1，2，6（5.5向上取整）。 第3轮：聚类中心为1，2，6（5.5向上取整）。 # 扑克牌手动演练k均值聚类过程：选择32张牌，3类 sum11 = 0 sum12 = ...
分类：
编程语言 时间：
2020-04-14 01:10:52
阅读次数：
100
"CSDN同步" "原题链接" 前置知识： "$\text{dijkstra}$ 模板" 简要题意： 求任意两点的最短路。图中可能有 负环，负权，重边，自环 等现象。 显然我们先建图。 算法一 对于 $20\%$ 的数据，$1\leq n \leq 100$，不存在负环（可用于验证 $\text{F ...
分类：
其他好文 时间：
2020-04-08 18:57:23
阅读次数：
82
最近 初步地学习了位图算法，现在我对于位图算法的理解是一种用空间来换取时间的算法。 例如 我们 要找寻一个数在不在指定的数据集合中，假定这个数据集合有40亿个整数数不重复且没有经过排序，我们需要使用循环语句把这40亿个数一个一个拉出来跟这个数进行比对，这样可行，但是很耗时间。位图算法是另外一个不耗多 ...
分类：
编程语言 时间：
2020-03-30 12:52:33
阅读次数：
85
记录时间 第五周 所花时间(包括上课) 18h 代码量 一千五百多行 博客量 一篇 了解的知识 kmeans算法，行业联系图 ...
分类：
其他好文 时间：
2020-03-22 23:46:30
阅读次数：
51
此篇文章为实现《算法》一书中提到的大部分无向图算法，分为多篇， 即多个Java文件，可以直接复制，便于学习； 第一篇，java无向图的抽象类实现，此篇主要列出实现的功能，接口； 参考链接：https://www.cnblogs.com/xiaohuiduan/p/11352209.html#e5b9 ...
分类：
其他好文 时间：
2020-02-11 11:56:58
阅读次数：
70
此篇文章为实现《算法》一书中提到的大部分无向图算法，分为多篇， 即多个Java文件，可以直接复制，便于学习； 第三篇，java无向图的类实现，此篇主要列出实现的方法，需要参考其他类中方法（后续实现）； 参考链接：https://www.cnblogs.com/xiaohuiduan/p/113522 ...
分类：
其他好文 时间：
2020-02-11 11:32:41
阅读次数：
69
此篇文章为实现《算法》一书中提到的大部分无向图算法，分为多篇， 即多个Java文件，可以直接复制，便于学习； 第二篇，java无向图的类实现，此篇主要列出实现的方法，需要参考其他类中方法（后续实现）； 参考链接：https://www.cnblogs.com/xiaohuiduan/p/113522 ...
分类：
其他好文 时间：
2020-02-11 11:24:39
阅读次数：
72
