12 2016 档案

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

posted @ 2016-12-15 16:23 ToBeAprogrammer 阅读(131) 评论(0) 推荐(0)

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

posted @ 2016-12-14 09:35 ToBeAprogrammer 阅读(153) 评论(0) 推荐(0)

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

posted @ 2016-12-05 12:05 ToBeAprogrammer 阅读(235) 评论(0) 推荐(0)

导航