---恢复内容开始---这道题就是明显的完全背包题啦，只不过物品的重量和价值是一样的。我就是按照《背包九讲》中完全背包的思路，先把物品的数量
ni 按照1,2,4,8...的规律分解，然后直接用简单背包暴力数据比较小，10种物品，每一种最多1000个，cash 2 #include 3 using
...
分类：
其他好文 时间：
2014-06-10 12:31:52
阅读次数：
182
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
题意：容易理解，在威佐夫博奕的基础上新增加了一条要求：就是如果在赢得条件下，输出第一步怎么走。分析：使用暴力判断，详细见代码。代码：#include#include#includeint
a, b;int main(){ double x = (1 + sqrt(5.0))/2.0; i...
分类：
其他好文 时间：
2014-06-09 22:54:44
阅读次数：
231
第一种方法，暴力求解，从当前向左右两个方向扫描比自己小的，然后计算面积，时间复杂度O(n^2)code如下，但是在LeetCode上回超时。
1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) {
4...
分类：
其他好文 时间：
2014-06-08 21:24:07
阅读次数：
328
问题链接：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
字符串匹配这也是个老题了，方法主要有下面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
