2014年9月16日
BFS和DFS优先搜索算法
摘要： BFS和DFS优先搜索算法转：http://www.cnblogs.com/pengyingh/articles/2396432.html作者：July二零一一年一月一日---------------------------------本人参考：算法导论本人声明：个人原创，转载请注明出处。ok，开始... 阅读全文
posted @ 2014-09-16 22:27 PastLIFE 阅读(191) 评论(0) 推荐(0)
求素数算法-网摘
摘要： 摘自：http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html浅析求素数算法注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断:如果一个正整数只有两个因子, 1和p，则称p为素数.代码:bool... 阅读全文
posted @ 2014-09-16 21:38 PastLIFE 阅读(168) 评论(0) 推荐(0)
DP问题各种模型的状态转移方程 （转）
摘要： 1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i 0且j> 0且ch1[i-1]= ch... 阅读全文
posted @ 2014-09-16 07:09 PastLIFE 阅读(384) 评论(0) 推荐(0)