LHJ822

摘要： 输入样例： 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 阅读全文

摘要： DFS：广度优先搜索 DFS所使用的数据结构为栈，每次都需要遍历到最底层，无法遍历后回溯到上一层，然后寻找其他分支，直到所有分支都遍历后，再回溯上一层。以此循环。BFS需要记录从开始到结束结点的元素值，以树为例，需要记录根节点到某一叶子结点的元素值，故需要的空间大小为O(h) BFS:深度优先搜索 阅读全文

摘要： C++中常用的STL容器： Vector：变长数组：数组长度是可以动态变化的，倍增 Pair<X,Y>：二元组：前后两个元素类型可以不同 string：字符串：常见的函数：substr()截取一段字串，c_str()返回字符串的头指针 queue：队列：先进先出，push(）插入，pop() 弹出， 阅读全文

摘要： 哈希表 哈希表是把一个比较大的值域映射到一个比较小的空间 哈希表的存储结构： 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时，表示这个结点为根节点。在进行合并操作时， 阅读全文