diguifenzhi

1 辗转相除 2归并排序和快排。前者可以应用来求逆序对个数 后者可以求第k小数 3汉诺塔 4给出前序中序 可求后序，后+中也可求前序。 5已知前序和后序在一定条件下可求中序，比如：如果一个根节点只有 一个子节点，那么该节点一定是左子节点。 6FBI树，那个题 7最大子串和，可以分治可以利用前缀和贪心 ......