摘要：来到这边三年了，想换个工作，首先必须得过算法关，所以又开始了刷题之路。最近在看左程云的著作，里面的打印二叉树边界，其中的第二个标准的边界，从题目上就怎么也看不懂是什么规则，到网上去找清晰的分析，大部分也是 书上的简要描述和算法的实现，都没有过多的阐释那个规则是什么意思。甚至也有很多和我一样的，对第二 阅读全文

摘要： 阅读全文

摘要：一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n)；其中X最常见的可以设为：0 <=X<=n!-1，第一个排列即123...n; 该排列的X可设为0； 适 阅读全文

摘要：本文综合了好几篇KMP的解释，综合起来，把我看懂的部分，和别人没说清楚的部分都说清楚了。 阅读全文