10 2017 档案
摘要:第一步:获取资源 安装vmware 百度上搜索vmware虚拟机,直接在百度上下载下来。 按平时安装东西步骤差不多 最后使用的时候有出现适用30天或者永久使用需要序列号 序列号可以使用 5A02H AU243 TZJ49 GTC7K 3C61N 直接复制就好了 下载ubuntu镜像文件 "推荐教程网
阅读全文
摘要:给一个有向无环图求顺序 include using namespace std; define pb push_back const int N = 1010; typedef vector vi; vectorg[N]; vi ans; int in[N]; int topo(int n) { f
阅读全文
摘要:"题目连接" 题意:在只有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{
阅读全文