LHJ822

摘要： Trie树 Trie：用来高效存储和查找的字符串集合，从根节点开始依次存储字符串的各个字符， 并在最后一个字符中做出标记表示 以此结束是一个字符串。 例题： 测试样例： 5 I abc Q abc Q ab I ab Q ab 预期输出： 1 0 1 代码实现： #include<bits/stdc 阅读全文

摘要： 1.尝试使用梯子下载，遇到了下载失败的问题，使用清华的下载地址解决 2.在使用过程中遇到了py连接超时的问题，原因是下载了多个python版本和多个pySpark版本，无法识别需要哪个版本，解决方法：　在代码头添加： import os import sys os.environ['PYSPARK_ 阅读全文

摘要： 单调队列 单调队列用来求某个固定大小的窗口内的最大值或者最小值问题。 输入样例： 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.如果输入的数是第一个数，那么左 阅读全文

摘要： 链表与邻接表 ​ 链表可以采用定义结构体的方式，内部使用指针来实现，但是new Node的操作非常耗费时间，一般采用数组模拟链表的方式 单链表 ​ 单链表中最常用的是邻接表，邻接表可以用来存储树和图 ​ 单链表的一般形式：开始是一个head指针，指向空结点，每个节点中会存放这个节点的值和指向下个结点 阅读全文

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

摘要： 前缀和与二维前缀和 前缀和 前缀和的作用主要是用来快速求出 数组中某一连续段落的和 首先需要对前缀和数组进行预处理 S[ i ] 表示前 i 个元素的和，在输入时 S[ i ] = S[ i-1 ] + a[ i ]; 在处理前缀和时下标一般选为 1 — n，因为每次都是用 S[j] - S[i - 阅读全文

摘要： 二分： 二分的本质是将集合分为连续的两个部分，其中一部分满足条件，而另一部分不满足条件 我们使用二分来找寻满足条件的边界点或者不满足条件的边界点 按照需要寻找的边界点将二分分为两种1.寻找满足某一条件的第一点，即上图绿色区间的左边界点，此时将区间分为[l,mid] 和 [ mid+1 , r] // 阅读全文

摘要： 题目 思路： 代码： #include<bits/stdc++.h> using namespace std; const int N = 1e6 +10; int n; int q[N],temp[N]; void merge_sort(int q[],int l,int r) { if(l>=r 阅读全文