随笔分类 - 1题目
1
摘要：输入样例： 9 1 2 1 7 1 4 2 8 2 5 4 3 3 9 4 6 期望输出： 4 代码实现： #include<bits/stdc++.h> using namespace std; const int N =1e5+10 , M=2*N; int n,m; int h[N],e[M]
阅读全文
摘要：输入样例： 5 5 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 期望输出： 8 代码实现： #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; cons
阅读全文
摘要：题目描述： 输入样例： 4 期望输出： . Q . . . . . Q Q . . . . . Q . . . Q . Q . . . . . . Q . Q . . 代码实现： #include<bits/stdc++.h> using namespace std; const int N =10
阅读全文
摘要：哈希表 哈希表是把一个比较大的值域映射到一个比较小的空间 哈希表的存储结构： 1.开放寻址法：当出现冲突时，按照顺序将数据存放到数组的下一个位置。2.拉链法：当出现冲突时，在这个位置拉一个链，链上是所有满足这一冲突的元素 哈希表的时间复杂度可以看作O( 1 ),一般只会有添加和查找操作。 字符串的哈
阅读全文
摘要：先看手写堆的相关问题：堆排序（手写堆） 五大操作： 例题： 输入样例： 8 I -10 PM I -10 D 1 C 2 8 I 6 PM DM 期望输出: -10 6 代码实现： #include<bits/stdc++.h> using namespace std; const int N =1
阅读全文
摘要：堆：一个完全二叉树（上层是满的，最后一层从左向右依次排列） 大根堆：每个点都大于等于他的左右儿子，根节点是集合里的最大值小根堆：每个点都小于等于他的左右儿子，根节点是集合中的最小值 手写堆需要维护的操作： 1.插入一个数（插到数组最后一位然后再调整）2.求集合中的最小值（头节点）3.删除一个数（删除
阅读全文
摘要：例题： 输入样例： 5 5 C 1 2 Q1 1 2 Q2 1 C 2 5 Q2 5 预期输出： Yes 2 3 代码实现： #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int p[N],res[N]; int
阅读全文
摘要：并查集 并查集可以快速实现（ 时间复杂度近乎 O(1) )： 1.将两个集合合并 2.判断两个元素是否在一个集合中 基本原理:每个集合用一棵树来表示，树根的编号就是这个集合的编号，每个节点存储自身的父节点，用p[x]表示 x 节点的父节点，当p[x]= x时，表示这个结点为根节点。在进行合并操作时，
阅读全文
摘要：Trie树 Trie：用来高效存储和查找的字符串集合，从根节点开始依次存储字符串的各个字符， 并在最后一个字符中做出标记表示 以此结束是一个字符串。 例题： 测试样例： 5 I abc Q abc Q ab I ab Q ab 预期输出： 1 0 1 代码实现： #include<bits/stdc
阅读全文
摘要：单调队列 单调队列用来求某个固定大小的窗口内的最大值或者最小值问题。 输入样例： 8 3 1 3 -1 -3 5 3 6 7 期望输出： -1 -3 -3 -3 3 3 3 3 5 5 6 7 代码实现： #include<bits/stdc++.h> using namespace std; co
阅读全文
摘要：单调栈 单调栈用来解决求数组中每个元素的一侧 第一个比元素本身大或小的数，如果使用常规方式进行两次遍历，时间复杂度是O(n2) 但是使用单调栈来存储，时间复杂度可以优化到 O(n) 思路：以输出每个元素左侧的第一个比他小的数为例； 使用一个栈来存放输入进去的元素， 1.如果输入的数是第一个数，那么左
阅读全文
摘要：输入数据： 6 2 3 4 5 6 1 期望输出： 5 代码实现： #include<bits/stdc++.h> using namespace std; const int N = 1e6+9; typedef long long ll; int n; int q[N],temp[N]; ll
阅读全文
摘要：输入样例： 5 3 2 4 1 5 3 期望输出： 3 代码实现 #include<bits/stdc++.h> using namespace std; const int N = 1e6+9; int n,m; int a[N]; int quick_sort(int l,int r,int m
阅读全文
摘要：输入样例： 3 3 4 .S.. ###. ..E. 3 4 .S.. .E.. .... 3 4 .S.. #### ..E. 我的题解： #include<bits/stdc++.h> #define x first #define y second using namespace std; i
阅读全文
摘要：整数拼接 测试用例： 4 2 1 2 3 4 题解： #include<bits/stdc++.h> using namespace std; long long a[100010]; long long f[11][100010];//余数数组，表示a[i]*10^r %k 的个数 long lo
阅读全文
摘要：题解： #include<bits/stdc++.h> using namespace std; int f[40][40]; int n,m; int main() { cin>>n>>m; f[0][1]=1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j
阅读全文
摘要：输入样例： H3el5o2 题解： #include<bits/stdc++.h> using namespace std; char s[110]; string res ; int num; int main() { scanf("%s",s); for(int i=0;i<strlen(s);
阅读全文
摘要：题解： #include<bits/stdc++.h> using namespace std; int main() { long long n; cin>>n; while(n>0) { cout<<n<<" "; n=n/2; } }
阅读全文
摘要：输入样例： i+i*i# 我的题解： #include<bits/stdc++.h> using namespace std; char s[100]; int num,k; void E(); void F(); void G(); void T(); void S(); void E() { i
阅读全文
摘要：我的题解： #include<stack> #include<string.h> #include<stdlib.h> #include<iostream> #include<algorithm> #include<stdio.h> using namespace std; int a[100010
阅读全文
1
浙公网安备 33010602011771号