上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 29 下一页
2019年9月17日
算法设计与分析——最大子段和（分治）
摘要： 一、问题描述 对应的力扣练习：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 王陸 阅读(12492) 评论(1) 推荐(4) 编辑
操作系统——吸烟者问题
摘要： 这次介绍的几个IPC(Inter-process Communication)进程间的通讯问题，加上上篇博客介绍的生产者-消费者问题及其变形，都是非常经典的IPC问题，在王道老师讲解的时候，弹幕一片“秒啊”、“666”，这几个问题的解决方案也着实让人着迷，当我带着怀疑去验证时候，又有一种豁然开朗的感 阅读全文
posted @ 2019-09-17 15:51 王陸 阅读(3912) 评论(0) 推荐(3) 编辑
操作系统——多生产者多消费者问题
摘要： 一、问题描述 上一个例子中的生产者只生产一种产品，消费者也只消费一种产品，而这里生产者和消费者生产和消费的产品类型是不同的，这里“多生产者和多消费者”的“多”不是多个，而是多类，多类生产者和多类消费者！ 二、问题分析 三、如何实现 考虑一个问题，可不可以不要这个互斥信号量mutex？ 原因在于：本题 阅读全文
posted @ 2019-09-17 08:11 王陸 阅读(3818) 评论(1) 推荐(3) 编辑
2019年9月16日
操作系统——生产者消费者问题
摘要： 一、问题描述 二、问题分析 该问题中出现的主要的两种关系： ①生产者—消费者之间的同步关系表现为：一旦缓冲池中所有缓冲区均装满产品时，生产者必须等待消费者提供空缓冲区；一旦缓冲池中所有缓冲区全为空时，消费者必须等待生产者提供满缓冲区。 ②生产者—消费者之间还有互斥关系：由于缓冲池是临界资源，所以任何 阅读全文
posted @ 2019-09-16 20:23 王陸 阅读(17565) 评论(0) 推荐(18) 编辑
2019年9月14日
操作系统——信号量机制及其实现进程互斥、同步、前驱关系
摘要： 一、知识总览 信号量机制的基本原理：两个或多个进程可以利用彼此间收发的简单的信号来实现“正确的”并发执行，一个进程在收到一个指定信号前，会被迫在一个确定的或者需要的地方停下来，从而保持同步或互斥。 二、整型信号量 三、记录型信号量 typedef struct{ int value; struct 阅读全文
posted @ 2019-09-14 21:15 王陸 阅读(5832) 评论(2) 推荐(0) 编辑
操作系统——互斥的定义及实现
摘要： 一、进程互斥的定义 所谓进程互斥，指的是对某个系统资源，一个进程正在使用它，另外一个想用它的进程就必须等待，而不能同时使用 。进程互斥是多道程序系统中进程间存在的一种源于资源共享的制约关系，也称间接制约关系，主要是由被共享资源的使用性质所决定的。 二、互斥访问的划分 三、进程互斥遵循的原则 空则让进 阅读全文
posted @ 2019-09-14 11:09 王陸 阅读(8148) 评论(0) 推荐(3) 编辑
2019年9月13日
算法设计与分析——线性时间选择
摘要： 找出的基准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 王陸 阅读(1564) 评论(0) 推荐(0) 编辑
算法设计与分析——快速排序
摘要： 关于快速排序的思想图解和C++代码实现，请参考我之前的博客https://www.cnblogs.com/wkfvawl/p/9558002.html 快速排序是基于分治策略的另一种排序算法，其基本思想是，对于输入的子数组a[p:r]，按照以下3个步骤进行排序。 private static voi 阅读全文
posted @ 2019-09-13 17:44 王陸 阅读(1398) 评论(0) 推荐(1) 编辑
2019年9月12日
课堂派题库格式转换程序
摘要： 一、背景 这个学期开设的Java程序设计课程，需要用课堂派来签到和平常练习，老师苦于课堂派后台的课堂测试需要人工填入题目，好在课堂派运行符合格式的题目直接从word文档中导入，于是让我们来写一个小程序来实现这个格式转换。老师用的源题库是有特殊格式的，这样我们就可以通过一些特殊的标记来实现对源题库的读 阅读全文
posted @ 2019-09-12 20:50 王陸 阅读(2668) 评论(0) 推荐(1) 编辑
操作系统——进程的状态与转换
摘要： 一、知识预览 二、三种基本状态 进程是程序的一次执行。在这个执行过程中，有时进程正在被CPU处理，有时有需要等待CPU服务，可见进程的状态会有各种变化，为了方便对各个进程的管理，操作系统需要将进程合理地划分为几种状态。 另外的两种状态 三、进程状态的转换 注意： 不能由阻塞态之间转换为运行态。处于阻 阅读全文
posted @ 2019-09-12 16:03 王陸 阅读(2419) 评论(0) 推荐(1) 编辑
操作系统——进程的定义、组成、组织方式和特征
摘要： 一、知识总览 二、进程的定义 早期计算机只支持单道程序 引入多道程序技术后，就出现了进程的概念。 三、进程的定义 “进程”这一术语，在60年代初期，首先在美国MIT的MULTICS系统和IBM公司的CTSS/360系统中引入。其中能反映进程实质的定义有：（1）进程是程序的一次执行。（2）进程是可以和 阅读全文
posted @ 2019-09-12 15:25 王陸 阅读(3408) 评论(0) 推荐(2) 编辑
2019年9月9日
操作系统——操作系统的运行机制和体系结构
摘要： 知识预览 一、运行机制 两种指令 两种处理器状态 两种程序 总结 特权指令只能在CPU处于核心态下执行，非特权指令既可以在核心态下执行，也可以在用户态下执行。 需要使用特权指令的程序称为内核程序，普通的程序为应用程序。 内核程序由于需要使用特权指令，所以需要运行在核心态。 二、操作系统内核 既然操作 阅读全文
posted @ 2019-09-09 21:10 王陸 阅读(1038) 评论(0) 推荐(0) 编辑
操作系统——操作系统的分类
摘要： 知识预览 1.手工操作阶段： 2.批处理阶段： 单道批处理系统： 多道批处理系统： 标志着操作系统正式诞生！ 为什么多道批处理系统能使资源利用率大幅提升？ 举个例子： 若采用多道批处理系统： 3.分时操作系统： 4.实时操作系统： 5.其他 阅读全文
posted @ 2019-09-09 21:02 王陸 阅读(3154) 评论(0) 推荐(1) 编辑
操作系统——操作系统的特性和用户接口
摘要： //本系列博客是王道考研老师的网课整理而来的，这个老师讲课挺用心的，PPT很有意思。 B站链接https://www.bilibili.com/video/av31584226?p=2 一、操作系统的特性 操作系统有并发性、共享性、虚拟性、异步性四个主要的共同特征。 1、并行性 并发：Concurr 阅读全文
posted @ 2019-09-09 19:22 王陸 阅读(2975) 评论(1) 推荐(3) 编辑
2019年9月8日
算法设计与分析——整数划分（递归）
摘要： 参考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 王陸 阅读(2190) 评论(0) 推荐(0) 编辑
2019年9月7日
算法设计与分析——自然合并排序（分治法）
摘要： 算法的C++实现以及基本思想的图解说明，参考我之前的博客 https://www.cnblogs.com/wkfvawl/p/9772447.html 合并排序是利用分治策略对n个元素进行排序的算法，其基本思想是：将待排序元素分为大小大致相同的2个子集合，分别对这两个子集合进行排序，最终将排序好的子 阅读全文
posted @ 2019-09-07 13:52 王陸 阅读(4344) 评论(2) 推荐(2) 编辑
2019年9月4日
算法设计与分析——分治法解棋盘覆盖问题
摘要： Description 在一个2k x 2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 Input k，dr，dc。k 阅读全文
posted @ 2019-09-04 20:46 王陸 阅读(5059) 评论(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 王陸 阅读(12366) 评论(4) 推荐(3) 编辑
2019年9月3日
如何获得大学教材的PDF版本？
摘要： 最近急需一本算法书的配套答案，这本配套单独出售，好像在市面上还买不到，在淘宝上搜索也只是上一个版本，并没有最新版本，让我很无奈。加上平时肯定会有这么一种情况，想看一些书，但买回来也看不了几次，加上计算机专业的书籍实在是太贵了，虽然去校图书馆可以借阅一些，但总有一些找不到的，很是不方便。书非借不能读也 阅读全文
posted @ 2019-09-03 15:39 王陸 阅读(11208) 评论(0) 推荐(0) 编辑
2019年8月31日
1025 PAT Ranking 双重排序
摘要： 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 王陸 阅读(327) 评论(0) 推荐(0) 编辑
2019年8月29日
硬盘容量统计神器WinDirStat
摘要： 最近遇到C盘快要爆满的问题，我的笔记本是128G SSD + 1t HDD，给C盘分配的空间是80G固态，由于平时疏远管理，造成了C盘臃肿，迁移一些软件，但还是没有太好的解决，这是上知乎发现有大神推荐了这样一个软件WinDirStat——硬盘容量统计。 这里给出百度百科对其介绍： WinDirSta 阅读全文
posted @ 2019-08-29 12:51 王陸 阅读(2417) 评论(0) 推荐(0) 编辑
2019年8月28日
双系统卸载ubuntu
摘要： 转载自https://www.jianshu.com/p/30795695be95 如果开机是这样子的，就是ubuntu引导windows（专业名词gpt） ubuntu引导windows ubuntu引导windows 那么先进windows用EasyBCD工具删除掉ubuntu引导，选择wind 阅读全文
posted @ 2019-08-28 18:20 王陸 阅读(11673) 评论(0) 推荐(0) 编辑
2019年8月27日
PAT 1003 Emergency 最短路
摘要： As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
posted @ 2019-08-27 14:15 王陸 阅读(338) 评论(0) 推荐(0) 编辑
2019年8月21日
PAT 1013 Battle Over Cities DFS深搜
摘要： It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c 阅读全文
posted @ 2019-08-21 18:08 王陸 阅读(322) 评论(0) 推荐(0) 编辑
PAT 1012 The Best Rank 排序
摘要： To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C – C Programming Language, M – Mat 阅读全文
posted @ 2019-08-21 14:00 王陸 阅读(466) 评论(0) 推荐(0) 编辑
PAT 1011 World Cup Betting 查找元素
摘要： With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing ba 阅读全文
posted @ 2019-08-21 10:48 王陸 阅读(230) 评论(0) 推荐(0) 编辑
2019年8月20日
PAT 1010 Radix 进制转换+二分法
摘要： Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is 阅读全文
posted @ 2019-08-20 19:49 王陸 阅读(402) 评论(0) 推荐(0) 编辑
PAT 1009 Product of Polynomials 模拟
摘要： This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu 阅读全文
posted @ 2019-08-20 16:53 王陸 阅读(180) 评论(0) 推荐(0) 编辑
PAT 1008 Elevator 数学
摘要： The highest building in our city has only one elevator. A request list is made up with N positive numbers.The numbers denote at which floors the eleva 阅读全文
posted @ 2019-08-20 16:08 王陸 阅读(431) 评论(0) 推荐(0) 编辑
2019年8月19日
C++ 课程设计——电梯调度系统
摘要： 收拾电脑硬盘时找到了源代码，现在上传github上：https://github.com/wkfvawl/elevator 一、背景 随着经济的不断发展，越来越多的摩天大楼拔地而起，而电梯作为高层建筑物种的运送人员货物的设备也越来越被广泛使用。电梯的运行是电梯与大楼的各个楼层之间的使用者进行交互的一 阅读全文
posted @ 2019-08-19 19:45 王陸 阅读(8318) 评论(7) 推荐(10) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 29 下一页