- 博客(103)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 mongodb安装报错：mongod: error while loading shared libraries
mongodb安装报错：mongod: error while loading shared libraries: liblzma.so.0: cannot open shared object file: No such file or directory
2021-12-22 21:48:32
6938
原创 操作系统CATS-选择题
操作系统CATS-选择题1.Effective Access Time（快表分页系统）有效访问时间 = (访问快表时间 + 访问内存时间)*找到的概率 +(访问快表时间+ 访问内存时间*2)*找不到的概率例题：2. Process Deadlock不会死锁：(单个进程资源-1)*进程数 > 总资源会死锁：(单个进程资源-1)*进程数 <= 总资源例题：3. Page Table逻辑地址 = 页面大小 * 页号 + 页内地址(1KB = 1024B)例题：4. Disk
2021-12-20 17:11:08
1278
原创 Codeforces Round #757 (Div. 2) - D1. Divan and Kostomuksha (easy version)
Codeforces Round #757 (Div. 2) - D1. Divan and Kostomuksha (easy version)
2021-11-28 16:30:22
418
原创 Codeforces Round #757 (Div. 2) - C. Divan and bitwise operations
Codeforces Round #757 (Div. 2) - C. Divan and bitwise operations
2021-11-28 01:10:57
638
原创 操作系统 CATS - 专题4 页面置换算法
题目解释：页面1，5，7已装入内存且访问位A为1，1，0 ：初始状态1，5，7， ， ；替换指针指向最高地址的物理块：当前指针指向内存的最后一位注意PF和PR 两个空是倒着的在置换页面时，指针才会后移，访问内存中已有页面时，指针不会动，但已有页面会标记为1指针后移时，遇到标记0时，后移停止（此时，页面置换，该页面标记为1，指针后移一位），否则将标记1变为0，继续后移指针...
2021-11-01 21:04:01
362
1
原创 操作系统CATS - 专题1+专题3
专题1：进程调度(抢占式、非抢占式)抢占式优先级调度两个进程都可以运行时（即信号量无限制时），优先级高的进程先运行解释：进程A, L; A的优先级高于L //进程A先执行（与抢占或非抢占无关）B, S为信号量以及P, V操作 // P表示该信号量减一，V表示该信号量加一进程A: A2 P(信号量B) // B - 1,若B初试值为0，进程运行后B为-1，则进程A停止，进程L开始进程L：L5 V(信号量S) // 若信号量S初试值为-1(进程A停止)，运行后为0，则后一进程取决于进
2021-10-29 21:11:05
472
原创 Gym - 101484E -- Double Fence（凸包）
Gym - 101484E – Double Fence（凸包）原题链接：https://codeforces.com/gym/101484/problem/E
2021-10-28 10:24:56
90
原创 操作系统 -- CATS填空题
操作系统 – CATS填空题面向平时分博客…第一章操作系统的设计目标：方便性；有效性；可扩充性；开放性。方便性和有效性 是操作系统设计中最重要的两个目标。1990年后， 开放性已成为新系统或软件能否被广泛应用的至关重要的因素。操作系统的基本特征：并发性；共享性；虚拟性；异步性。并发性和共享性是多用户、多任务操作系统两个最基本的特征。并发性是多用户、多任务操作系统最重要的特征。在OS基本特征中，异步性是指进程是以人们不可预知的速度向前推进的。操作系统基本类型：批处理系统；分时系统；实时系
2021-10-11 11:02:46
329
原创 Can you answer these queries?（线段树）
Can you answer these queries?原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=4027题意：将区间内的数开根号，求区间和Code：加了一个特判：全为1的区间不需要修改#include <iostream>#include <algorithm>#include <cstring>#include <math.h>#include <stdio.h>
2021-09-29 16:29:56
54
原创 Luck and Love（线段树）
Luck and Love题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=1823Code树套树#include <iostream>#include <algorithm>#include <cstring>#include <math.h>#include <stdio.h>#include <string.h>#include <vector>us
2021-09-28 15:40:48
99
原创 Tunnel Warfare（线段树）
Tunnel Warfare题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540贴一个题解：https://blog.csdn.net/chudongfang2015/article/details/52133243Code：单点修改 + 区间查询（数组可以a，结构体MLE。。）#include <iostream>#include <algorithm>#include <cstring>#includ
2021-09-27 19:59:52
84
原创 A Simple Problem with Integers （线段树）
A Simple Problem with Integers链接：http://poj.org/problem?id=3468维护区间和部分数据input 120 1021 33 39 30 -26 -37 32 18 -32 36 -28 -34 31 8 18 25 36 6 -34 2C 5 13 -19Q 19 20 C 11 12 17Q 11 20 C 14 18 -15C 7 9 -10Q 18 20 Q 19 20 Q 6 15 C 7 10 -8out
2021-09-24 10:56:58
114
原创 codeforces#527 - C. Glass Carving （线段树）
codeforces527 - C. Glass Carving链接：https://codeforces.com/problemset/problem/527/C题解链接：https://blog.csdn.net/scau_cdx/article/details/89893591https://www.cnblogs.com/shuaihui520/p/9835973.html求最长连续0区间Code：#include <algorithm>#include <ios
2021-09-22 17:38:20
138
转载 输出格式问题-- setprecision、fixed、showpoint的用法总结
首先要加头文件：iomanip一：setprecision作用：控制输出流显示浮点数的数字个数，setprecision(n)就是输出的n个数，会有四舍五入。比如:double s=20.7843000,cout<<setprecision(1)<<s<<endl; //输出2e+001，因为要输出一个数字，所以只有2cout<<setprecision(2)<<s<<endl; //输出21cout<<setp
2021-09-14 09:52:46
955
原创 Codeforces Round #742 (Div. 2) -- D. Expression Evaluation Error
D. Expression Evaluation Error链接：https://codeforces.com/contest/1567/problem/D题意：求一组n个数，10进制下其数组的和是s，并且数组的和在11进制下最大Code：尽量保证每一高位上的数最大#include <algorithm>#include <iostream>#include <math.h>#include <vector>#include <st
2021-09-14 09:12:00
61
原创 Codeforces Round #742 (Div. 2) -- C. Carrying Conundrum
C. Carrying Conundrum链接：https://codeforces.com/contest/1567/problem/C题意：给定一个n，n为 加法运算时，进位进下一位所得出的数求有 数对(a,b)进行 题目构造的加法运算得到n的 数对个数当 a != b 时,数对(a,b) 与 (b,a) 不同输入：t 组数据 每组数据给定一个 n题解：暴力每一位上的数x 可以看作是 x+10-1（加法运算之前的数） 10是进下一位 1是去掉上一进位，如果最后得数在(0,18)之间
2021-09-13 21:04:38
73
原创 -- - B（AtCoder - arc112_b）
– - B（AtCoder - arc112_b）链接：VJ链接https://vjudge.ppsucxtt.cn/problem/AtCoder-arc112_b原链接：https://atcoder.jp/contests/arc112/tasks/arc112_b题意：数B 在花费<=C元时 最多能走到的数的个数花费1元 B 走到 -B花费2元 B 走到 B-1规律画出图来会比较好想C足够大时，只需要考虑左边界与右边界，中间的数都能走到只需要讨论 C正好满足 B 走到
2021-09-09 11:43:36
161
原创 Base n（AtCoder - abc192_d）
Base n （AtCoder - abc192_d）链接：VJ链接: https://vjudge.ppsucxtt.cn/problem/AtCoder-abc192_d原链接：https://atcoder.jp/contests/abc192/tasks/abc192_d?题意字符串长度为60的x 1e18的M求x在n进制下 转为10进制后小于等于 M 的进制个数数据卡点数据卡点：1. n的取值范围2. 高精度：long long - unsigned long long -
2021-09-08 17:06:04
191
原创 Train（AtCoder - abc192_e）
Train（AtCoder - abc192_e）vj 链接：https://vjudge.ppsucxtt.cn/problem/AtCoder-abc192_e原链接：https://atcoder.jp/contests/abc192/tasks/abc192_e?code :#include <algorithm>#include <iostream>#include <math.h>#include <vector>#include
2021-09-08 15:24:43
141
原创 Palindrome Function（hdu - 6156）
Palindrome Function（hdu - 6156）题目链接：Palindrome Function（hdu - 6156）题意：f (n,k) = k（在k进制下为回文串）否则为1 （2 <= k <= 36）找出区间为（L, R）的数i , 在区间为（l, r) 的进制j， 函数f(i, j)的和 （L, R <=1e9）已知：回文串：由前半部分可知后半部分，构造回文串只需遍历1e5 (10进制条件下)（其余进制需要扩大范围，在代码注释里有提）计算：遍历进制，求
2021-09-06 21:32:24
144
原创 树状数组 - YJJ‘s Salesman
POJ6447 - YJJ’s Salesman题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6447题意：求从（0,0）走到（x,y）能获得金钱的最大值路径可以是右，下，右下，即可以从（x,y）到（x+1,y）,（x,y+1）,（x+1,y+1）当且仅当从（x,y）到（x+1,y+1）时可以获得金钱思路：树状数组以（0，0）为左上角，即求以（x,y）为右下角的左上区域的和的最大值，因此可以用树状数组存从（0,0）到（c ,y）区域
2021-08-26 09:06:13
94
原创 例题 - 最近公共祖先 - 离线算法
洛谷P3379 【模板】最近公共祖先（LCA）模板题#include <iostream>#include <algorithm>#include <cstring>#include <math.h>#include <stdio.h>using namespace std;// LCA 最近公共祖先 倍增const int N = 5e5+10;int n ,m ,s;int e[2*N], pr[2*N], h[2*N
2021-08-21 20:36:31
110
原创 POJ1470 - Closest Common Ancestors - (LCA tarjan)
POJ1470 - Closest Common Ancestors链接 Closest Common Ancestors贴一个Tarjan算法的讲解：CSDN - creatorx的博客离线Tarjan :利用并查集的合并。查询两个结点的公共祖先先遍历树的 子节点 再将 根节点合并到父节点 ，其实就是理解 合并是一个树一个树进行的合并遍历字节点的过程就是 当前以这个根节点为分叉点 找子节点，当要查询的两个子节点都遍历到时 共同祖先就是这个根节点#include <iostream&
2021-08-21 20:32:54
93
原创 模板 - 最近公共祖先 LCA - 倍增算法
贴几篇学习博客：CSDN - 青烟绕指柔!的博客 - 倍增算法CSDN - Nekroz_的博客CSDN - Dust_Heart的博客#include <iostream>#include <algorithm>#include <cstring>#include <math.h>#include <stdio.h>using namespace std;// LCA 最近公共祖先 倍增const int N = 5e5
2021-08-21 08:54:17
106
原创 后缀数组 - 模板
后缀数组学习博客：博客园 - victorique的博客- 讲解非常清晰CSDN - YxuanwKeith的博客- 注释比较清晰CSDN - FSYo的博客- 板子比较清晰有点像论文的博客 - 讲的蛮全面的 http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html板子：#include <iostream>#include <algorithm>#include <cstring&g
2021-08-14 21:36:30
94
原创 SPOJ 694 - Distinct Substrings -- 后缀数组（不相同的子串个数）
SPOJ 694 - Distinct Substrings原题链接：https://www.spoj.com/problems/DISUBSTR/VJ链接：https://vjudge.ppsucxtt.cn/problem/SPOJ-DISUBSTR题意求不相同的子串个数思路利用hei[]数组字符串的所有子串就是 每一个后缀的所有前缀每一个后缀的子串个数就是 子串的长度排行 i 的后缀与前面相同的子串个数就是 hei[i]所以 排行i的后缀不相同的子串个数就是 n - sa[i]
2021-08-14 20:10:51
80
原创 POJ 3261 - Milk Patterns -- 后缀数组（可重叠的 k次最长重复子串）
POJ3261 - Milk PatternsMilk Patterns 链接题意求可重叠的出现k次的最长重复子串思路后缀数组 + 二分1. 后缀数组求hei[]数组2. 二分 重复子串 的长度 ，hei[]数组根据 二分的长度 分组，判断每组的个数是否大于等于k代码本题是对数组操作因此，需要注意swap函数#include <iostream>#include <algorithm>#include <cstring>#include &
2021-08-14 16:09:50
73
原创 二分模板 - Acwing789 数的范围
Acwing789 数的范围https://www.acwing.com/problem/content/791/ #include <bits/stdc++.h>using namespace std;const int N = 1e5+10;int x[N];int main(){ int n,q; cin>>n>>q; for(int i = 0; i < n; i++) cin>>x[i]; w
2021-08-14 09:22:16
50
原创 后缀数组模板 - 洛谷P3809
洛谷 P3809链接：https://www.luogu.com.cn/problem/P3809#include <iostream>#include <algorithm>#include <cstring>#include <stdio.h>#include <math.h>#define mk make_pairusing namespace std;const int N = 1e6+10;int sa[N], tp
2021-08-14 08:43:41
71
原创 RMQ区间最值查询（ST表）
RMQ区间最值查询（ST表）可学习的博客：博客园 - gaoyanliang 的博客博客园 - Wolfloral的博客代码#include <iostream>#include <algorithm>#include <queue>#include <cstring>#include <set>#include <math.h>using namespace std;const int N = 5e4+10;
2021-08-13 09:36:14
95
原创 计数排序模板
#include <iostream>#include <algorithm>#include <math.h>using namespace std;const int N = 1e4+10;int x[N], cnt[N]={0}, y[N];// 原数组 出现次数 排好序的新数组// 利用出现次数的前缀和排序// 优化的话考虑最小值和最大值int main(){ int n ,mxx = -1; cin>>n;
2021-08-11 20:07:22
101
原创 manacher算法 - 回文串
manacher算法历史总是惊人的相似，乍一看还以为没学这里，原来是又双叒叕忘记，那就在这里复习一下代码：#include <iostream>#include <algorithm>#include<string.h>using namespace std;const int N = 1e5+10;int len[N];char a[N], b[N];// aasfaagabagaatuint manacher(char *a){ i
2021-08-06 16:17:57
79
原创 Codeforces Round #736 (Div. 2) - 代码
Codeforces Round #736 Div. 2A - Gregor and CryptographyB - Gregor and the Pawn GameC - Web of LiesA - Gregor and Cryptography#include <bits/stdc++.h>using namespace std; const int N = 5e5+10; int main(){ int t; cin>>t; while(
2021-08-06 11:08:59
119
原创 Median - 21杭电多校（6）
Media - 2021“MINIEYE杯”中国大学生算法设计超级联赛（6）链接 ：https://acm.hdu.edu.cn/showproblem.php?pid=7029Problem DescriptionMr. docriz has n different integers 1,2,⋯,n. He wants to divide these numbers into m disjoint sets so that the median of the j-th set is bj. Plea
2021-08-06 10:47:58
343
3
原创 树状数组 ：一维 + 二维
部分内容来源：bestsort的博客推荐博客：CSDN：南宮逸辰 - 彻底弄懂二维树状数组一维树状数组 sum[x] 记录的是 从1到 x，长度为lowbit(x) 的前缀和二维树状数组 sum [x] [y] 记录的是 [1,1] 到 [x,y] , 高为lowbit(y) 长为lowbit(x) 的区域区间和例题：树状数组 - 相关模板题一维树状数组图示：2进制表示lowbit()函数lowbit(x)表示 x的二进制表达式中最低位的1所对应的值int lowbit
2021-07-30 08:48:38
111
原创 树状数组 - 相关模板题
推荐博客：博客园：勿忘初心0924 - 树状数组总结CSDN：bestsort - 树状数组 数据结构详解与模板(可能是最详细的了)CSDN：Guess_Ha - 树状数组应用汇总（全）树状数组一维 单点修改 + 区间查询POJ 2352 - StarsHDU1166-敌兵布阵一维 区间修改+ 单点查询Acwing 242 . 一个简单的整数问题洛谷 P3368 - 树状数组 2一维 区间修改 + 区间查询洛谷 P3372 - 线段树 1二维 区间修改 + 单点查询poj 2155 Matrix一
2021-07-30 08:31:17
138
原创 带权并查集
带权并查集大神的博客链接在这里！权值：记录 当前结点与根结点之间的权值，用来处理结点之间的相对关系需要注意 路径压缩 、 并查集合并 、以及 判断是否符合条件 的时候路径压缩：int fin(int x){ if(fa[x] != x) { int t = fa[x]; fa[x] = fin(t); va[x] += va[t]; } return fa[x];}父节点权值先更新，子节点再更新路径压缩之后，再访问的父节点
2021-07-03 16:47:51
128
2
原创 python爬虫笔记 -- 更新至2021/06/17
教学视频1（简略）：https://www.bilibili.com/video/BV1164y1m7Xb教学视频2：https://www.bilibili.com/video/BV1Yh411o7Sz1. request1.1 request的使用1.1.1 判断使用 post 还是 get、json 方法右键选择检查，找到其中的network选项 ，选择一个加载项，找到headers里的general，其中的request Method的内容就是我们要找的方法–>1.1.2 指定u
2021-05-25 19:10:42
265
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人