做开发几乎就没怎么用图论,有一点忘了。。复习一下 MST: 每一个Node是connected, Total Weight最小化, 没有cycle。 Krusal’s Minimum Spanning Tre…
标签:Bellman-Ford
数据结构-图及相关算法
目录 基本概念及问题 图的三种表示方式 现实应用 图的遍历 最短路径 – Dijkstra算法 拓扑排序 最小生成树 基本概念及问题 V 顶点集 E边集 相关概念:有向图,无向图,带权图,有向无环图,出度,入…
数据结构 图的表示及相关算法&LeetCode题目
关于我的 Leetcode 题目解答,代码前往 Github:https://github.com/chenxiangcyr/leetcode-answers 图的基本概念 顶点(Vertex) 与 边(Edge) 图的…
Introduction to Algorithms - Knowledge Frame
Introduction to Algorithms, MIT 6.006 Course Description https://ocw.mit.edu/courses/electrical-engineering-an…
测试你的另一半有多爱你?你的爱情有结果吗?
这里有5个杯子,其中4个都有毒,其中有一个没有,你认为是哪一个? A. 刚挤出来的牛奶 B. 一杯白开水 C. 半杯饮料 D. 热忽忽的咖啡 E. 乌龙茶 测试结果>…
聊聊2017,展望2018
2017年已经过完了,2018年已经到来,本来上次的作业就想写个年终总结的,但因为写了关于美股的操作流程,所以就没写成。事后想想,怎么着,一年过完了,也得总结下这一年的收获,以及自己对于201…
ERROR ITMS-90022: "Missing required icon file. The bundle does not contain an app icon for iPhone / iPod Touch of exactly '57x57' pixels, in .png format for iOS versions < 7.0."
ERROR ITMS-90022: "Missing required icon file. The bundle does not contain an app icon for iPhone / iPod Touch…
又一个轮回(第15轮笔记100天)
这100天的文章内容 ,类型总结如下: MySQL技术 自动化运维 综合技术 日常随笔 计划 影评&游记&招聘 从我的角度来说,我的思维已经开始转型了,我觉得接下来的100天可以毫无疑问会是我今年工作的重…
数据结构与算法--拓补排序及无环加权有向图的最短路径
数据结构与算法–拓补排序及无环加权有向图的最短路径 现实生活中一些项目工程、生产开发,都有一个所谓的流程。一个流程分为若干个活动或者说步骤,这些活动具有一个优先级,很显然我们得按照优先级顺序去执行它们(优先级…
大人与小孩就像天与地,保持距离才能各自舒适——书评《管教熊孩子,不要靠太近》
版权归作者所有,任何形式转载请联系作者。 作者:你好猪小姐 图片发自简书App 这本书非常的诙谐有趣,在爆笑的过程中,我们也能看出作者的理念:在管教孩子的过程中,一定要注意保持距离。当父母作为旁观者来养育孩子的时间,会站…
算法图解读书笔记
date: 2017-9-16 11:11:15 title: 算法图解读书笔记 算法图解: http://www.ituring.com.cn/book/1864 套用面试时听到的一句话: 连 topk 问题都不知道,…
#一月日剧#01
日剧,奥利奥,抹茶口味的奶糖。 窝在被子里目不转睛的看着屏幕上的女主小跑在越来越大的雨中,转身回头对男主挤出一个温暖的笑容。 “我能跑着穿过雨和雨的缝隙。” 其实我只是不愿意要你看我这么狼狈。 其实我只是不愿意要你和我一…