数据结构
文章平均质量分 68
二喵君
菜的不安详
展开
-
堆【完全二叉树】
这是从最小生成树过来的,其中提到了大根堆,以前学的内容忘的一干二净,写博客不知道从哪里写,还是先把基础码一下。参考了课本和三篇博文:第一篇的排版引起极度不适,并且名词很多,顺了一遍之后看着舒坦了一些,第二,三篇膜拜大佬,排版引起极度舒适,干货与通俗与简洁并存,强烈建议直奔原址:one:https://www.cnblogs.com/JVxie/p/4859889.htmltwo...原创 2018-10-28 22:52:47 · 11258 阅读 · 0 评论 -
图论总结
来自大佬的分享,今晚和图论做个了结。【右击新标签页打开可以看的更清楚一些。】恩,,文字总结发这里乱码了,只是学习资料,等真正的学完的总结吧。https://download.csdn.net/my/uploads...原创 2018-11-22 00:40:53 · 257 阅读 · 0 评论 -
差分约束系统【变相的最短路】
之前没有细看,想不明白这个问题怎么和最短路扯上关系,细细看了看,,也没明白,,原因是在看Dijk算法的时候就没好搞明白它的代码实现,以至于这个问题类比到最短路实现的时候一脸懵,还去瞅了瞅三角不等式是什么东西,简单来说,难就难在图的构造上面,构造好图之后就是模板,就是之前的内容了,一起看看这个东西吧,,参看资料:one:https://www.cnblogs.com/murm...原创 2018-11-19 01:09:24 · 256 阅读 · 0 评论 -
2018-11-8【训练日记】
这两天学习了最短路径问题,大概有四个算法吧,感觉和最小生成树有点像,几个算法有点交错的感觉,感觉还是有点匆忙,最小树的优化根本没细看,看那个Bellman-Ford算法还有一个队列优化,明天一起吧;争取写个总结,好好理理这几个算法。 现在如果想学什么,感觉效率可以提上来了,可以在多少时间内完成什么,而且真正用心的时候,那些问题往往只是一些纸糊糊,脆弱的很;就是有点没有...原创 2018-11-09 02:17:41 · 115 阅读 · 0 评论 -
Bellman-Ford算法学习笔记【最短路径(负权边)】
通过对于Djkstra的学习,大致了解了最短路径问题,但是Djsktra算法由于其操作过程上的不足,不能处理带有负权边的情况,这个算法,Bellman-Ford【这些名字应该怎么记。。】则可以处理带有负权的问题,其中也用到了“松弛”操作,是根据边的长度来确定的,与之前的松弛有些不同,之前或者按点,或者按边的顺序进行遍历,这个是任选一条边为起点,然后对边集进行遍历选择第二条边,再将边集...原创 2018-11-09 01:30:28 · 1461 阅读 · 0 评论 -
kruskal算法学习笔记【最小生成树】
恩,,今天感觉有点亏,好好的代码,硬是看了两个小时,结果是一个函数返回值类型错了,蠢哭了给我。。kruskal算法思想: 本质上也是一种贪心算法,是比较好理解的。【涉及到一些并查集的思想,可以提前了解下】 给定一个图A,将该图所含所有边按长度排序【当然不止是数值上的排序,其两端带着的两点也需要紧紧跟随着这条命运未定的边】,既然是求最小生成树,当然所有边的和越小越...原创 2018-11-05 23:50:05 · 285 阅读 · 0 评论 -
prime算法详解【最小生成树】
无以言表我对着代码懵了两个小时终于看懂了的鸡冻,手写程序大法好哇,【或者只是我太久没敲代码了。。】个人感觉这个算法还是有点粗鲁,大量的遍历,比较中意最小生成树的另一个算法,一会搞懂它的代码再说。最小生成树: 图G是树当且仅当以下任意条件成立: 1》G有|V|-1条边,无环;【v为图中节点数目】 2》G有|V|-1条边,连通; ...原创 2018-11-04 20:26:55 · 24302 阅读 · 14 评论 -
Floyd-Warshall【最短路(多源)】
本来以为那个SPAF也是一个最短路算法,原来是Bell..什么算法的中国别名,三大最短路,凑齐了,感觉看了好久了,参考资料:《啊哈算法》《信息学奥赛一本通》处理问题:多源最短路(不能处理负权回路);算法思想: 假设上图中有4个城市8条公路,公路上的数字表示这条公路的长短【公路单向】。现在需要求任意两个城市之...原创 2018-11-10 00:04:28 · 411 阅读 · 0 评论 -
Dijkstra算法学习笔记 【单源最短路】
恩,,这个算法学的有点懵,感觉和prim算法异曲同工,然而关于prim的记忆又有点朦胧,又赶紧看了一遍prim,才算彻底看明白,参看了一位大神的博客,还是很不错的,就是代码,,也忒长了点:资料一:https://blog.csdn.net/qq_35644234/article/details/60870719还看了《啊哈!算法》里面的讲解,讲的真不错,后面还有关于用邻接表的...原创 2018-11-07 00:10:05 · 197 阅读 · 0 评论 -
最大流问题
这部分的概念有点抽象,我无法把路径之间的联系,一下转换成路径上的速度,恩,,或者说无法将一个连通性的问题一下子转换成速率问题。在看《啊哈》的时候只是简单的把最大二分匹配讲了,而在《算法导论》里面最大二分匹配只是“最大流”的一个问题,多少看了一些,觉得和网络传输好像有点联系,名字都奇奇怪怪的,明明说速率,叫“流”。 为了求从一点到另一点的最短路径,我们可以把公路地图模型化...原创 2018-11-26 07:15:11 · 322 阅读 · 0 评论