对于已知个数的集合来说，枚举其非空子集的最简单方法是二进制枚举法 void print_subset(int n,int s) { for(int i=0;i<n;i++) { if(s&(1<<i)) { printf("%d ",i); //事实上i输出的是集合的数组标号 } } cout<<e ...
分类：
编程语言 时间：
2020-07-25 09:38:01
阅读次数：
68
1th 两数之和 暴力枚举法 直接两重循环暴力枚举，很慢。 class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new int[2]; for(int i = 0; i < nums.length; i ...
分类：
其他好文 时间：
2020-07-04 14:59:09
阅读次数：
48
离散数学课程重点 命题逻辑 本次课的主要内容 ：命题及其表示法；联结词；命题公式与翻译。 本次课的重、难点 ：理解命题的概念和表示方法；弄懂命题联结词否定、合取、析取、条件（视频中称蕴含）和双条件（视频中称等价）的定义，及其与自然语言中相关联结词的联系和区别。掌握命题符号化的方法：（1）找出原子命题 ...
分类：
其他好文 时间：
2020-04-19 22:31:12
阅读次数：
175
状态压缩,是一种利用二进制的暴力枚举法. 介绍一下几个二进制运算符,以后都经常用到 与& 1&0 = 0 1&1 = 1 0&0 = 0 或| 1|0 = 1 1|1=1 0|0=0 异或^ 1^0=1 0^0 =0 1^1 = 0 取反~ ~1=0 ~0=1 & 是两边都是1结果才为1 | 只要有 ...
分类：
其他好文 时间：
2020-03-10 21:43:16
阅读次数：
71
对于求解全排列问题有最暴力的递归枚举法，但是我们希望可以优化时间，因此出现了递归交换法。 ...
分类：
编程语言 时间：
2020-02-20 13:43:59
阅读次数：
236
全排列问题是一道非常经典的递归题目，而递归枚举法求解也是最暴力的一种方法。 ...
分类：
编程语言 时间：
2020-02-20 13:22:57
阅读次数：
92
sql注入操作步骤1.判断是否存在注入（判断是否未严格校验）--第一要素1）可控参数的改变能否影响页面的显示结果2）输入的sql语句是否能够报错，通过数据库的报错我们可以看到数据库的一些语句痕迹3）输入的sql语句能否不报错，语句能成功闭合2.判断什么类型的注入3.语句能否被恶意修改 -- 第二个要 ...
分类：
数据库 时间：
2020-01-28 19:29:56
阅读次数：
329
参考：https://www.cnblogs.com/schips/p/10658253.html 求最小公倍数的方法： 方法1：分解质因数法 方法2：公式法 求最大公约数的方法： 方法1：辗转相除法（欧几里德法） 方法2：穷举法（枚举法） 方法3：更相减损法 方法4：Stein算法 利用公式法 + ...
分类：
其他好文 时间：
2020-01-19 09:23:47
阅读次数：
92
// 求最大的公约数//第一种方法：枚举法//从1开始每一个数校验是否为公约数，//并不断地更新到最大的数（只需要比较到两个数较小的数） #include <stdio.h>int main (){ int a,b; scanf("%d %d",&a,&b); int min,ret; if(a<b ...
分类：
其他好文 时间：
2019-11-08 12:44:18
阅读次数：
127
枚举有什么好写的~(￣▽￣)~ 枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。 枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。 没有剪枝，没有优化，没有 ...
分类：
编程语言 时间：
2019-09-27 01:22:03
阅读次数：
86
