摘要:
1:能不抽烟最好不抽,它或许可以帮助你吸引一些女生,但不抽绝不会招来厌烦,表现男子气概的途径有很多,没必要拿健康做赌注。2:给自己定目标,一年,两年,五年,也许你出生不如别人好,通过努力,往往可以改变70%的命运。破罐子破摔只能和懦弱做朋友。3:找女朋友外表是第一关,但要了解她的品行之后再做打算也不... 阅读全文
摘要:
BFS和DFS优先搜索算法转:http://www.cnblogs.com/pengyingh/articles/2396432.html作者:July二零一一年一月一日---------------------------------本人参考:算法导论本人声明:个人原创,转载请注明出处。ok,开始... 阅读全文
摘要:
摘自:http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html浅析求素数算法注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断:如果一个正整数只有两个因子, 1和p,则称p为素数.代码:bool... 阅读全文
摘要:
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... 阅读全文
摘要:
srand函数是随机数发生器的初始化函数。 原型:void srand(unsigned seed); 用法:它需要提供一个种子,这个种子会对应一个随机数,如果使用相同的种子后面的rand()函数会出现一样的随机数。如: srand(1); 直接使用1来初始化种子。不过为了防止随机数每次重复常常... 阅读全文
摘要:
#include里的函数 转载▼#include里的函数#include 非修改性序列操作(12个)循环对序列中的每个元素执行某操作for_each()查找在序列中找出某个值的第一次出现的位置find()在序列中找出符合某谓词的第一个元素find_if()在序列中找... 阅读全文
摘要:
一、基本概念在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立... 阅读全文
摘要:
杭电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... 阅读全文
摘要:
#include #include int f(int n, int a[], int idx){ if(n==0) return 1; // 填空1 if(idx==4) return 0; for(int i=(int)sqrt((double)n); i>=1; i--) { a[id... 阅读全文
摘要:
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后... 阅读全文