Linux 笔记整理 发表于 2018-02-03 分类于 Linux 本文字数： 3.6k 阅读时长 ≈ 13 分钟 《Linux 命令行与 shell 脚本编程大全》Linux 知识点整理。 阅读全文 »
[转] P 问题、NP 问题和 NPC 问题的解释 发表于 2018-01-01 分类于 数据结构与算法 本文字数： 4.3k 阅读时长 ≈ 16 分钟 什么是 P 问题、NP 问题和 NPC 问题。 阅读全文 »
图（ Graph ）的算法探究 发表于 2017-12-06 分类于 数据结构与算法 本文字数： 2.3k 阅读时长 ≈ 8 分钟 深度优先遍历思想深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。 这样的访问策略是优先往纵向挖掘深入，而不是对一个结点的所有邻接结点进行横向访问。 阅读全文 »