在python中itertool为python提供一系列迭代iterator的方法。 地一个组合 itertools.combinations(sq, r) 该函数的作用是在列表sq中穷举所有的组合项目。 地一个参数是列表，第二个参数一个项中的个数。 比如参数为‘abcd’和2。意思为从abcd中两 ...
分类：
其他好文 时间：
2016-08-23 07:57:34
阅读次数：
170
1.白盒测试和黑河测试有什么区别？黑盒测试（1）完全不考虑程序内部结构和内部特性（2）检验程序是否能适当的输入数据而产生正确的输出信息（3）多针对于软件界面而言，软件功能，性能，安全性等多方面进行测试黑盒是穷举输入测试，把所有可能的输入都作为测试用例使用，适用于..
分类：
其他好文 时间：
2016-08-19 22:28:39
阅读次数：
143
问题描述： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和为20。 序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。 算法一： //穷举法，复杂 ...
分类：
其他好文 时间：
2016-08-13 06:31:53
阅读次数：
154
解题思路：
该题对时间有要求，我们使用之前用过的回溯法将会超时。因为回溯法遍历所有种可能，类似于穷举，时间效率肯定不高。
换个思路，我们采用动态规划的思想来看看。
动态规划状态方程：
dp[target]=sum(dp[target-nums[i]]) (for i=0..num.size()-1)
dp[target] 代表一共有多少种可能。
那么从target-nums[i] 变为...
分类：
其他好文 时间：
2016-08-09 16:14:47
阅读次数：
208
前段时间做匿名委托的时候发现了一些挺好玩的事情 如果我去遍历并执行一个List<Delegate>那么我可以自由的控制是否要执行我需要的步骤 比如说List{A，B，C，D，E}，A~E分别表示是否要去公园里某个景点， 那么我对这些事件进行穷举，然后来了客人甲，他只要告诉我他想要去的几个景点 我就可 ...
分类：
其他好文 时间：
2016-08-09 07:03:37
阅读次数：
162
网站经常会用到一些验证码，主要目的是防止攻击者进行暴力破解或密码穷举等方面的攻击， 但有时候验证码的出现也会影响用户的浏览体验，解决方案就是设置一个抛错阀值，当有恶意用户 在尝试暴力破解或穷举的时候输错次数超过阀值，便触发验证码框的弹出，这样既可以阻止攻击者的 恶意行为又可以提高合法用户的浏览体验。 ...
分类：
其他好文 时间：
2016-08-05 17:44:42
阅读次数：
163
DES是一种对称加密算法，也就是通过密文和合法的密钥能够将明文还原出来，在程序开发过程中有些 接口可能需要获取原始数据，而发送的数据又比较敏感（比如用户的密码等信息），这时可以选择DES加密算法，DES的安全性还算可靠，只要加密密钥不泄 露，目前破解的方法只有穷举法进行破解。 再说一下应用时需要注意 ...
分类：
Web程序 时间：
2016-08-05 11:50:28
阅读次数：
171
几道基于叉积的简单数学题目： Q：参考图片，现直角坐标系第一象限的整数点视为果树，现在我们给出三角形的三个点坐标，那么请问有多少棵果树被包在这个三角形当中(包括边界上的)。 分析：其实这是一道很典型的基于穷举和叉积的计算几何问题，叉积在几何问题中应用非常广，在这里就用作点定位。具体的原理笔者已经在《 ...
分类：
其他好文 时间：
2016-08-04 10:24:13
阅读次数：
153
题目：给定一个整数数组，要求放回最大值的组合字符串. 例如 12， 345， 6789. 返回678934512 第一印象想用动态规划，后来觉得不太合适，穷举组合： 123456789 126789345 345126789 345678912 678912345 678934512 一共有N！种组 ...
分类：
编程语言 时间：
2016-08-03 13:23:07
阅读次数：
188
循环语句 for 嵌套 穷举 迭代 直角在右下角的 三角形 Console.Write("请输入一个数"); int n = int.Parse(Console.ReadLine()); for (int i = 1; i <= n; i++) { for (int t = 1; t <= n - ...
分类：
其他好文 时间：
2016-07-25 14:42:09
阅读次数：
124
