ToBeAprogrammer

摘要： http://blog.csdn.net/ebowtang/article/details/49129363 http://www.tuicool.com/articles/e2Qbyyf http://billhoo.blog.51cto.com/2337751/411486/ 很详细，感谢三位博 阅读全文

摘要： 一：互为旋转词 如果一个字符串str，把字符串str前面的任意部分挪到后面去形成的字符串叫做str的旋转词。 比如：1234 旋转词： 2341 3412 4123 给定两个字符串a和b，判断a和b是否互为旋转词。 算法： 1）首先判断长度 2）构建一个新的字符串 a+a 如果b是a+a字符串的子串 阅读全文

摘要： 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆 1）二叉树的第n层，最多有2n-1 个节点（n>=1) 2）深度为n的二叉树，最多有2k-1个节点（深度n同层数>=1） 3） 阅读全文

摘要： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 一：全排列的递归实现 拿123来示例递归算法流程。 123 1和1换 132 1和1换完，接下来把 23当成一个序列，进行2和2换->123 再把3当成一个 阅读全文