09 2014 档案

BFS和DFS优先搜索算法
摘要：BFS和DFS优先搜索算法转：http://www.cnblogs.com/pengyingh/articles/2396432.html作者：July二零一一年一月一日---------------------------------本人参考：算法导论本人声明：个人原创，转载请注明出处。ok，开始... 阅读全文
posted @ 2014-09-16 22:27 PastLIFE 阅读(194) 评论(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 阅读(172) 评论(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 阅读(390) 评论(0) 推荐(0)
srand函数
摘要：srand函数是随机数发生器的初始化函数。 原型：void srand(unsigned seed); 用法：它需要提供一个种子，这个种子会对应一个随机数，如果使用相同的种子后面的rand()函数会出现一样的随机数。如： srand(1); 直接使用1来初始化种子。不过为了防止随机数每次重复常常... 阅读全文
posted @ 2014-09-12 10:48 PastLIFE 阅读(1709) 评论(0) 推荐(0)
#include<algorithm>
摘要：#include里的函数 转载▼#include里的函数#include　非修改性序列操作（12个）循环对序列中的每个元素执行某操作for_each()查找在序列中找出某个值的第一次出现的位置find()在序列中找出符合某谓词的第一个元素find_if()在序列中找... 阅读全文
posted @ 2014-09-08 10:39 PastLIFE 阅读(426) 评论(0) 推荐(0)
常用算法一（分治算法）
摘要：一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立... 阅读全文
posted @ 2014-09-06 10:42 PastLIFE 阅读(183) 评论(0) 推荐(0)
杭电ACM题目分类
摘要：杭电ACM题目分类 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、 1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、 1093... 阅读全文
posted @ 2014-09-04 21:06 PastLIFE 阅读(250) 评论(0) 推荐(0)