搜索资源列表
Dijkstra
- 1 将顶点集V分成 S(开始只包含源点, S包含的点都是已经计算出最短路径的点) 和 V-S 集合(V-S 包含那些未确定最短路径的点) 2. 从V-S中选取这样一个顶点w: 满足经过S集合中任意顶点 v到w 的路径最短, 即 满足( 源到v的路径 + v到w的路径) 最小的那个w. 其中v 属于S, w属于S-V。将w 加入S, 并从V-S中移除w. 3. 如此反复,直到V-S变空集为止-1 to the vertex set V into S (the beginni
myapriori
- 使用读文件的方式,读取文件中的内容,并输入相应的最小支持度,实现对候选集和频繁项集的输出。-Used to read the file, read the file in the content, and the input corresponding to the minimum degree of support, implementation of candidate frequent itemsets and output.
jiaobingbu
- 集合的运算:交、并、补(难度系数:1.1) 全集:大写字母 ‘A’~’Z’ 要求实现以下功能: 1、集合的输入:自动去掉重复和非法的字符 2、集合的显示:输出集合的全部元素 3、输出一个给定集合的补集 4、输出两个给定集合的交集和并集 -jiao bing bu
chabingji
- 查并集算法,加快查找的速度,快速得到文章的答案-Check and set the algorithm
Union-Find-Sets
- 并查集的基本用法,是对并查集的最基础的应用。是比较好理解的。很容易看懂,并应用。-Disjoint-set basic usage, is the most basic and applied for the investigation set. Is better understood. It is easy to understand and apply.
list
- 合并已经排好序的链表,取已经排好序链表的并集-Merge already sorted list, taking already sorted list and set