摘要：
斐波纳契公式：Fn=Fn-1+Fn-2杨辉三角：c(r,v)=c(r-1,v-1)+c(r-1,v)素数求法：从2开始筛选出2~26间的所有素数？1. 筛选出2，删除2n2. 筛选出3，如果3*3>26 则退出，否则删除3n3. 筛选出5，如果5*5>26则退出，否则删除5n4. 筛选出7，如果7*... 阅读全文
摘要：
1->32->33->43->54->65->61. 从1->6 求出每个点的入度x 注：按顺序，小数->大数，3->4计算4的入度，此时3的入度一定已经算出，导向关系：4至少是3的入度，可能大于2. 从6->1 求出每个点的出度y3. 遍历所有的edge，该边经过的次数=edge(a,b) = X... 阅读全文
摘要：
1 1 1 1 1 1 1s 0 0 00 1 11 0 1 1 00 11 0 1 1 1 0 01 0 1 1 1 1 d1 0 0 0 0 0 01 1 1 1 1 1 1从s到d经过最少拐点，每次可以上下左右遍历，遇到1则不可以继续遍历法1：1. 遍历整个矩阵，找出所有第一步的点置为22. ... 阅读全文
摘要：
0 1 0 0 10 0 1 0 01 0 1 1 01 1 0 1 01 0 0 0 1从右下角的1到达最上层经过1点最多？前提：只能向左或向上移动1 00 11. 先计算右下角2. 计算左下角及右上角(需要的元素已经计算过)3. 计算左上角(需要的元素已经计算过)dp[i,j] = Max(dp... 阅读全文
摘要：
DFS剪枝即对DFS进行适当优化，满足条件则退出递归，不需要遍历完所有情况。例如下面出自POJ的题目：TCGGGCAGCCGCGATCATCG这五个串是一个原串的子串，求最小原串的长度？例如答案11：CCGCAGATCGG步骤：1. 计算任意两个串合并后增加的长度 Mer[5][5]2. 对每个子串... 阅读全文
摘要：
求给定矩阵中最大正方形的维度dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1;Dp一般自底向上（当前点为右下角），而一般解决问题自顶向下（当前点位左上角）Struct node{ left top left-top min} 阅读全文
摘要：
最长上升/下降子序列Seg：1～n个数Status：Si表示以第i个数结尾，从而构成一个最长子序列的长度Policy：第i个数是否加入ak结尾所在的序列StatusChange：Si=max(Si,Sj+1)for i:=1 to n do for j:=0 to i-1 do if ( a[j]... 阅读全文
摘要：
求第k层元素的总和，输入为 根(左孩子)(右孩子)4 (4(5(1()())(9(2()(2()()))()))(5(1()(5()()))(1()())))Method1： stack做，因为不需要求所有状态或关系，因此只要求第k层即可，当stack长度为k时则记录数据。Method2： （则+1... 阅读全文
摘要：
匈牙利算法一般应用于二分图的匹配问题。大家可以在网上搜索一篇匈牙利算法之找妹子的文章，个人认为他写得很精彩~算法如下：bool find(int a) { for (int i = 1; i 1 to n { if (则从i的对应项出有可增广路) 匹配... 阅读全文
摘要：
问题：从下面的字符串中找出最大的回文串，即最大的对称子串。 w a a b w s w f d分析：由于回文可能由奇数个字符组成，也可能由偶数个字符组成。对奇数回文的处理比较直观，只需要以某个字符为中心，依次向两边扩展即可。因此，我们可以通过如下方式把对偶数回文的处理转换成对奇数回文的处理：在字符边... 阅读全文