77好漂亮-CSDN博客

原创 JXNU操作系统实验八页面置换算法模拟

JXNU操作系统实验八页面置换算法模拟题目：设计一个虚拟存储区和内存工作区，并使用下述常用页面置换算法计算缺页率，并输出每次被置换的页面。假设页面访问序列为：7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1（1）先进先出算法（FIFO）（2）最近最少使用算法（LRU）（3）最优置换算法（OPT）请上传实验源代码和运行结果截图。FIFO：LRU：OPT：代码：#include<bits/stdc++.h>using namespace

2022-05-24 20:50:06 1386 3

原创 jxnu-linux 实验九

linux实验九

2022-04-24 19:07:43 1866 1

原创 linux 实验七初步理解shell程序设计

1. 查看当前系统用户Shell定义的环境变量，并使用命令搜索HOME变量的值；2. 测试主进程变量和子进程变量区别；3. 设计一个Shell程序，当程序运行时要求从键盘读入一个字符串（如：hadoop）并将其赋值给user变量，程序输出：

2022-04-07 10:49:12 3311 3

原创江西师范大学 java实验三类和对象2

江西师范大学 java实验三类和对象2题目邮箱信息： —个完整的Internet邮件地址由以下两个部分组成，格式如下：登录名@主机名.域名中间用—个表示“在”(at)的符号“@”分开，符号的左边是对方的登录名，右边是完整的主机名，它由主机名与域名组成。其中，域名由几部分组成，每一部分称为一个子域，各子域之间用圆点“．”隔开。例如：Diana@buaa.edu.cn的登录名为"Diana"，主机名为"buaa"，域名为"edu.cn"请构造一个类Email，

2022-04-01 14:42:55 1525

原创 “21天好习惯”第一期-21 实战篇(2)

21天零基础入门ACM21天零基础入门ACM之第21天2021江西省icpc比赛链接：https://ac.nowcoder.com/acm/contest/21592python题解。B 题T = int(input())for i in range(0,T): n,m = map(int,input().split()) arr = [] while m!=0 : arr.append(n//m) t = n%m

2021-11-12 23:26:44 341

原创 “21天好习惯”第一期-20 实战篇(1)

21天零基础入门ACM21天零基础入门ACM之第20天2020江西省icpc比赛链接：https://ac.nowcoder.com/acm/contest/8827B 题：#include <bits/stdc++.h>using namespace std;#define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)#define sc(x) scanf("%d",&x)typedef lon

2021-11-12 23:10:27 495

原创 “21天好习惯”第一期-19 欧拉筛

21天零基础入门ACM21天零基础入门ACM之第19天欧拉筛欧拉筛欧拉筛就是用来线性筛素数的一种算法。素数就是除了1和本身，没有其他的因数的数。埃氏筛首先先介绍一下埃氏筛，埃氏筛是思路就是先把所有的数都当成素数。从2开始吧，2的倍数全置为非素数。下一步，3没被筛掉，所以把3的倍数全筛掉。下一步，4被筛掉了，跳过4。下一步，5没被筛掉，所以把5的倍数全筛掉。一直重复，剩下的就是素数。时间复杂度o(n*n);代码：#include <iostream>#incl

2021-11-12 20:00:01 207

原创 “21天好习惯”第一期-18 匈牙利

21天零基础入门ACM21天零基础入门ACM之第18天匈牙利算法匈牙利算法匈牙利算法是用来解决二分图最大匹配的算法。在学习匈牙利算法之前，一定要知道二分图的概念。其实匈牙利算法就是一个不断寻找增广路径的问题。例题：例题1：https://ac.nowcoder.com/acm/problem/20472代码：#include <bits/stdc++.h>using namespace std;#define js ios::sync_with_stdio(f

2021-11-12 19:40:34 66

原创 “21天好习惯”第一期-17 gcd和exgcd

21天零基础入门ACM21天零基础入门ACM之第17天gcd和exgcdgcdgcd 就是最大公因数的简称。求最大公因数，常用的方法是辗转相除法。辗转相除法，又名欧几里德算法（Euclideanalgorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。再c++中有一个库函数，__gcd(x,y),就是求x，y的最大公约数的。inline

2021-11-11 23:37:23 515

原创 “21天好习惯”第一期-16 栈

21天零基础入门ACM21天零基础入门ACM之第16天栈栈栈是一种很基础的数据结构，也是一种很常用的数据结构。栈的特性就是先进后出。例题例题1：https://ac.nowcoder.com/acm/problem/15029代码：#include <iostream>#include <algorithm>#include <string>#include <stack>using namespace std;typ

2021-11-11 23:21:30 368

原创 “21天好习惯”第一期-15 树状数组

21天零基础入门ACM21天零基础入门ACM之第15天树状数组树状数组树状数组最重要需要理解的就是lowbit这个函数，树状数组可以说就是一种简化的线段树吧。例题：例题1：https://ac.nowcoder.com/acm/problem/15164代码：#include <bits/stdc++.h>using namespace std;#define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0

2021-11-11 20:20:07 65

原创 “21天好习惯”第一期-14 线段树

21天零基础入门ACM21天零基础入门ACM之第14天线段树线段树线段树就是对一些满足区间可加性的数组的特性进行预处理。线段树的基本实现操作：void pushup(int k){ tree[k]=tree[k<<1]+tree[k<<1|1];}建立：void build(int k,int l,int r){ if(l==r) { tree[k]=nums[l]; return; } in

2021-11-11 20:13:29 85

原创 “21天好习惯”第一期-13 并查集

21天零基础入门ACM21天零基础入门ACM之第13天并查集例题1：https://ac.nowcoder.com/acm/problem/20793代码：#include <bits/stdc++.h>using namespace std;#define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)typedef long long ll; typedef unsigned long long ull;

2021-11-11 19:59:42 420

原创 “21天好习惯”第一期-12 动态规划

21天零基础入门ACM21天零基础入门ACM之第12天动态规划动态规划动态规划是一个典型的空间换时间的算法。主要注意几个问题：子问题状态转移方程边界解决好这几个问题，就可以做出大部分的动态规划的问题。例题：例题1：https://ac.nowcoder.com/acm/contest/11215/C代码：#include <bits/stdc++.h>using namespace std;#define js ios::sync_with_stdio

2021-11-11 19:50:50 61

原创 “21天好习惯”第一期-11 数位dp

21天零基础入门ACM21天零基础入门ACM之第11天数位dp博客推荐：https://blog.csdn.net/jk211766/article/details/81474632这个大佬写的特别好。直接上例题：刷完你就会了数位dp。数位dp很死，一个模板化算法，但是理解运行过程还是很重要的。例题例题1：经典例题：wendy数https://ac.nowcoder.com/acm/problem/20268代码：#include <bits/stdc++.h>

2021-11-11 19:37:16 65

原创 “21天好习惯”第一期-10 快速排序

21天零基础入门ACM21天零基础入门ACM之第10天快速排序### 快速排序快速排序的基本思想快速排序的代码模板：void quicksort(int a[],int n,int l,int r){ int i,j; i=l,j=r; if(i<j){ a[0]=a[i]; while(i!=j){ while(a[j]>a[0]&&i<j) j--; //找到大于轴纽的值放左边 if(i<j){ a

2021-11-11 19:27:02 536

原创 “21天好习惯”第一期-9 简单排序和自定义排序

21天零基础入门ACM21天零基础入门ACM之第9天简单排序排序排序就是让一个数组的数组有序，如 5 2 4 6 3 1 从小到大排序就是 1 2 3 4 5 6今天就介绍一下，一些简单的o(n^2) 的排序。冒牌排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法模

2021-11-07 16:36:57 84

原创 “21天好习惯”第一期-8 trie

21天零基础入门ACM21天零基础入门ACM之第8天字典树(trie)什么是字典树其实字典树，或许叫前缀树更好理解。字典树，就是把单词的每一个字母放在一棵树的每一层，以此来快速查到一个单词。 &

2021-11-07 15:47:03 79

原创 “21天好习惯”第一期-7 二分

21天零基础入门ACM21天零基础入门ACM之第7天二分二分二分是什么二分应该是很常见的一种检索的方法了，二分的最常见场景就是在一个有序的序列里面找到你的目标数字。通过多次判断中间的数字是否满足要求，而减少区间，时间复杂度是o(nlogn)。二分的注意事项二分运用的条件是有序，很多题目的有序是隐含的。二分若出现多个符合目标条件的值，是取最左边的，还是最右边的。注意死循环。二分的模板while(l<=r){ int mid=(l+r)>>1;

2021-11-07 00:28:21 94

原创 “21天好习惯”第一期-6 kmp

21天零基础入门ACM21天零基础入门ACM之第6天kmpKMPkmp应该算是字符串匹配的基本算法了。什么是kmp呢？KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)

2021-11-04 23:36:29 153

原创 “21天好习惯”第一期-5 manacher

21天零基础入门ACM21天零基础入门ACM之第4天快速幂manacher(马拉车)马拉车算法，解决的主要问题是回文问题。首先给你两种字符串abbaabbba这两种回文串属于两种不同的字符串，其中字符串1没有回中心，字符串2有回文中心。再看一看，如果我在每个字符中间都加上一个特色的字符如：a#b#b#aa#b#b#b#a那么这两种字符串都变成的含回文中心的。第二步：用一个数组p[i],每一个回文中心的回文半径。算法模板string s,s1;ll mx,id,

2021-11-04 23:19:03 67

原创 “21天好习惯”第一期-4 快速幂

21天零基础入门ACM21天零基础入门ACM之第4天快速幂什么是快速幂说到快速幂，顾名思义就是快速算出某个数的n次幂，他的方法就是把指数二分，从而达到加快速度的目的。举个例子： 102010^{20}1020；可以写成 (101010^{10}1010) ^2 101010^{10}1010; &n

2021-11-02 20:38:33 61

原创 “21天好习惯”第一期-3 博弈论(sg函数)

21天零基础入门ACM21天零基础入门ACM之第3天博弈论(sg函数)题意：链接：https://ac.nowcoder.com/acm/problem/14388sg函数这道题很简单，一看就是巴什博弈，但是，我现在是借助这道题简单的说下sg函数。想要细学sg函数，可以看看这篇博客(https://blog.csdn.net/strangedbly/article/details/51137432)先附上sg函数的代码#include <bits/stdc++.h>u

2021-10-31 23:39:47 1763

原创 “21天好习惯” 第一期-2 差分数组

21天零基础入门ACM21天零基础入门ACM之第1天差分数组题目：链接：https://ac.nowcoder.com/acm/problem/209813代码：class Solution {public: int oddnumber(int n, int m, vector<int>& l, vector<int>& r) { // write code here int ans=0;

2021-10-31 23:06:51 81

原创 “21天好习惯”第一期-1 前缀和

21天零基础入门ACM21天零基础入门ACM之第1天前缀和什么是前缀和前缀和，顾名思义，就是把前缀加起来。加上给定一个数组a[] = {1,2,3,4,5},那么思考一下，它的前缀有哪些{1}，{1,2}，{1,2,3}，{1,2,3,4}，{1,2,3,4,5}前缀和就是他们前缀的和。比如：sum[0]=a[0];sum[1]=a[0]+a[1];sum[2]=a[0]+a[1]+a[2]sum[3]=a[0]+a[1]+a[2]+a[3]sum[4]=a[0]+a[1]+

2021-10-25 23:52:18 173 1

原创 “21天好习惯”第一期-0

21天零基础入门ACM21天零基础入门ACM之第0天知识点概要前言对于很多刚进入大学的新生来说，ACM对他们来说是一个神秘的地方。很多人都想试图入门ACM，但是又被它的难度所劝退。本系列的帖子，是希望给致力于搞ACM-ICPC的同学一点我自己的建议，给出一个大致需要努力的方向，希望所有喜欢代码的人可以坚持下去。当然，我的帖子也可能会有不太合理的地方，欢迎指正。知识点概要#mermaid-svg-i2a87NvkVki

2021-10-24 21:46:44 128

qq_57410813的博客