Grary

摘要： KMP算法 KMP算法是用于处理字符串匹配问题的，在字符串题目中，会遇到匹配问题，如问s1是否是s的子串？ 这时我们就要去扫描这两个字符串，如果使用两层循环暴力枚举这个解的话，就会产生O（n*m）的复杂度，n、m是字符串的长度； 我们用较短的字符串去匹配长的字符串，把他放下面 KMP正是优化了这一过 阅读全文

摘要： 很友好的OJ网站（OJ是open judge，在线评测） POJ 北京大学ACM ZOJ 浙江大学ACM WOJ 武汉大学ACM（一个题目提交通过后，可以查看通过该题的所有代码） 唯一不好的地方是题目都是英文的，很难看懂，如果你英语很好就无所谓了 CODEVS 很好用，都是中文题目 luogu 洛谷 阅读全文

该文被密码保护。 阅读全文

摘要： 先上一个最简单的题 1230 元素查找 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过 阅读全文

摘要： 百度百科说：动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。 阅读全文

摘要： 贪心算法是指对问题求解时，总是做出目前最优的选择。 而不从整体加以考虑，他做出的是当前意义上的最优解。 能够进行贪心必须保证对局部的最优解能够得到全局最优解。 当前的状态影响不到以后的状态。 思想 思想 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获 阅读全文

摘要： 1005 生日礼物 1005 生日礼物 1005 生日礼物 #include<algorithm> #include<cstdio> #include<iostream> using namespace std; int as[10][12],fs[12],sum[12],maxn=1001; in 阅读全文

摘要： 1031 质数环 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1031 质数环 1031 质数环 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文

摘要： 我要搬到CSDN啦 阅读全文

摘要： 1、素数 （1）暴力求解法 根据素数的概念，没有1和其本身没有其他正因数的数。 所以只需枚举比这个数小的数，看能整除即可； 时间复杂度：o(sqrt(n)/2); 空间复杂度：几乎没有； （2）一般线性筛法： 因为任何一个合数都能分解成几个素数相乘的形式； 所以可以做一个表，首先把2设为质数，然后将 阅读全文