- 博客(60)
- 收藏
- 关注
RSS订阅原创 文件与磁盘空间管理
目录 文件与磁盘空间管理1、文件和文件系统（1）基本概念（2）文件类型（3）文件系统模型（4）文件操作2、文件的逻辑结构（1）文件的逻辑结构类型3、外存分配方式（1）连续分配（2）链接分配（3）索引分配4、存储空间的管理（1）空闲表法和空闲链表法（2）位示图法——位示图（3）成组链接法文件控制块——FCB5、目录管理...
2018-12-08 16:46:34
757
原创 输入输出系统——I/O系统
目录 输入输出系统——I/O系统1、I/O系统的基本功能及模型（1）主要功能（2）I/O软件分层2、驱动程序的功能3、设备驱动程序的特点3、设备处理方式4、直接存储器访问DMA方式DMA工作过程5、通道程序6、SPOOLING技术组成SPOOLING技术的使用系统特点磁盘调度磁盘调度方法输入输出系统——I/O系统1...
2018-12-08 11:28:45
226
原创 虚拟存储器
目录 虚拟存储器1、虚拟存储器的基本概念（1）常规存储器管理方式的特征（2）局部性原理（3）虚拟存储器的定义（4）虚拟存储器的实现（5）虚拟存储器的特征2、请求分页存储管理方式内存分配调页策略3、页面置换算法（1）最佳（optimal）置换算法（2）先进先出置换算法（FIFO）（3）最近最久未使用置换算法（LRU）（4）轮转算法（C...
2018-12-08 10:14:28
344
原创 存储管理的离散分配方式
目录 存储管理的离散分配方式页面的概念页表的概念地址的处理地址变换机构两级、多级页表，反置页表基本分段存储管理方式分段系统的基本原理段表与地址变换机构★分页与分段的主要区别段页式存储管理方式基本原理地址变换过程存储管理的离散分配方式页面的概念页表的概念地址的处理连续方式下，每条指令用基地址+偏移量即可找到其物理存...
2018-12-07 19:01:33
2080
原创 处理机调度与死锁
目录 处理机调度与死锁处理机调度相关概念三级调度三种调度的频率和复杂度分析：仅有进程调度的调度队列模型同时具有三级调度的调度队列模型选择调度方式和调度算法的若干准则面向用户的准则面向系统的准则常用的调度算法1、先来先服务调度算法FCFS（First Come First Service）2、短作业优先调度算法SJF、SPF3、高优先权优先调...
2018-12-07 15:54:48
210
原创 进程管理
目录 进程管理进程与PCB程序顺序执行时的特征并发程序错误执行进程进程的特征进程和程序的区别进程三种基本状态挂起PCB的重要性PCB的组织方式进程控制与同步进程控制基本过程进程创建的过程进程终止的过程进程阻塞与唤醒过程进程同步的基本概念同步控制的关键信号量机制整型信号量记录型信号量AND型信号量信号量...
2018-12-05 21:11:01
273
原创 操作系统概述
目录OS概述1、OS的目标2、OS作用3、操作系统发展过程4、操作系统的基本特征并发（concurrence）共享（sharing）虚拟（virtual）异步性（asynchronism）5、操作系统主要功能6、OS结构微内核OS结构OS概述1、OS的目标方便性：用户无需了解底层硬件，无需用0、1机器语言操作 有效性：CPU、I/...
2018-12-01 14:37:53
220
原创 搜索 P
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid
2017-05-29 10:11:24
449
原创 搜索 G
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a poin
2017-05-29 09:26:42
343
原创 搜索 D
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子
2017-05-29 09:18:50
440
原创 搜索 B
DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is
2017-05-29 09:14:45
764
原创 二分贪心 D
题目：The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the fol
2017-05-02 23:20:37
287
原创 二分贪心 T
题目：A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of
2017-05-02 23:10:53
248
原创 二分贪心 U
题目：Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. "Look, I've built a wall!", he tells his older sister Alice. "Nah, you
2017-05-02 23:01:15
249
原创 二分贪心 E
题目：Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N)
2017-05-02 22:59:05
771
原创 二分贪心 B
题目：You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.Inpu
2017-05-02 22:57:16
421
原创 动态规划 大盗阿福
描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入输入的第一行是一个整数 T (
2017-04-18 13:11:09
468
原创 动态规划 三角形最佳路径问题
描述如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。输
2017-04-18 13:08:49
1688
原创 动态规划 怪盗基德的滑翔翼
描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成
2017-04-18 13:06:57
417
原创 动态规划 最长公共子序列
描述给定两个整数序列，写一个程序求它们的最长上升公共子序列。当以下条件满足的时候，我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM 的上升子序列：存在 1 1 2 N j = Aij，且对于所有的1 j j+1。输入每个序列用两行表示，第一行是长度M(1 i (-231 i 31 )输出在第
2017-04-18 13:04:15
589
原创 动态规划 登山
描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入Line 1： N (2 L
2017-04-18 13:03:40
523
原创 动态规划 吃糖果
描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也
2017-04-18 13:01:24
456
原创 动态规划 公共子序列
描述我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列1, i2, ..., ik >，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也
2017-04-18 12:59:06
247
原创 动态规划 采药
描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果
2017-04-18 12:57:58
350
原创 动态规划 最大子矩阵
描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0 2个整数，整
2017-04-18 12:56:21
456
原创 动态规划 最长上升子序列
题意：都是中文，题意即是字面意思；分析：要求第n个数的最长子序列就是找第前n-1个数的最长子序列，其中每一项要大于前一项，那么用前n-1个数的最长子序列加1就求得第n个数的最长子序列；代码：#includeusing namespace std;int Max[10001]={1};int main(){ int a[10001],i,j,k,m,n;
2017-04-15 23:49:25
253
原创 递推递归练习 P
代码：#includeint a[3000006];int Binsearch(int a[],int l, int r, int key){ int low=l, high=r, mid; if(l r) { mid = low +(high - low)/2; if(a[mid]== key
2017-04-01 23:30:11
295
原创 递推递归练习 O
代码：#includeusing namespace std;int main(){ int m,n; cin>>m; while(m--) { cin>>n; int k=0,a[n+1][n+1],i,j; for(i=1;in;i++) {
2017-04-01 23:28:04
211
原创 递归递推练习 M
代码：#includeusing namespace std;int main(){ int n; while(cin>>n&&n!=EOF) { long int i,h=1,l,b[20]={0}; if(n%3==2) { if(n==2) { l=1;
2017-04-01 23:26:40
284
原创 递归递推练习 L
代码：#include using namespace std;int a[21][21]= {0};void soldier(){ int i, j, m, n, x, y; cin >> n >> m >> x >> y; if(true){ a[x][y]= -1; if(x - 1 >=
2017-04-01 23:24:24
195
原创 递归递推练习 N
代码：#includeusing namespace std;int jump(int r,int z){ int k; if(r==0) { k=z+1; } else {k=jump(r-1,z)*2;} return k;}int main(){ int s,y; w
2017-04-01 23:15:07
317
原创 递归递推练习 J
代码：#include using namespace std;int num=0;void f(int n){ if(n==6174) { return; } int a[4]; a[0]=n%10; a[1]=n/10%10; a[2]=n/100%10; a[3]=n/100
2017-04-01 23:12:31
222
原创 递归递推练习 K
代码：#includeusing namespace std;int main(){ int i,j,n,a[31]; while(cin>>n) { a[0]=1;a[1]=1;a[2]=2;a[3]=3; for(i=4;in;i++) a[i]=a[i-1]+a[i-2]+a[i-3]
2017-04-01 23:10:08
209
原创 递归递推练习 I
代码：#includeusing namespace std;int main(){ int i,n; long long int a[31]; while(cin>>n&&n!=0) { a[0]=1; a[1]=1;a[2]=4; for(i=3;in;i++)
2017-04-01 23:05:19
315
原创 递归递推练习 H
代码：#includeusing namespace std;int main(){ int n,i,j; long long int a[21]; while(cin>>n) { a[0]=0; a[1]=0;a[2]=1;; for(i=3;in;i++)
2017-04-01 21:59:02
225
原创 递归递推练习 G
代码：#includeusing namespace std;int main(){ int i,n; long long int a[46]; a[0]=1,a[1]=1;a[2]=2;a[3]=3;a[4]=5; while(cin>>n) {for(i=5;in;i++) a[i]=a[i-1]+a[i-
2017-04-01 19:37:51
247
原创 递归递推练习 F
代码：#includeusing namespace std;int dp(int x,int y){ if(y==0) return 1; else if(x==1) return 1; else if(y==x) return 1; else return (dp(x-1,y-1)
2017-04-01 19:16:29
289
原创 递归递推练习 E
代码：#includeusing namespace std;int main(){ long long int a[91]; int i,j,k,m,n; while(cin>>n&&n!=0) { a[0]=1;a[1]=1;a[2]=2; for(i=3;in;i++)
2017-04-01 19:13:05
330
原创 递归递推练习 D
代码：#includeusing namespace std;int main(){ long long int k,n,m; cin>>m; while(m--) {cin>>n; k=pow(3,n); coutkendl; }}分析：找到每个盘子对应的关系是3的n次方即可；
2017-04-01 19:07:35
301
原创 递归递推练习 B
代码：#includeusingnamespace std;int main(){ long int a[101],n; int i; cin>>n; a[0]=0;a[1]=2;a[2]=4; for(i=3;in;i++) { a[i]=a[i-1]+i; } couta[n]
2017-04-01 19:01:29
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人