adavid0821的专栏

全排列算法，大致来讲有四种字典序法，递增进位制数法，递减进位制数法，邻位对换法

最长回文串两种方法一种是使用动态规划的，这里的动态规划和最长公共子序列类似，但是计算表格的时候只要计算一般，而且是按照对角线来推进的void subPalindrome2(char *A,char *sub){ int len=strlen(A); int i=0,j=0,sublen; int maxsublen=1; memset(hp,0,N*N*sizeof(char

半夜睡觉前和舍友聊天，舍友说了一道腾讯面试题，大概是这样的：从2到30中取出两个数（可以重复），我们把两个数的和告诉甲，俩个数的积告诉乙，然后甲乙之间有如下对话：甲：我不知到这两个数，但是我肯定你也不知道！乙：我本来不知道，但是现在我知道了！甲：那个我也知道了！！卧槽！这他喵的什么面试题？完了不百度一下影响睡眠！！！！手机百度之～～原来这个题还是有点来头的！！跟一个

这是一道华为的机试题，题目是这样的：有七个和尚，寺庙七天中每天要安排一个人挑水。现在有一个时间表，上面记录了每个和尚七天中有空的日期，请输出所有可能的挑水值日表！这个题目很像八皇后问题，用递归应该很容易就实现了！#include #define MAX 7 //和尚的人数和天数int dataTable[MAX][MAX]; //记录和尚有空的时间表int flag[MAX];

想找个方式记录一下自己的学习的

字符串之间的距离《编程之美》里的一道题目（3.3计算字符串的相似度），但是书里给的是貌似没给最优解法jieti

题目很简单，但是最优的方法，很神奇！bia

计算斐波那契数列Fn=Fn_1+Fn_2，所以y

求小数的循环节：

《编程之美》——2.18数组分割题目的意思dai

树的几种操作包括前序、中序、后序、层序遍历，yiji

转载自：http://blog.youkuaiyun.com/jcwKyl/article/details/3859155

KMP算法是一种字符串匹配算法!下面的程序利用kmp优化了字符串匹配功能相当于python中的str.find(sub)KMP核心思想是：当匹配发生失败时，利用已经匹配串的信息来快速的移动匹配模板。假设我们已经匹配了P(0,i)，在匹配P（i+1）是失败！那么，我们需要移动匹配起点（已经匹配字符个数）-next（i）重新开始匹配。这里的next（i）是由前缀函数生成的。针对不同