摘要：概念 将有向图中的顶点以线性方式进行排序，是指对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是出现在顶点v的前面。 例如，图的顶点可能代表将要被执行的任务，边代表一个任务必须在另一个任务之前执行。在该应用场景中，一个拓扑排序结果就是一个有效的任务序列。 前置条件 一个有向图能 阅读全文

摘要：简介 队列是一种特殊的线性表。从队头删除，从队尾插入。 拓扑排序 对一个有向无环图G进行拓扑排序，是指将G中所有顶点排成线性序列，使得图中任意一对顶点u,v，若边（u,v）属于E(G)，则u在线性序列中出现在v之前。 阅读全文

摘要：一、链表 链表的题目一般不难，主要考查coding能力。 1.链表相加 给定2个链表，分别表示2个非负整数。它们的数字逆序存储在链表中，且每个结点只存储一个数字。计算这两个数的和，并返回和的链表头指针。 【分析】leetcode第2题。 逆序存储的好处是，可以从头指针开始，逐位计算当前位和进位，依次放入表示和的链表中。 【扩展思路】上述逆序链表这个结构其实非常巧妙，还可以用来实现大数运算。（我... 阅读全文