Jin's Blog

Liberty

Brute Force

2018-11-16

枚举排列输入整数n, 按照字典序从小到大的顺序输出前n个数的所有排列。生成1~n的排列尝试用递归的思想，先输出所有以1开头的(递归调用)，然后输出以2开头的…最后才是以n开头的排列。递归函数需要的参数已经确定的”前缀”序列，以便输出需要进行全排列的元素集合，以便依次选做第一个元素 ......

Basic Data Structure

2018-11-15

树和二叉树树的层次遍历用队列来实现。queue.add(root)do{ node = queue.pop() print(node) queue.add(node.left queue.add(node.right)} 这样遍历二叉树的方法成为宽度优先遍历(Breadth-First......