Linese

摘要： "题目连接" 题意：在只有0 1 的字符串中，找到最大区间值使得0和1的个数相等 题解：可以利用前缀和1 则sum++，0则sum ，在之后遇到相同的sum值时，减去之前出现该sum的最小下标，然后更新答案，即可。 include using namespace std; typedef long 阅读全文

摘要： 归并排序 #include<iostream> #include<cstdio> #include<map> //#include<bits/stdc++.h> using namespace std; int tmp[100010],b[100010]; map<int,int>a; map<in 阅读全文

摘要： 归并排序：复杂度nlogn 快排：复杂度一般情况下nlogn 最坏情况下 n n 归并排序： //可以用于求解逆序数 include using namespace std; typedef long long ll; typedef long double db; typedef pair pii 阅读全文

摘要： "题目连接" 题意：在大小为1e5以内的数组求存在多少个区间和的值等于k的次方 这种题很经常见，总是想着用两个for循环解决，但是一定会超时。 题解：算出前缀和，使用map去查找mp[sum[i+1] tmp]的个数，加起来就是答案，这样复杂度在O(n)加上mp的查找时间，基本上不会超时 inclu 阅读全文

摘要： "github" 前言： 暑假刚开始立了一个大大的flag，只有在暑假刚开头才有进行一些编码。 出于本人的懒惰，图书管理系统在第四部分就没有再动笔了。 之前代码实现了书籍查阅，添加，以及书籍容量的标明，但是唯独没有书籍的借阅。 本次也直接给原本代码上添加了一个 borrow() 函数用来借阅书籍 思 阅读全文

摘要： "题目连接" 题解 ： 对两两管道进行bfs，然后用dp[i][j] 来表示在i状态下通过了前j个管道 "参考博客" include using namespace std; typedef long long ll; typedef long double db; typedef pair pii 阅读全文

摘要： "题目连接" 题意：按照要求课求出矩阵c[i][j] i到j的距离 然后所求答案为 ans=min(dis[0][j]%m); include using namespace std; typedef long long ll; typedef long double db; typedef pai 阅读全文

摘要： 题意 给出一个序列，求长度小于等于k的最大区间和并输出起点和终点 1 include using namespace std; define de(x) coutfront&&sum[i 1]front&&i que[front] k) front++; if(ans 阅读全文

摘要： ``` include include include using namespace std; typedef struct node qque; struct node{ int ele; node next; }; typedef struct queue Que; struct queue{ 阅读全文

摘要： 最近准备比赛（虽然成绩很不好），就没有写代码了。 这次主要是完成了记录书籍数量 思路： 给读取函数中添加读取int类型的方法 每次添加书籍前，先判断之前是否存在该书籍，若存在则 count++ 然后在界面中添加”可借数“，总之还是很简单的操作的。 "github" 主要代码： include inc 阅读全文