随笔分类 -  Algorithm

一点一滴
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)

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

posted @ 2016-11-30 16:23 ToBeAprogrammer 阅读(213) 评论(0) 推荐(0)

导航