- 博客(5)
- 收藏
- 关注
RSS订阅转载 如何理解Kosaraju算法？
首先, 你得熟悉有向图(digraph)的深度优先搜索(DFS), 前序(preorder), 后序(postorder), 逆后序(reverse postorder), 有向图的逆(transpose graph); 如果把一个强连通分量中的所有点浓缩(contract)成一个点, 那么原图G就变成了一个有向无环图(DAG); 易证, 一个DAG至少有一个源(source)和一个汇(sink);（源，只有指出，汇，只有指进） 如果我们从sink分量中的任一节点开始DFS, 那么我们就不能到达其他任
2020-08-25 19:04:42
186
转载 如何理解最短路径中的“松弛”操作
这是图算法的第五篇文章：图解：最短路径之如何理解“松弛”or“放松”？最短路径问题的目的是找到从一个顶点到达另一个顶点的成本最小的路径。最短路径算法被广泛地应用于解决各种复杂的问题，比如在地图中寻找两个地点之间的最短路径，如何在网络连接中为路由器寻找最短的传输路径等等。为了实现最短路径算法，人们发明了一系列的算法，比如：Dijkstra算法与Bellman-Ford算法。但是这些算法都基于一个被称为放松的基本操作relaxtion,有些人称为松弛，我就直接简单翻译为放松了，别管怎么叫，理解就行在
2020-08-21 11:39:28
10230
14
转载 8个影响我职业生涯的重要技能
我是上个世纪， 1998 年考入浙江大学的，读的是电子工程，但是在大学期间情不自禁爱地上了计算机，当时在学校学的是汇编语言，C 和 C++ ，也钻研过微软的 VC++ 。经历过点亮第一个 8051 板子的 LED 灯而兴奋不已，虽然当时的 LED 灯珠是直接用 8051 的 GPIO 口驱动的（没有考虑驱动电流能力）。后来大三的时候，闲不住的自己，直接去外面的软件公司兼职打工，在其中一家通信设备公司做 PPP、PPPOE 开发，在这家公司，让我见识了什么是超大规模代码开发（比 Hello World 要
2020-08-06 14:29:52
740
转载 SOLID设计原则
在程序设计领域， SOLID（单一功能、开闭原则、里氏替换、接口隔离以及依赖反转）是由罗伯特·C·马丁在21世纪早期引入，指代了面向对象编程和面向对象设计的五个基本原则。当这些原则被一起应用时，它们使得一个程序员开发一个容易进行软件维护和扩展的系统变得更加可能。1 单一职责原则（SRP）一个对象应该只包含单一的职责，并且该职责被完整地封装在一个类中，即又定义有且仅有一个原因使类变更。（甲类负责两个不同的职责：职责A，职责B。当由于职责A需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责B功
2020-08-06 13:58:58
237
原创 Mac彻底删除Idea
除了删除包内容：还要删除一些缓存、日志、设置等内容：~/Library/Caches/IntelliJIdea2019.1~/Library/Logs/IntelliJIdea2019.1~/Library/Preferences/IntelliJIdea2019.1~/Library/Application Support/IntelliJIdea2019.1其中，～表示用户目录（此处是zhangwenhao），Library为资源库文件夹...
2020-08-03 18:31:01
2563
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人