1 class Solution 2 { 3 public: 4 int singleNumber(vector<int>& nums) 5 { 6 int res = 0; 7 for(auto a : nums) res ^= a; 8 return res; 9 } 10 }; ...
分类：
其他好文 时间：
2020-04-02 18:12:06
阅读次数：
58
约瑟夫问题：n个人围坐成一圈，从1开始顺序编号；游戏开始，从第一个人开始由1到m循环报数， 报到m的人退出圈外，问最后剩下的那个人原来的序号。 问题分析：面对这样循环报数的数据，我们最容易想到的就是用数组进行报数的模拟，最后把存活的人的编号输出。 先贴上这种思路的代码： 1 #include<ios ...
分类：
其他好文 时间：
2020-04-02 15:43:44
阅读次数：
66
总结下常见c++容器操作。 1.Vector、 list和 dequeVector是数组，List 是双端链表，deque时双向队列。分别引入vector/list/deque库。 vector、deque支持随机访问和迭代器偏移，list、deque支持双向访问，list只能自加自减。 增 pus ...
分类：
编程语言 时间：
2020-04-02 11:56:39
阅读次数：
69
题意： 给一棵树，先手可以任意选一个点染色，接下来每个人可以将当前点的一个祖先或一个孩子染色，一个点只能被染色一次，谁无点可以染色谁就输了。 解法 对于一个点，可以到达的点有所有祖先和所有孩子。如果u可以到达v节点，那么v节点显然也可以到达u节点。 此时我们可以考虑将树上博弈转化成图。n个节点，每个 ...
分类：
其他好文 时间：
2020-04-02 10:34:45
阅读次数：
312
C #include <bits/stdc++.h> using namespace std; int h[55], l[55], t, n, k; int main() { scanf("%d", &t); for (int cas = 1; cas <= t; ++cas) { if (cas ...
分类：
其他好文 时间：
2020-04-02 01:25:14
阅读次数：
60
Problem : Given two arrays, write a function to compute their intersection. Example 1: Example 2: Note: Each element in the result must be unique. The ...
分类：
其他好文 时间：
2020-04-02 01:22:47
阅读次数：
64
第一做容斥原理，开始真的不太好理解 题意：给出a,b<=1e19 n<=1e9 ，问[a,b]中与n互质的个数 考虑[a,b]中与n不互质的个数，对n唯一分解定理，与n不互质的个数即为n/p，但是考虑到会有重复，且若数字个数是奇数则要+，偶数减去，因此借助二进制遍历每一种情况（极其神奇的思想） 代码 ...
分类：
其他好文 时间：
2020-04-01 21:02:50
阅读次数：
69
1 class Solution 2 { 3 public: 4 int maxProfit(vector<int>& prices) 5 { 6 if(prices.empty()) return 0; 7 int n = prices.size(); 8 int buy = prices[0]; ...
分类：
其他好文 时间：
2020-04-01 19:41:00
阅读次数：
61
1 class Solution 2 { 3 public: 4 vector<int> getRow(int k) 5 { 6 int n = k + 1; 7 vector<vector<int>> ans; 8 for(int i = 0;i < n;i ++) 9 { 10 ans.push ...
分类：
其他好文 时间：
2020-04-01 17:49:37
阅读次数：
65
项目概况: 有一个PDF文件，里面的每页都是一张发票，把每页的发票单独存为一个PDF并用该发票的的发票号码进行文件的命名，发票号码需要OCR识别，即识别下图中红色方块的内容。 一:拆分PDF 现有一个PDF文件，里面有很多张发票图片，每张发票占一页 我们先把这整个PDF拆分为单独的PDF 使用PyP ...
分类：
其他好文 时间：
2020-04-01 16:21:37
阅读次数：
63
