Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)

常见的磁盘调度算法有以下几种:1.FIFO:先来先服务算法;2.SSTF: 最短寻道时间算法;3.SCAN:电梯调度算法;(这样命名很形象)4.CSCAN: 循环扫描算法5.FSCAN:分步电梯调度算法(分两个队列)下面详细说一下各个算法的主要思想:首先是FIFO算法,也就是先来先服务算法。这种算...

2016-08-28 14:52:48

阅读数 48843

评论数 26

响应WM_TIMER实现定时器功能

所谓定时器,就是每隔一段时间程序自动执行某段程序。在这里,使用setTimer函数创建一个定时器,killTimer函数销毁一个定时器,自定义回调函数TimerProc,它是CALLBACK类型。 下面说一下各个函数的原型: UINT_PTR SetTimer( //启动定时器 H...

2016-08-28 08:57:45

阅读数 948

评论数 0

从B树到B+树

最近在看操作系统和数据库系统,当涉及到查找文件和建立数据库索引时书中反复提到使用B+ 树可以实现高效的查找,于是我迫不及待地想研究一下B+ 树的内部结构。 首先从二叉查找树开始讲起。 二叉搜索树(BinarySearch Tree),别名又叫二叉查找树,二叉排序树。它是一棵空树或者...

2016-08-27 11:37:12

阅读数 677

评论数 0

九度OJ 1139 最大子矩阵

题目描述: 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 ...

2016-08-17 21:55:36

阅读数 509

评论数 0

九度OJ Jugs (装水凑容量问题)

题目我就不粘贴了,点这里 大致意思是:输入三个数a,b,c,表示有两个容器的容量分别是a和b,然后经过有限个六个步骤(将a加满,将b加满,将水从a倒入b,将水从b倒入a,清空容器a,b)里面的几步,从而使得容器里的水容量为c,因为这道题是特殊判题,也就是说不用考虑不成功的情况。 这里我分为两种...

2016-08-17 20:04:09

阅读数 366

评论数 0

九度OJ 1137

题目描述: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj 对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0 输入: 对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是...

2016-08-15 11:11:00

阅读数 843

评论数 2

九度OJ 1123 采药 0/1背包问题

题目链接:http://ac.jobdu.com/problem.php?pid=1123 题目大致意思是:给定一定的时间和草药的种类,采摘所花的时间,价值。要求的是在规定时间内求出采摘采药的最大价值。 这道题我刚开始的思路是用贪心算法来做,按价值大小排序,每次选择价值最大的,然后看剩下的时间...

2016-08-10 13:37:13

阅读数 924

评论数 0

九度OJ 全排列

题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' 输入: 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出: 输出这个字符串的所有排列方式,每行一个排列。要求...

2016-08-09 22:38:16

阅读数 1329

评论数 0

九度OJ 1119 Integer Inquiry

题目描述:     One of the first users of BIT's new supercomputer was Chip Diller.     He extended his exploration of powers of 3 to go from 0 to 333 a...

2016-08-09 18:58:21

阅读数 419

评论数 0

九度OJ 1113 二叉树

题目描述:       如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。     比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中...

2016-08-08 22:30:07

阅读数 978

评论数 0

九度OJ 1114 神奇的口袋

题目描述: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。...

2016-08-08 21:41:06

阅读数 1006

评论数 0

九度OJ 1102 最小面积子矩阵 (+最短连续子序列)

题目描述: 一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积) 输入: 每个案例第一行三个正整数N,M 接下来N行,每行M个数,表示矩阵每个元素的值 输出: 输出最小面积的值。如果出现任意矩阵的和都小于K,...

2016-08-08 17:29:18

阅读数 1765

评论数 0

九度OJ 1111 单词替换

题目描述: 输入一个字符串,以回车结束(字符串长度 输入: 多组数据。每组数据输入包括3行, 第1行是包含多个单词的字符串 s, 第2行是待替换的单词a,(长度 第3行是a将被替换的单词b。(长度 s, a, b 最前面和最后面都没有空格. ...

2016-08-08 15:24:23

阅读数 843

评论数 0

九度OJ 1112 拦截导弹

题目描述: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭...

2016-08-07 21:45:40

阅读数 945

评论数 0

九度OJ 1103 二次方程计算器

题目描述: 设计一个二次方程计算器 输入: 每个案例是关于x的一个二次方程表达式,为了简单,每个系数都是整数形式。 输出: 每个案例输出两个实数(由小到大输出,中间由空格隔开),保留两位小数;如果无解,则输出“No Solution”。 样例输入: ...

2016-08-07 21:01:48

阅读数 1153

评论数 5

九度OJ 1104 整除问题

题目描述: 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 输入: 两个整数n(2 输出: 一个整数. 样例输入: 6 10 样例输出: 1 本题按照常理做,是不可能解出来的。但看n!的表示就无法实现,当...

2016-08-07 19:34:09

阅读数 655

评论数 6

九度OJ 1107 搬水果

题目描述:     在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗...

2016-08-07 16:29:24

阅读数 592

评论数 0

九度OJ 1108 堆栈的使用

题目描述:     堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入:      对于每组测试数据,第一行是一个正整数 n,0 输出: ...

2016-08-07 15:30:28

阅读数 1072

评论数 0

九度OJ 1091 棋盘游戏

题目描述:     有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径:     1、只能沿上下左右四个方向移动     2、总代价是没走一步的代价之和     3、每步(从a,b到c,d)的代价是c,d上的值与其在a...

2016-08-07 15:28:22

阅读数 331

评论数 0

九度OJ 1109 连通图

题目描述:     给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 输入:     每组数据的第一行是两个整数 n 和 m(0 输出:     对于每组输入数据,如果所有顶点都是连通的,输出"YES",否则输出&quo...

2016-08-07 10:54:57

阅读数 479

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭