摘要：
一、问题描述 引出问题之前我们先来复习一下矩阵乘积的标准算法。 int ra,ca;//矩阵A的行数和列数 int rb,cb;//矩阵B的行数和列数 void matrixMultiply() { for(int i=0;i<ra;i++) { for(int j=0;j<cb;j++) { in 阅读全文
posted @ 2019-09-21 19:27
王陸
阅读(17559)
评论(5)
推荐(4)
摘要：
一、概述 1、计算机及系统中的图形设备 计算机图形系统用来生成、处理和显示图形，通常由以下三部分构成：图形输入设备中央处理器图形输出设备常用的图形输入设备： 键盘、鼠标此外还有跟踪球、空间球、光笔、触摸板、 图形扫描仪、数字化仪、手写输入板、语音输入、数据手套 中央处理器：中央处理器完成对图形的描述 阅读全文
posted @ 2019-09-20 20:03
王陸
阅读(5099)
评论(0)
推荐(0)
摘要：
之前学了信号量机制的几个问题： 生产者消费者问题： https://www.cnblogs.com/wkfvawl/p/11529681.html 多生产者消费者问题：https://www.cnblogs.com/wkfvawl/p/11531382.html 吸烟者问题：https://www. 阅读全文
posted @ 2019-09-20 16:26
王陸
阅读(4145)
评论(0)
推荐(5)
摘要：
1)How many times will the following code print "Welcome to Java"? A)8 B) 9 C) 0 D) 11 E) 10 2)Analyze the following code. (Choose all that apply.) A)c 阅读全文
posted @ 2019-09-19 15:18
王陸
阅读(1959)
评论(0)
推荐(0)
摘要：
1)The "less than or equal to" comparison operator in Java is ________. A)<< B) != C) =< D) <= E) < 2)The equal comparison operator in Java is ________ 阅读全文
posted @ 2019-09-18 18:41
王陸
阅读(2642)
评论(0)
推荐(0)
摘要：
1)Suppose a Scanner object is created as follows: Scanner input = new Scanner(System.in); What method do you use to read an int value? A) input.nextIn 阅读全文
posted @ 2019-09-18 11:31
王陸
阅读(4304)
评论(0)
推荐(1)
摘要：
1)________ is the physical aspect of the computer that can be seen. A)Hardware B) Operating system C)Application program D) Software 2)________ is the 阅读全文
posted @ 2019-09-18 10:01
王陸
阅读(2815)
评论(4)
推荐(4)
摘要：
一、问题描述 要求： 1、允许多个读者可以同时对文件执行读操作。 2、只允许一个写者往文件中写信息。 3、任一写者在完成写操作之前不允许其他读者或写者工作。 4、写者执行写操作前，应让已有的读者和写者全部退出。 二、问题分析 读者写者问题最核心的问题是如何处理多个读者可以同时对文件的读操作。 三、如 阅读全文
posted @ 2019-09-18 08:33
王陸
阅读(18173)
评论(2)
推荐(10)
摘要：
一、问题描述 对应的力扣练习：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ Description 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该子 阅读全文
posted @ 2019-09-17 17:28
王陸
阅读(13008)
评论(1)
推荐(4)
摘要：
这次介绍的几个IPC(Inter-process Communication)进程间的通讯问题，加上上篇博客介绍的生产者-消费者问题及其变形，都是非常经典的IPC问题，在王道老师讲解的时候，弹幕一片“秒啊”、“666”，这几个问题的解决方案也着实让人着迷，当我带着怀疑去验证时候，又有一种豁然开朗的感 阅读全文
posted @ 2019-09-17 15:51
王陸
阅读(4239)
评论(0)
推荐(3)
摘要：
一、问题描述 上一个例子中的生产者只生产一种产品，消费者也只消费一种产品，而这里生产者和消费者生产和消费的产品类型是不同的，这里“多生产者和多消费者”的“多”不是多个，而是多类，多类生产者和多类消费者！ 二、问题分析 三、如何实现 考虑一个问题，可不可以不要这个互斥信号量mutex？ 原因在于：本题 阅读全文
posted @ 2019-09-17 08:11
王陸
阅读(4005)
评论(1)
推荐(3)
摘要：
一、问题描述 二、问题分析 该问题中出现的主要的两种关系： ①生产者—消费者之间的同步关系表现为：一旦缓冲池中所有缓冲区均装满产品时，生产者必须等待消费者提供空缓冲区；一旦缓冲池中所有缓冲区全为空时，消费者必须等待生产者提供满缓冲区。 ②生产者—消费者之间还有互斥关系：由于缓冲池是临界资源，所以任何 阅读全文
posted @ 2019-09-16 20:23
王陸
阅读(18131)
评论(0)
推荐(18)
摘要：
一、知识总览 信号量机制的基本原理：两个或多个进程可以利用彼此间收发的简单的信号来实现“正确的”并发执行，一个进程在收到一个指定信号前，会被迫在一个确定的或者需要的地方停下来，从而保持同步或互斥。 二、整型信号量 三、记录型信号量 typedef struct{ int value; struct 阅读全文
posted @ 2019-09-14 21:15
王陸
阅读(6553)
评论(2)
推荐(0)
摘要：
一、进程互斥的定义 所谓进程互斥，指的是对某个系统资源，一个进程正在使用它，另外一个想用它的进程就必须等待，而不能同时使用 。进程互斥是多道程序系统中进程间存在的一种源于资源共享的制约关系，也称间接制约关系，主要是由被共享资源的使用性质所决定的。 二、互斥访问的划分 三、进程互斥遵循的原则 空则让进 阅读全文
posted @ 2019-09-14 11:09
王陸
阅读(8916)
评论(0)
推荐(3)
摘要：
找出的基准x至少比3(n-5)/10个元素大，因为在每一组中有2个元素小于本组的中位数，中位数处于1/2*[n/5-1]=(n-5)/10，即n/5个中位数中又有(n-5)/10个小于基准x。同理，基准x也至少比3(n-5)/10个元素小。而当n≥75时，3(n-5)/10≥n/4所以按此基准划分所 阅读全文
posted @ 2019-09-13 20:32
王陸
阅读(1626)
评论(0)
推荐(0)
摘要：
关于快速排序的思想图解和C++代码实现，请参考我之前的博客https://www.cnblogs.com/wkfvawl/p/9558002.html 快速排序是基于分治策略的另一种排序算法，其基本思想是，对于输入的子数组a[p:r]，按照以下3个步骤进行排序。 private static voi 阅读全文
posted @ 2019-09-13 17:44
王陸
阅读(1435)
评论(0)
推荐(1)
摘要：
一、背景 这个学期开设的Java程序设计课程，需要用课堂派来签到和平常练习，老师苦于课堂派后台的课堂测试需要人工填入题目，好在课堂派运行符合格式的题目直接从word文档中导入，于是让我们来写一个小程序来实现这个格式转换。老师用的源题库是有特殊格式的，这样我们就可以通过一些特殊的标记来实现对源题库的读 阅读全文
posted @ 2019-09-12 20:50
王陸
阅读(2813)
评论(0)
推荐(1)
摘要：
一、知识预览 二、三种基本状态 进程是程序的一次执行。在这个执行过程中，有时进程正在被CPU处理，有时有需要等待CPU服务，可见进程的状态会有各种变化，为了方便对各个进程的管理，操作系统需要将进程合理地划分为几种状态。 另外的两种状态 三、进程状态的转换 注意： 不能由阻塞态之间转换为运行态。处于阻 阅读全文
posted @ 2019-09-12 16:03
王陸
阅读(2624)
评论(0)
推荐(1)
摘要：
一、知识总览 二、进程的定义 早期计算机只支持单道程序 引入多道程序技术后，就出现了进程的概念。 三、进程的定义 “进程”这一术语，在60年代初期，首先在美国MIT的MULTICS系统和IBM公司的CTSS/360系统中引入。其中能反映进程实质的定义有：（1）进程是程序的一次执行。（2）进程是可以和 阅读全文
posted @ 2019-09-12 15:25
王陸
阅读(3906)
评论(0)
推荐(2)
摘要：
知识预览 一、运行机制 两种指令 两种处理器状态 两种程序 总结 特权指令只能在CPU处于核心态下执行，非特权指令既可以在核心态下执行，也可以在用户态下执行。 需要使用特权指令的程序称为内核程序，普通的程序为应用程序。 内核程序由于需要使用特权指令，所以需要运行在核心态。 二、操作系统内核 既然操作 阅读全文
posted @ 2019-09-09 21:10
王陸
阅读(1099)
评论(0)
推荐(0)
摘要：
知识预览 1.手工操作阶段： 2.批处理阶段： 单道批处理系统： 多道批处理系统： 标志着操作系统正式诞生！ 为什么多道批处理系统能使资源利用率大幅提升？ 举个例子： 若采用多道批处理系统： 3.分时操作系统： 4.实时操作系统： 5.其他 阅读全文
posted @ 2019-09-09 21:02
王陸
阅读(3186)
评论(0)
推荐(1)
摘要：
//本系列博客是王道考研老师的网课整理而来的，这个老师讲课挺用心的，PPT很有意思。 B站链接https://www.bilibili.com/video/av31584226?p=2 一、操作系统的特性 操作系统有并发性、共享性、虚拟性、异步性四个主要的共同特征。 1、并行性 并发：Concurr 阅读全文
posted @ 2019-09-09 19:22
王陸
阅读(3094)
评论(1)
推荐(3)
摘要：
参考https://www.cnblogs.com/jinhong123/p/7909689.html n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max(m 阅读全文
posted @ 2019-09-08 16:16
王陸
阅读(2293)
评论(0)
推荐(0)
摘要：
算法的C++实现以及基本思想的图解说明，参考我之前的博客 https://www.cnblogs.com/wkfvawl/p/9772447.html 合并排序是利用分治策略对n个元素进行排序的算法，其基本思想是：将待排序元素分为大小大致相同的2个子集合，分别对这两个子集合进行排序，最终将排序好的子 阅读全文
posted @ 2019-09-07 13:52
王陸
阅读(4535)
评论(2)
推荐(2)
摘要：
Description 在一个2k x 2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 Input k，dr，dc。k 阅读全文
posted @ 2019-09-04 20:46
王陸
阅读(5747)
评论(0)
推荐(2)
摘要：
Description 给定n个数，在最坏情况下用 3n/2－2 次比较找出这n个数中元素的最大值和最小值。 要求只编写函数 void maxmin(int a[],int low,int high,int *max,int *min). 系统会自动在程序的最后加上如下代码： int main() 阅读全文
posted @ 2019-09-04 17:10
王陸
阅读(13624)
评论(4)
推荐(4)
摘要：
最近急需一本算法书的配套答案，这本配套单独出售，好像在市面上还买不到，在淘宝上搜索也只是上一个版本，并没有最新版本，让我很无奈。加上平时肯定会有这么一种情况，想看一些书，但买回来也看不了几次，加上计算机专业的书籍实在是太贵了，虽然去校图书馆可以借阅一些，但总有一些找不到的，很是不方便。书非借不能读也 阅读全文
posted @ 2019-09-03 15:39
王陸
阅读(11470)
评论(0)
推荐(0)
摘要：
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim 阅读全文
posted @ 2019-08-31 20:08
王陸
阅读(339)
评论(0)
推荐(0)
摘要：
最近遇到C盘快要爆满的问题，我的笔记本是128G SSD + 1t HDD，给C盘分配的空间是80G固态，由于平时疏远管理，造成了C盘臃肿，迁移一些软件，但还是没有太好的解决，这是上知乎发现有大神推荐了这样一个软件WinDirStat——硬盘容量统计。 这里给出百度百科对其介绍： WinDirSta 阅读全文
posted @ 2019-08-29 12:51
王陸
阅读(3041)
评论(0)
推荐(0)
摘要：
转载自https://www.jianshu.com/p/30795695be95 如果开机是这样子的，就是ubuntu引导windows（专业名词gpt） ubuntu引导windows ubuntu引导windows 那么先进windows用EasyBCD工具删除掉ubuntu引导，选择wind 阅读全文
posted @ 2019-08-28 18:20
王陸
阅读(11734)
评论(0)
推荐(0)
浙公网安备 33010602011771号