gzr2018 - 博客园

2019年11月22日

摘要：操作系统课程设计一、作业调度实验内容 1、假设系统中可同时运行两道作业，给出每道作业的到达时间和运行时间，如下表所示： |||||||||| |: :|: :|: :|: :|: :|: :| 作业名 | A|B|C| D| E|F|G|H|I|J| 到达时间|0|2|5|7|12| 15| 4| 阅读全文

posted @ 2019-11-22 20:13 gzr2018 阅读(1102) 评论(0) 推荐(0) 编辑

操作系统课程设计二、磁盘调度

摘要：操作系统课程设计二、磁盘调度实验内容 1、对于如下给定的一组磁盘访问进行调度：请求服务到达 A B C D E F G H I J K L M N 访问的磁道号 30 50 100 180 20 90 150 70 80 10 160 120 40 110 2、要求分别采用先来先服务、最短寻道优阅读全文

posted @ 2019-11-22 20:13 gzr2018 阅读(975) 评论(0) 推荐(0) 编辑

操作系统课程设计三、熟悉linux文件系统调用

摘要：操作系统课程设计三、熟悉linux文件系统调用实验内容使用文件系统调用编写一个文件工filetool使其具有以下功能： 1.创建新文件 2.写文件 3.读文件 4.修改文件权限 5.查看当前文件权限 0.退出提示用户输入功能号，并根据用户输入的功能选择相应的功能。文件按可变记录文件组织，具体阅读全文

posted @ 2019-11-22 20:12 gzr2018 阅读(1273) 评论(0) 推荐(0) 编辑

操作系统课程设计四、进程管理

摘要：操作系统课程设计四、进程管理实验内容父进程使用系统调用pipe()建立一个管道，然后使用系统调用fork()创建两个子进程：子进程1和子进程2。子进程1每隔1秒通过管道向子进程2发送数据：I send message x times.（x初值为1，以后发送一次后做加一操作）子进程2从管道读出信阅读全文

posted @ 2019-11-22 20:11 gzr2018 阅读(1566) 评论(0) 推荐(0) 编辑

操作系统课程设计五、请求分页系统中的置换算法

摘要：操作系统课程设计五、请求分页系统中的置换算法实验内容 1.通过如下方法产生一指令序列，共 320 条指令。 A. 在[1，32k 2]的指令地址之间随机选取一起点,访问 M； B. 顺序访问M+1； C. 在[0，M 1]中随机选取M1，访问 M1； D. 顺序访问M1+1； E. 在[M1+2，阅读全文

posted @ 2019-11-22 20:10 gzr2018 阅读(1674) 评论(1) 推荐(0) 编辑

2019年11月7日

F. Daniel and Spring Cleaning cf(数位DP)

摘要：二进制数位dp "https://codeforces.com/contest/1245/problem/F" 求区间[L,R]中，a+b=a xor b 的a，b的组数二进制数位dp，对于是否有限制，加入数组这一维度第一发开始超时感觉很奇怪，dp数组只需要初始化一次，可能是因为二进制很多lim 阅读全文

posted @ 2019-11-07 20:44 gzr2018 阅读(179) 评论(0) 推荐(0) 编辑

2019年11月2日

二维RMQ模板(hdu2888)

摘要： ```#includeusing namespace std;const int N=305;const int M=9;int maze[N][N];int maxx[N][N][M][M];int n,m;void pre_gao(){ int up1=0,up2=0; while((1<<(up1+1))<n)up1++; while((1<<(up2+1))<m)up2+... 阅读全文

posted @ 2019-11-02 19:31 gzr2018 阅读(93) 评论(0) 推荐(0) 编辑

2019年10月30日

数位DP统计16进制每个数字出现的次数-模板

摘要：使用数位DP，统计任意进制，任意数字出现的次数 input n,k n表示16进制中前n个数 k表示数字k出现的次数（11表示A，12表示B，以此类推） output ans ans表示1 n中数字k出现的次数。 include using namespace std; typedef long l 阅读全文

posted @ 2019-10-30 18:36 gzr2018 阅读(270) 评论(0) 推荐(0) 编辑

2019年10月23日

C++ STL中的自定义排序和vector

摘要： ##优先队列priority_queue ###优先队列一般写法 //队列头部值最小，小顶堆，每次top就是最小值，dijkstra堆优化就是小顶堆 priority_queue<int, vector<int>, greater<int> >pq; //大顶堆,每次top就是最大值 priorit 阅读全文

posted @ 2019-10-23 11:55 gzr2018 阅读(1664) 评论(0) 推荐(0) 编辑

2019年9月29日

拓展卢卡斯定理模板完整注释

摘要： #define _CRT_SECURE_NO_WARNINGS #include using namespace std; //#define ll long long typedef long long ll; //拓展gcd,求解ax+by=gcd(a,b) void ex_gcd(ll a, ll b, ll & x, ll &y) { if (!b) { x = ... 阅读全文

posted @ 2019-09-29 12:22 gzr2018 阅读(226) 评论(0) 推荐(0) 编辑

流照君