我可不是为了被全人类喜欢才活着的,只要对于某一|

王陸

园龄:6年11个月粉丝:2049关注:178

09 2019 档案

Java题库——Chapter8 对象和类
摘要:1)________ represents an entity(实体) in the real world that can be distinctly identified. 1) _______ A)A data field B) An object C)A method D) A class
5919
0
4
操作系统——死锁的概念以及死锁处理策略
摘要:一、什么是死锁 死锁(Deadlock):是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。称此时系统处于死锁状态或系统产生了死锁。称这些永远在互相等待的进程为死锁进程。所占用的资源或者需要它们进行某种合作的其它进程就会相继陷入死锁,最终
17635
0
12
Java题库——chapter7 多维数组
摘要:1)Which of the following statements are correct? 1) _______ A)char[ ][ ] charArray = {{'a', 'b'}, {'c', 'd'}}; B)char[2][2] charArray = {{'a', 'b'}, {
1094
0
0
Python 词云可视化
摘要:最近看到不少公众号都有一些词云图,于是想学习一下使用Python生成可视化的词云,上B站搜索教程的时候,发现了一位UP讲的很不错,UP也给出了GitHub上的源码,是一个很不错的教程,这篇博客主要就是搬运UP主的教程吧,做一些笔记,留着以后看。 B站视频链接:https://www.bilibili
33345
3
16
HDU 1081 To the Max 最大子矩阵(动态规划求最大连续子序列和)
摘要:Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate
415
0
0
Java题库——Chapter6 一维数组
摘要:1)What is the representation of the third element in an array called a? 1) _______ A)a(3) B) a(2) C) a[2] D) a[3] 2)If you declare an array double[ ]
2306
0
2
Java题库——Chapter5 方法
摘要:1)Suppose your method does not return any value, which of the following keywords can be used as a return type? A)void B)public C)int D)double E)None o
2453
0
0
算法设计与分析——矩阵连乘问题(动态规划)
摘要:一、问题描述 引出问题之前我们先来复习一下矩阵乘积的标准算法。 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
17155
5
4
计算机图形学——计算机图形系统及硬件基础
摘要:一、概述 1、计算机及系统中的图形设备 计算机图形系统用来生成、处理和显示图形,通常由以下三部分构成:图形输入设备中央处理器图形输出设备常用的图形输入设备: 键盘、鼠标此外还有跟踪球、空间球、光笔、触摸板、 图形扫描仪、数字化仪、手写输入板、语音输入、数据手套 中央处理器:中央处理器完成对图形的描述
4873
0
0
操作系统——信号量机制的其他几个问题
摘要:之前学了信号量机制的几个问题: 生产者消费者问题: https://www.cnblogs.com/wkfvawl/p/11529681.html 多生产者消费者问题:https://www.cnblogs.com/wkfvawl/p/11531382.html 吸烟者问题:https://www.
4059
0
5
Java题库——Chapter4 循环
摘要: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
1929
0
0
Java题库——Chapter3 操作符、选择
摘要: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 ________
2598
0
0
Java题库——Chapter2 基础程序设计
摘要: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
4263
0
1
Java题库——Chapter1 计算机、程序和Java概述
摘要: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
2761
4
4
操作系统——读者写者问题
摘要:一、问题描述 要求: 1、允许多个读者可以同时对文件执行读操作。 2、只允许一个写者往文件中写信息。 3、任一写者在完成写操作之前不允许其他读者或写者工作。 4、写者执行写操作前,应让已有的读者和写者全部退出。 二、问题分析 读者写者问题最核心的问题是如何处理多个读者可以同时对文件的读操作。 三、如
18067
2
10
算法设计与分析——最大子段和(分治)
摘要:一、问题描述 对应的力扣练习:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ Description 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该子
12818
1
4
操作系统——吸烟者问题
摘要:这次介绍的几个IPC(Inter-process Communication)进程间的通讯问题,加上上篇博客介绍的生产者-消费者问题及其变形,都是非常经典的IPC问题,在王道老师讲解的时候,弹幕一片“秒啊”、“666”,这几个问题的解决方案也着实让人着迷,当我带着怀疑去验证时候,又有一种豁然开朗的感
4079
0
3
操作系统——多生产者多消费者问题
摘要:一、问题描述 上一个例子中的生产者只生产一种产品,消费者也只消费一种产品,而这里生产者和消费者生产和消费的产品类型是不同的,这里“多生产者和多消费者”的“多”不是多个,而是多类,多类生产者和多类消费者! 二、问题分析 三、如何实现 考虑一个问题,可不可以不要这个互斥信号量mutex? 原因在于:本题
3911
1
3
操作系统——生产者消费者问题
摘要:一、问题描述 二、问题分析 该问题中出现的主要的两种关系: ①生产者—消费者之间的同步关系表现为:一旦缓冲池中所有缓冲区均装满产品时,生产者必须等待消费者提供空缓冲区;一旦缓冲池中所有缓冲区全为空时,消费者必须等待生产者提供满缓冲区。 ②生产者—消费者之间还有互斥关系:由于缓冲池是临界资源,所以任何
17952
0
18
操作系统——信号量机制及其实现进程互斥、同步、前驱关系
摘要:一、知识总览 信号量机制的基本原理:两个或多个进程可以利用彼此间收发的简单的信号来实现“正确的”并发执行,一个进程在收到一个指定信号前,会被迫在一个确定的或者需要的地方停下来,从而保持同步或互斥。 二、整型信号量 三、记录型信号量 typedef struct{ int value; struct
6332
2
0
操作系统——互斥的定义及实现
摘要:一、进程互斥的定义 所谓进程互斥,指的是对某个系统资源,一个进程正在使用它,另外一个想用它的进程就必须等待,而不能同时使用 。进程互斥是多道程序系统中进程间存在的一种源于资源共享的制约关系,也称间接制约关系,主要是由被共享资源的使用性质所决定的。 二、互斥访问的划分 三、进程互斥遵循的原则 空则让进
8667
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所以按此基准划分所
1596
0
0
算法设计与分析——快速排序
摘要:关于快速排序的思想图解和C++代码实现,请参考我之前的博客https://www.cnblogs.com/wkfvawl/p/9558002.html 快速排序是基于分治策略的另一种排序算法,其基本思想是,对于输入的子数组a[p:r],按照以下3个步骤进行排序。 private static voi
1418
0
1
课堂派题库格式转换程序
摘要:一、背景 这个学期开设的Java程序设计课程,需要用课堂派来签到和平常练习,老师苦于课堂派后台的课堂测试需要人工填入题目,好在课堂派运行符合格式的题目直接从word文档中导入,于是让我们来写一个小程序来实现这个格式转换。老师用的源题库是有特殊格式的,这样我们就可以通过一些特殊的标记来实现对源题库的读
2757
0
1
操作系统——进程的状态与转换
摘要:一、知识预览 二、三种基本状态 进程是程序的一次执行。在这个执行过程中,有时进程正在被CPU处理,有时有需要等待CPU服务,可见进程的状态会有各种变化,为了方便对各个进程的管理,操作系统需要将进程合理地划分为几种状态。 另外的两种状态 三、进程状态的转换 注意: 不能由阻塞态之间转换为运行态。处于阻
2527
0
1
操作系统——进程的定义、组成、组织方式和特征
摘要:一、知识总览 二、进程的定义 早期计算机只支持单道程序 引入多道程序技术后,就出现了进程的概念。 三、进程的定义 “进程”这一术语,在60年代初期,首先在美国MIT的MULTICS系统和IBM公司的CTSS/360系统中引入。其中能反映进程实质的定义有:(1)进程是程序的一次执行。(2)进程是可以和
3768
0
2
操作系统——操作系统的运行机制和体系结构
摘要:知识预览 一、运行机制 两种指令 两种处理器状态 两种程序 总结 特权指令只能在CPU处于核心态下执行,非特权指令既可以在核心态下执行,也可以在用户态下执行。 需要使用特权指令的程序称为内核程序,普通的程序为应用程序。 内核程序由于需要使用特权指令,所以需要运行在核心态。 二、操作系统内核 既然操作
1067
0
0
操作系统——操作系统的分类
摘要:知识预览 1.手工操作阶段: 2.批处理阶段: 单道批处理系统: 多道批处理系统: 标志着操作系统正式诞生! 为什么多道批处理系统能使资源利用率大幅提升? 举个例子: 若采用多道批处理系统: 3.分时操作系统: 4.实时操作系统: 5.其他
3166
0
1
操作系统——操作系统的特性和用户接口
摘要://本系列博客是王道考研老师的网课整理而来的,这个老师讲课挺用心的,PPT很有意思。 B站链接https://www.bilibili.com/video/av31584226?p=2 一、操作系统的特性 操作系统有并发性、共享性、虚拟性、异步性四个主要的共同特征。 1、并行性 并发:Concurr
3059
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
2248
0
0
算法设计与分析——自然合并排序(分治法)
摘要:算法的C++实现以及基本思想的图解说明,参考我之前的博客 https://www.cnblogs.com/wkfvawl/p/9772447.html 合并排序是利用分治策略对n个元素进行排序的算法,其基本思想是:将待排序元素分为大小大致相同的2个子集合,分别对这两个子集合进行排序,最终将排序好的子
4485
2
2
算法设计与分析——分治法解棋盘覆盖问题
摘要:Description 在一个2k x 2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 Input k,dr,dc。k
5523
0
2
算法设计与分析——分治法求最大值和最小值
摘要:Description 给定n个数,在最坏情况下用 3n/2-2 次比较找出这n个数中元素的最大值和最小值。 要求只编写函数 void maxmin(int a[],int low,int high,int *max,int *min). 系统会自动在程序的最后加上如下代码: int main()
13300
4
4
如何获得大学教材的PDF版本?
摘要:最近急需一本算法书的配套答案,这本配套单独出售,好像在市面上还买不到,在淘宝上搜索也只是上一个版本,并没有最新版本,让我很无奈。加上平时肯定会有这么一种情况,想看一些书,但买回来也看不了几次,加上计算机专业的书籍实在是太贵了,虽然去校图书馆可以借阅一些,但总有一些找不到的,很是不方便。书非借不能读也
11383
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起