笔记
文章平均质量分 73
Alone0213
别给自己留下遗憾
展开
-
笔记:Hash
hash可理解为一种映射,对一些很难处理的数据,通过hash的映射,在保持每个数据独立性的条件下,将其变得易于操作原创 2022-07-17 18:55:01 · 257 阅读 · 0 评论 -
笔记:最小生成树Prim
最小生成树(prim) 相对于kruskal以边为中心求解,prim算法是以点为中心求解最小生成树的。 kruskal用了一个边集来存最小生成树,是一条边一条边加进来(每次选最短边),当包含所有的点就成了最小生成树 prim则是用了一个点集来存,一个点一个点加进来,同样包含所有的点时就成了最小生成树。 那么算法要解决的问题已经很明显了: “prim则是用了一个点集来存,一个点一个点加进来(那么怎么选点呢???),同样包含所有的点时就成了最小生成树。” 选择点的规则:每次找距离当前MST距离最小的点(其实就是原创 2021-11-14 17:00:23 · 698 阅读 · 0 评论 -
笔记:最小生成树kruskal
将所有的边按照边权大小由小到大排序。 排完序后开始遍历每一条边,如果发现这条边**还有端点不在我们的树上**,那么就把这条边连带它的端点加进我们的树里。原创 2021-07-14 20:52:44 · 271 阅读 · 0 评论