1. deque 的数据存取 这个部分和 vector 几乎一样 第一 使用下标操作 dequeName[0] = 100; //小心越界 第二 使用at 方法 如: dequeName.at(2) = 100; //小心越界 第三 接口返回的引用 dequeName.front() 和 deqIn ...
分类：
其他好文 时间：
2020-04-29 09:16:31
阅读次数：
93
主席树/转自b站agoh #include<iostream> #include <vector> #include <algorithm> using namespace std; const int maxn = 2e5 + 5; int a[maxn]; std::vector<int> v; ...
分类：
其他好文 时间：
2020-04-29 00:53:14
阅读次数：
48
vector： 数据结构：线性连续空间 特点：动态扩容机制，及其能支持随机访问的迭代器。通过判断finish是否等于end_of_storage 来判断备用空间是否充足，进而决定是否进行扩容。所谓动态扩容，不是在原空间之后扩容，而是以原空间两倍另外配置空间，然后将原内容拷贝过去，并释放原空间。也是因 ...
分类：
其他好文 时间：
2020-04-28 20:11:55
阅读次数：
52
link 解法： maxprime存一个数的最大质因数，primeMin[i] 一个数n的质因数存在i，以n结尾所分得的最小子数组数。 class Solution { public: static const int maxn=1000000; int maxprime[maxn+1]; int ...
分类：
编程语言 时间：
2020-04-28 19:00:01
阅读次数：
84
面试题56 I. 数组中数字出现的次数 一个整型数组 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 示例 2： 限制： `2 using namespace std; int main() { vector ...
分类：
编程语言 时间：
2020-04-28 17:09:49
阅读次数：
42
直接判断分成x组能否满足，从大到小平均分是最合理的方案 #include<bits/stdc++.h> using namespace std; #define N 200006 int suf[N],n,k,m[N],c[N]; vector<int>v[N]; long long t[N]; i ...
分类：
其他好文 时间：
2020-04-28 15:14:45
阅读次数：
85
感觉dp状态还是挺不容易想到的 /* dp[i][j]表示后i个数用j根火柴棒是否可行 mp[i][j]表示第i个字符变成j需要多少根火柴棒求答案时从高位到低位贪心 */ #include<bits/stdc++.h> using namespace std; #define N 4005 int ...
分类：
其他好文 时间：
2020-04-28 15:14:29
阅读次数：
56
1 class Solution 2 { 3 public: 4 int longestSubstring(string s, int k) 5 { 6 if(s.empty()) return 0; 7 vector<int> hash(26); 8 for(auto a : s) hash[a ...
分类：
其他好文 时间：
2020-04-28 12:30:15
阅读次数：
56
首先序列上的问题可以hash加二分搞 到树上依然可以hash加二分搞， 配合 $O(1)$ 的 $RMQ LCA$ 和长链剖分求 $k$ 级祖先 可以做到 $O(m\log n)$， 但是我天生自带大常数， 会 $T$ qwq（于是我放弃了双hash， 然后过了淦） 会在第六个点 $TLE$ 的代码 ...
分类：
其他好文 时间：
2020-04-28 10:00:41
阅读次数：
64
对于之前没有接触过vector的初学者来说，经常会把vector和数组弄混，因为二者在用的时候比较像，下面就详细的来介绍一下vector和数组的区别。 (1) 首先，vector类似于数组，有一段连续的内存，有固定的起始地址，可进行随机存取操作，即可以像数组一样用[ ]操作符进行元素的随机访问 (2 ...
分类：
编程语言 时间：
2020-04-28 09:17:45
阅读次数：
98
