此题的大意就是要制作一条项链，这个项链必须用k块石头来制作，且重量不能超过W，问所能制作项链的最大价值。此题数据很水，DFS完全暴力就能过。
1 #include 2 #include 3 #include 4 #define MAX(A,B) (A>B?A:B) 5 int n, k,
W;//n...
分类：
其他好文 时间：
2014-06-11 12:02:02
阅读次数：
144
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151For each list
of words, output a line with each word reversed without changing the or...
分类：
其他好文 时间：
2014-06-10 00:14:19
阅读次数：
300
break point 在
边数很少，o(n*m)暴力出奇迹~~~#include#include#include#include#include#include#includeusing
namespace std;const int maxn = 1005, maxm = 22222, inf=...
分类：
其他好文 时间：
2014-06-09 23:00:47
阅读次数：
342
问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495
题目大意：一个瓶子容积s，两个杯子容积分别n，m，并且都没有刻度（不能比对噢！）。相互倒水，求平分的他们的最少倒水次数。
思路：暴力搜索吧。并且求最少，（即最优解），随意上BFS；
思考：状态，转移过程，怎么剪纸。
惨痛的debug，我不解释了。...
分类：
其他好文 时间：
2014-06-08 15:48:26
阅读次数：
234
题目：http://poj.org/problem?id=2965
也是以前就做过的题目，这次居然遇到了问题搞了一天。
关于最小步骤很容易就出来，DFS就可以，但是每一步是什么怎么也出不来了
DFS本质就是利用栈暴力，当出现正确结果的时候其过程都在栈中，我一直努力想还原这个栈，未果
然后思路大乱，然后问了RE，才发现根本不用这么麻烦，只需要建个存储步骤数组，在改变元素的时候记录并不停更新就...
分类：
其他好文 时间：
2014-06-08 14:51:49
阅读次数：
242
给n个人的年龄大小关系,问最少分几组使每个组里面人的年龄不能直接或间接的比较。
每个联通块里的人都得分到不同的组，缩点后找最长的链即答案
tarjian缩点+dp找最长路
Grouping
Time Limit: 2 Seconds Memory Limit: 65536 KB
Suppose there are N people in ZJU, who...
分类：
其他好文 时间：
2014-06-08 09:44:30
阅读次数：
321
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
在开发中验证码是比较常用到有效防止这种问题对某一个特定注册用户用特定程序暴力破解方式进行不断的登陆尝试的方式。此演示程序包括三个文件：1.index.jsp:登录页面2.image.jsp:生成验证码图片页面3.result.jsp:结果页面【页面代码】1.index.jsp
...
分类：
Web程序 时间：
2014-06-07 23:12:15
阅读次数：
234
Burp
Suite是Web应用程序测试的最佳工具之一，其多种功能可以帮我们执行各种任务.请求的拦截和修改,扫描web应用程序漏洞,以暴力破解登陆表单,执行会话令牌等多种的随机性检查。本文将做一个Burp
Suite完全正的演练，主要讨论它的以下特点.1.代理--Burp Suite带有一个代理,通...
分类：
其他好文 时间：
2014-06-07 21:54:29
阅读次数：
418
/** * 最大子数组的暴力求解算法，复杂度为o(n2) * @param n * @return
*/ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int
left = 0; int right = 0...
分类：
其他好文 时间：
2014-06-07 21:07:50
阅读次数：
250
