二叉树:已知先序、中序遍历结果重建二叉树

作者 Tony   2017.01.17

假如先序遍历为:1 2 4 5 3 6,中序遍历为:4 2 5 1 6 3。

二叉树:递归与非递归遍历

作者 Tony   2017.01.16

介绍二叉树的三种遍历,递归和非递归两种方法。

kruskal + 并查集:计算最小生成树

作者 Tony   2017.01.06

现在有孤岛 n 个,孤岛从 1 开始标序一直到 n ,有道路 m 条(道路是双向的,如果有多条道路连通岛屿 i,j 则选择最短的那条),请你求出能够让所有孤...

动态规划:丑数

作者 Tony   2016.08.16

把只包含因子2、3和5的数称作丑数。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

深度优先搜索:全排列、走迷宫、图的遍历、回溯法

作者 Tony   2016.08.13

深度优先搜索 (Depth Frist Search, DFS),通俗的解释为「不撞南墙不回头」。它可以解决一系列的问题,这里从全排列问题入手。

合并两个排序的链表 (递归和非递归)

作者 Tony   2016.08.11

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

链表:反转 (递归和非递归)

作者 Tony   2016.04.01

无头节点链表的翻转。

Linux 下 tree 命令的简易实现

作者 Tony   2016.01.26

课设花了一天弄了个tree。一个典型的递归,然后排序输出。这里给出了核心函数。