N位不重复数的子集是2^N个，这里对子集总数表示采用位运算的方法 。例如1<<3=1*2*2*2=8,故可表示为1<<N 需要注意的点：vector<int> res; 直接这么声明的话没有初始值，内部是空的，就是[]这样的形式，所以后续循环输出的时候才能输出空集 思路：建立1到2^N的循环，循环内 ...
分类：
其他好文 时间：
2020-02-29 13:19:12
阅读次数：
69
#include <iostream> #include <vector> #include <deque> using namespace std; //滑动窗口中的最大值 /* 给定一个数组和滑动窗口的大小， 找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1} ...
分类：
其他好文 时间：
2020-02-29 12:52:06
阅读次数：
60
题意：n个数，问多少个集合的乘积是完全平方数 (x<70)题解：完全平方数的因子一定出现偶数个，那么问题就变成有多少个集合的异或和为0 就转化成用线性基来写 第i位为1就说明分解质因数后第i个质数出现了奇数次，为0即出现偶数次，之后再把它转回十进制的另一个数这样问题就变成了n个数，有多少个集合满足它 ...
分类：
其他好文 时间：
2020-02-29 10:27:57
阅读次数：
64
You have a garland consisting of nn lamps. Each lamp is colored red, green or blue. The color of the ii-th lamp is sisi ('R', 'G' and 'B' — colors of ...
分类：
其他好文 时间：
2020-02-29 10:19:53
阅读次数：
69
链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 代码： class Solution { public: bool verifyPostorder(vector<int>& p ...
分类：
其他好文 时间：
2020-02-28 22:40:22
阅读次数：
62
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include<stack> 5 #include<vector> 6 using namespace std; 7 int main() 8 { 9 char str ...
分类：
其他好文 时间：
2020-02-28 22:28:45
阅读次数：
59
#include<iostream>#include<vector>usingnamespacestd;structlistnode{intval;listnode*next;listnode(intx):val(x),next(NULL){}};inthash_index(intkey,inttable_len){returnkey%table_len;}voidinse
分类：
其他好文 时间：
2020-02-28 22:22:47
阅读次数：
55
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"] 解:这道题采用暴力四层循环的方法。 class Solution { public: vector<str ...
分类：
其他好文 时间：
2020-02-28 20:42:00
阅读次数：
46
#include <stdio.h> #include <stdlib.h> #include <time.h> #include <iostream> #include <vector> float unifRand() { return (static_cast<float>(rand() / ...
分类：
其他好文 时间：
2020-02-28 19:09:34
阅读次数：
190
想不明白这题写严格的半平面交为什么会错 /* 凸包所有边向内推进r */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inclu ...
分类：
其他好文 时间：
2020-02-28 16:04:09
阅读次数：
69
