淘友

摘要： 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... 阅读全文

摘要： 一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后... 阅读全文