- 博客(73)
- 收藏
- 关注
RSS订阅原创 备战蓝桥---可移动的炸弹人
问题描述:嘿嘿~这个游戏大家都玩过吧。本题是自己给定一张地图和炸弹的初始位置，炸弹位置可移动，现在你需要移动炸弹是炸弹能够炸掉最多的敌人，炸弹一次可以炸掉一行和一列但是墙可以挡住炸弹。给定的地图中#代表墙，G代表敌人，. 代表炸弹可以移动的地方，保证结果唯一。输入:第一行输入炸弹起始位置坐标，第二行输入地图大小n、m（n，m<=10）。第三到3+n行输入地图。样例输入:3 16 8# # # # # # # ## G G . G G G .# # # . # G # G# .
2020-09-10 12:53:31
265
原创 备战蓝桥---地质调查
题目描述:小明是一个地质调查员，在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。现在给出小明掌握的地图，所有的地图都是一个矩形，并按照坐标系分成了一个个小方格，小明测量除了每个方格的具体高度。我们假定当水留到地图边界时，不会留出地图外，现在他想通过这些数据分析出，将来这里将会出
2020-09-09 16:08:37
227
原创 备战蓝桥---只出现一次的字符串
题目描述:小明现在想要找出字符流中第一个只出现一次的字符。给出如下规则来寻找只出现一次的字符，例如，当从字符流中只读出三个字符”bli”时，第一个只出现一次的字符是’b’。当从字符流中读出四个字符"blib"时，第一个只出现一次的字符是‘l’。如果当前字符流没有存在出现一次的字符，返回‘*’字符。输入:blibli输出:bbbli*问题分析:应用string自带的截取字符串函数可以很好的解决此问题。实现代码:#include<bits/stdc++.h>using names
2020-09-07 14:50:13
208
原创 备战蓝桥---压缩字符串
问题描述:编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩： (1) 如果该字符是空格，则保留该字符； (2) 如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符； (3) 否则，删除该字符。 例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留；字符r和e的第二次出现均被删除，因此最后的结果为：“ocurenc”。输入:输入只有一行，即原始字符串。输出:输出只有一行，即经过压缩以后
2020-09-06 19:21:06
252
原创 备战蓝桥---有奖问答
题目描述:某个节目组筹划了一起答题有奖活动。活动规则如下：选手需要回答10道题目（1-10）。难度逐渐上升，选手一旦答对当前题目，选手的分数就翻倍，当选手答错时，会扣去当前题目编号对应的分数（选手必须回答问题，不回答按错误处理），若选手总分为0那么将直接记为0分并失去做题资格。每位选手都拥有10分起始分,最低分为0分。现在给出一个分数上限n，请找出这个分数上限内（区间[0，n]）能够完成全部十道题目时，无法出现的分数并给出。输入:第一行输入n（n<=100），表示分数上限。输出:将[0
2020-09-05 15:47:50
273
原创 机器学习第二章笔记
机器学习一般流程第二章 模型评估与选择2.1 经验误差与过拟合分类错误的样本数占样本总数的比例称为"错误率"(errorrate)如果在m个样本中有a个样本分类错误，则错误率E=a/m;相应的，1-a/m称为"精度"(accuracy)学习器的实际预测输出与样本的真实输出之间的差异称为“误差”(error)学习器在训练集上的误差称为“训练误差”(training error)或 “经验误差”(empirical error)在新样本上的误差称为“泛化误差”(gene
2020-07-24 18:05:47
1195
原创 常用排序算法总结及代码实现
排序算法可以说是我第一个接触的算法，将一个无序序列按某个规则进行有序排列，而排序算法多种多样，深入理解排序算法，选择最适合的那个算法去解决问题，是我们应该学习和掌握的。1. 冒泡排序冒泡排序算法是排序算法中最基础的一种，它的本质在于两个数之间的交换，如果按从小到大的顺序将某一无序序列进行排序，冒泡的思想就是每次通过交换的方式将当前剩余元素的最大值放到一端，直到元素的个数减少为0。例如：存在一个无序序列{8，9，6，5，7，3，2，1，4，0}，使用冒泡算法按从小到大的顺序进行排序。实现代码：#i
2020-07-13 17:58:08
368
原创 数字图像处理（冈萨雷斯版）学习笔记7)第11章
第11章 表示与描述11.1 背景知识11.1.1 单元数组与结构单元数组单元数组提供了一种将各种类型的对象(如数字，字符，矩阵和其他单元数组）组合在一个变量名下的方法。例如： a = [1 2 3]; c = {'qwe',a,52}; disp(c) %输出为：'qwe' [1x3 double] [52]用{}来表示下标 a = [1 2 3]; c = {'qwe',a,52}; disp(c{2}); disp(c{2}(2));
2020-06-26 11:00:32
795
原创 数字图像处理（冈萨雷斯版）学习笔记(6)第10章
10.1.2 线检测检测指定方向的线 f = imread('c:\图像\线检测样本.tif'); g = abs(imfilter(double(f),w)); figure,imshow(f) figure,imshow(g) gtop = g(1:120,1:120); gtop = pixeldup(gtop,4); figure,imshow(gtop,[]) gbot = g(end-119:end,end-119:end); gb
2020-06-26 10:46:44
710
原创 数字图像处理（冈萨雷斯版）学习笔记(5)第9,10章
9.2.3 函数strelIPT函数strel运用各种形状和大小构造结构元素，其基本语法为se = strel(shape, parameters)其中，shape是指定希望形状的字符串，而parameters是指定形状信息(如其大小）的一列参数。除了可简化常用结构元素形状的产生之外，函数strel还有一个种重要的属性，即分解的形式来产生结构元素。函数imdilate自动地使用分解信息来加快膨胀处理。执行膨胀运算的速度大约比分解形式的速度快三倍9.2.4 腐蚀腐蚀“收缩”或“细化”
2020-06-26 10:22:58
588
原创 数字图像处理（冈萨雷斯版）学习笔记(4)第6,9章
6.3彩色图像处理彩色图像处理分成三个主要类别：颜色变换单独彩色平面的空间处理颜色向量处理为了使独立的彩色分量和以向量为基础的处理都相同，必须满足两个条件：首先，该处理必须对向量和坐标都可用；其次，对向量的每个分量的运算必须独立于其他分量。例如：在图6.10(a)中,平均值可以通过对邻域内的所有像素的灰度级求和，并且用邻域内的像素总数去除得到。在图6.10(b)中，平均值通过对邻域内的全部向量求和，并用邻域内的向量总数去除每一个分量。但平均向量的每一个分量都是图像中相应分量的像素的和。若平均
2020-06-26 10:13:18
1111
原创 数字图像处理（冈萨雷斯版）学习笔记(3)第3,6章
3.4 空间滤波邻域处理有以下几个步骤：(1)选取中心点(x,y);(2)仅对预先定义的关于点(x,y)的邻域内的像素执行操作；(3)令运算结果为该点处的响应；(4)对图像中的每一点重复该处理。中心点移动的过程会产生新的邻域，每个邻域对应输入图像上的一个像素。用来标识该处理的两个主要术语是邻域处理和空间滤波，其中后者更为通用。若对邻域中像素执行的计算为线性的，则称该操作为线性空间滤波（也用术语空间卷积）；否则称为非线性空间滤波。3.4.1 线性空间滤波滤波线性运算包括将邻域中每个像素与相
2020-06-25 23:11:31
3229
原创 数字图像处理（冈萨雷斯版）学习笔记(2)第2-3章
2.8 数组索引2.8.1 向量索引维数为1 x N的数组称为行向量。行向量中元素的存取是使用一维索引进行的。因此，v(1)是向量v(1)的第一个元素，v(2)是第二个元素，以此类推。MATLAB中向量的元素使用方括号括起，并由空格或逗号隔开。例如 >> v = [1 3 5 7 9] v = 1 3 5 7 9 >> v(2) ans = 3使用转置运算符(.’)可将行向量转换为列向量： >> w = v.' w =
2020-06-25 22:38:55
3408
原创 数字图像处理（冈萨雷斯版）学习笔记(1)第1-2章
第一章1.MATLAB典型应用数学和算法算法开发数据获取建模、模拟和原型设计数据分析、研究和可视化科学和工程图形应用开发、包括图像用户面结构建第二章2.1 数字图像的表示图像可被定义为二维函数f(x,y)，f在(x,y)处的振幅称为图像在该点的亮度。图像关于x和y坐标以及振幅连续，要将图像数字化，就要数字化坐标和振幅。坐标值数字化称为取样，将振幅数字化称为量化。因此，当x,y都是有限且离散的量时，称该图像为数字图像。灰度表示黑白图像的亮
2020-06-25 22:32:26
819
原创 操作系统---(39)驻留集，工作集与抖动的预防
1. 驻留集驻留集：进程已装入内存的页面的集合，与系统采用的页面装入和页面置换算法有关。驻留集尺寸：进程驻留在内存中的页面数量。与系统采用的页面分配策略有关2. 驻留集尺寸对缺页率的影响3. 工作集进程工作集指“在某- -段时间间隔内进程运行所需访问的页面的集合”。在进程执行期间可以容易地确定该进程对存储空间的需求，也就是它的工作集尺寸。操作系统可以用这种方法决定给谁分配更多的帧，以及哪个进程应当让出一-些帧。工作集可用于指导驻留集大小4. 工作集策略监视每个进程的工作
2020-06-10 18:50:35
9957
2
原创 操作系统---(38)关于页面调入和页面访问时间的讨论
1. 页面什么时候调入在调页过程中有两个页面调入策略:一个是‘随用随调”策略,另- -个是“预调页”策略。随用随调"策略：发生缺页中断时，缺哪页便调入哪页。预调页"策略:使用第1页，发生缺页中断，在调入第1页时连同第2、3… 一起调入。预调页策略的优点：一次读多个连续的页面， 可以减少磁头移动的时间,对系统效率提高有很大好处。当发现缺页已在内存时，当前进程不必让出控制权,仅仅将缺页转移到用户区，修改页表后就可继续运行。进程的页面有可能处在什么位置？2. 缺页从哪儿调入？从磁盘交换区中
2020-06-10 17:40:42
2480
1
原创 操作系统---(37)常用的页面置换算法
1. OPT（最佳页面置换）算法该算法选择以后不再使用的、或者要隔最长时间才能使用的页面予以淘汰。OPT算法尽量避免刚调出去又要立即调入。是一种理想化了的页面置换算法。例：可用页框（帧）数量为3，引用串如下：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1缺页率p=9/20=45%OPT应用分析：实际系统无法预知将来页面的访问情况OPT算法在实际系统中不易实现OPT算法用于衡量实际页面置换算法的性能2. FIFO（先进先出页面置换算法）系统选择驻留在内存中时间
2020-06-10 15:48:25
838
原创 操作系统---(36)页面分配算法与分配策略及页面置换算法概述
1. 页面分配相关讨论实践证明，如果一个进程在内存中分配的帧数比较少，尽管有局部性原理，缺页率仍然相对较高。分配帧数太少不合适给特定进程分配的内存空间超过一定的大小后，由于局部性原理，该进程的缺页率没有明显的变化分配给一个进程的帧数越多，在任何时候驻留在内存中的进程数就越少,从而降低了操作系统至少找到一个就绪进程的可能性，降低了CPU的利用率。分配帧数太多不合适2.给特定进程分配合理的内存帧数目前流行的支持多字节指令的计算机系统中，一条指令需要对源操作数和目的操作数进行处理(通常是二地址指令
2020-06-10 01:26:01
1475
原创 操作系统---(35)缺页中断与缺页中断处理过程
1. 缺页中断2. 缺页中断的断点缺页中断是指令执行过程中产生的中断，而非(一般的中断)在一条指令执行完成后产生的。3. 缺页中断的断点压入当CPU执行指令希望访问一个不在内存的页面时，将产生缺页中断，系统开始运行中断处理程序。此时指令计数器(PC) 的值尚未来得及增加就被压入堆栈，因此压入的断点必然是本次被中断的指令地址，而非下一条指令的地址。4. 缺页中断处理过程（1） 保留进程上下文（2）判断内存是否有空闲可用帧?若有,则获取一个帧号No，转(4) 启动I/O过程。若无,继续(
2020-06-09 17:19:12
13076
原创 操作系统---(34)请求分页存储管理之基本原理
1. 基本原理要点内存分大小想的帧（Frame）；进程按照帧的大小被分为若干页（Page）；进程仅装入部分页面，即开始执行在执行过程中访问的页若已在内存，进行动态的地址重定位，执行指令（同基本分页存储管理）2. 请求分页式存储管理在执行过程中访问的页未装入内存时，产生缺页中断,进程阻塞，等待从磁盘动态装入页面;缺页装入以后，进程转入就绪，可以参与调度继续执行;内存无空闲可用帧时，暂时不用的页面可换出到交换区;通过页面的换入换出，实现小内存运行大进程。3. 进程的一个页面会存在哪里
2020-06-09 17:00:32
8462
原创 操作系统---(33)主存扩充技术
1.主存扩充技术类别主存扩充技术实质目的：将小的实存储器（实存）扩充为大的虚存储器（虚存）实质：将磁盘空间虚拟成内存使用结果：将进程的一部分装入内存，即可运行进程运行时仅部分装入，是可行的吗？1968年，P.Denning提出了一 个著名的“局部性原理”,并通过一幅运行图予以说明。一段程序访问的操作数往往局部于某个数据块中。因此在一个较短|的时间内，程序执行中对内存地址的访问往往局限于一个较小的空间上。2.局部性原理时间局部性：最近访问过的程序代码和数据很快又被访问。空间局部性：某存
2020-06-09 15:45:56
1310
1
原创 操作系统---(32)多级页表及相关计算
一级页表结构多级页表结构计算：一个由32位二进制组成的地址空间，页面长度为4KB，每个页表项占用4B，则：进程的页面总数可达 2的20次方 = 1MB个整个页表最大占用 4MB页号页内地址31-1611-0那么问题是：4MB的页表怎么存放？一个帧只有4KB，所以4MB的页表需要离散存放。需占用 4MB/4KB=1K个帧。这就需要建立更高一级的页表，记录页表所占的帧号，叫做“页表的页表”即，二级页表二级页表二级页表地址形式| 外层页号 | 内层页号 | 页内
2020-06-09 14:24:59
17076
6
原创 操作系统---(31)基本分页，分段，段页存储管理
1.基本原理内存被划分成大小固定相等的块(Frame 帧、页框、主存块)，且块相对比较小。每个进程装入时被分成同样大小的页(Page)一页装入一帧整个进程被离散装入到多个不连续的帧下面来看一个分页存储管理的例子2.页面长度页面的尺寸(页面长度)由计算机系统的硬件决定。对于某台具体的机器来说，只能规定一种尺寸。目前流行的页面尺寸是1 KB到4KB之间，但也有一些 机器不在此范围...
2020-04-21 13:33:26
3445
原创 操作系统---(30)固定多分区和动态多分区存储管理
单分区存储管理基本原理:把内存的用户区视为一个独立的连续存储区，任何时刻只将它分配给一个作业使用。这种存储管理非常简单，适用于单用户单任务系统(如，MS-DOS操作系统的早期版本)。因为任何时刻最多只有一个程序独占内存，无论在该程序执行过程中还是CPU等待I/O时都不能让其他用户使用。CPU的利用率不高外设利用率较低进入系统运行的作业所要求的存储空间较小时，剩余较大的空白区未被利用，只...
2020-04-21 11:05:33
2590
原创 操作系统---(29)连续分区存储管理之数据结构与主存分配算法
连续分区存储管理实质特点：一个进程装入连续的一块内存空间单分区方式：内存用户区的全部空间只存放一个进程多分区方式：固定多分区，动态多分区内存被分为多个分区，每个分区存放一个进程。每瞬间可有多个进程驻留在内存的不同分区中。数据结构：如何记录各个分区的使用情况常用的数据结构–11-主存分配表MAT(Memory Allocation Table)分区号:每个分区都有一个编...
2020-04-20 19:51:48
1178
原创 操作系统---(28)程序的编码链接与地址重定位
地址重定位(地址转换)实现目标：将逻辑地址转换为物理地址物理地址：存储单元的实际物理单元地址逻辑地址：用户空间中使用的一种地址为什么需要进行地址重定位程序的编译，链接，装载和执行地址重定位(地址转换)静态重定位地址转换工作在进程执行之前一次完成。无须硬件支持，易于实现，但不允许程序在执行过程中移动。动态重定位地址转换推迟到最后的可能时刻，即进程执行时才完成。允许...
2020-04-20 17:42:48
436
原创 操作系统---(26)死锁避免
死锁避免前提：采用动态资源分配策略措施：加设“银行家算法"以决定是否满足加设“银行家算法"以决定是否满足该请求。银行家的思路基本思路：银行家拥有一笔周转资金，客户申请贷款检查客户信用，了解客户投资前景，判断有无出现呆账坏账的危险确无危险，才贷出银行家与操作系统l类比操作系统 ——————————银行家操作系统管理资源——————周转资金进程———————————...
2020-04-16 22:53:10
145
原创 操作系统---(25)死锁的发生与描述
回顾：哲学家就餐问题什么是死锁一组相互竞争系统资源或进行通信的进程间的永久阻塞现象：每个进程获得了一部分资源， 又申请另外的资源， 得不到而转入阻塞若无外力作用，这些进程会-一直阻塞下去。一种死锁状态的例子此时：P2又申请1个R2，阻塞P1又申请1个R1，阻塞结果:P1和P2陷入死锁死锁的危害陷入死锁圈的进程无限期阻塞等待陷入死锁圈的资源被浪费更多进程卷入...
2020-04-14 20:06:18
360
原创 操作系统---(24)管程机制解决生产者消费者问题
管程管程是由局部数据结构，多个处理过程和一套初始化代码组成的模块1. 这是一种具有面向对象程序设计思想的同步机制。2. 它提供了信号量机制相同的功能。管程结构模型管程特征管程内的数据结构只能被管程内的过程访问， 任何外部访问都是不允许的进程可通过调用管程的一个过程进入管程!任何时间只允许一 个进程进入管程，其他要求进入管程i的进程统统被阻塞到等待管程的队列上。管程的定义管...
2020-04-14 16:42:08
1176
原创 操作系统---(23)生产者消费者问题
例:一个生产者与一个消费者共享n块Buffer的例子例:经典生产者-消费者问题系统里有若干个合作的进程互斥使用由r (r>0) 个缓冲块组成的缓冲块环，其中n (n>0) 个生产者进程，m (m>0) 个消费者进程。任何一个生产者进程都可以将自己的产品存入环内的一个缓冲块中;任何一个消费者可以将环内的一个产品取出。生产者源源不断地生产并存入产品;消费者周而复始地从环内取出...
2020-04-06 21:01:27
842
原创 操作系统---(22)信号量机制解决同步互斥问题
信号量的基本原理两个或多个进程通过简单的信号进行合作。任何复杂的合作需求都可以通过适当的信号结构得到满足。信号量机制实现要素信号量(Semaphore类型，内含一个阻塞队列)p操作原语(wait)v操作原语(signal)记录型信号量一个记录型信号量包含两个分量：信号俩的值，信号量的等待队列指针type semaphore = record value:integer;...
2020-04-01 22:22:36
1200
原创 操作系统---(21)互斥与同步的基本概念
关于进程，我们已经学习了进程的描述，进程状态管理，进程调度，解决以上问题，进程就一定能正确运行了吗？思考下面问题：例1：进程A和进程B共享一个存款额数据，其初值为100元。 进程A要存入500元;进程B要取出50元:； 请问，两进程操作完后，存款额为多少? 当然是550元? 然而，你错了! ! ! 假如两个进程这样运行：这个叫做“与时间有关的错误”由此可见：如何避...
2020-03-30 21:23:53
865
原创 操作系统---(20)处理机的四级调度
处理机的调度层次调度的主要目标——选择哪个实体进入内存，选择哪个实体占用CPU。调度主要层次作业调度中级调度进程调度线程调度. 典型的三级调度作业从进入系统成为后备作业开始，直到运行结束退出系统为止，需经历不同级别的调度。高级调度：又称作业调度、长程调度。从处于后备状态的作业中选择一道或者几道， 装入内存。中级调度：又称中程调度。优先从处于挂起就绪状态的进程中选择一个或者几...
2020-03-29 22:12:27
2314
1
原创 操作系统---(19)线程的引入
线程是什么？线程是现代操作系统引入的一种执行实体线程称“轻型进程”，是进程的组成部分进程是资源占有单位，线程只是CPU调度单位一个进程运行过程中可创建多个线程线程共享所属进程的资源，自己只有TCB和很少的栈区操作系统为什么要引入“线程”？进程调度算法
进程调度进程调度功能：从处于就绪状态的进程中，按照某种调度策略，选择一个进程切换给CPU，使其状态从就绪转为运行。调度方式 调度策略进程调度算法FCFS (First Come First Serve)算法，先进入就绪队列的进程先调度。SPF (Shortest Process First)算法，最短进程优先调度。HPF (Highest Priority First)算法，最...
2020-03-26 16:23:26
643
原创 操作系统---(17)抢占式调度与非抢占调度
进程调度进程调度功能：从处于就绪状态的进程中，按照某种调度策略，选择一个进程切换给CPU,使其状态从就绪转为运行进程调度方式：非抢占式调度抢占式调度非抢占式调度当前进程主动放弃处理机控制权，可 能的情况有:进程运行完毕退出;运行受阻运行出错，非正常终止遇到不可挽回的故障非抢占式调度运行实例抢占式调度也称作剥夺式调度，一般用于有实时需求的系统主要...
2020-03-24 21:19:31
10503
原创 操作系统---(16)进程状态转换控制原语
创建原语撤销原语挂起原语激活原语阻塞原语唤醒原语进程调度原语1.何时调用阻塞原语?当正在运行的进程需要等待某一事 件而发生运行受阻时，它通过中断请求系统服务。系统按照进程的需求进行适当处理后，启动“进程阻塞原语”将该进程阻塞起来。引起进程阻塞(运行受阻)的原因等待I/O请求资源得不到满足进程同步约束服务进程无事可做阻塞原语Block()合时调用唤醒原语...
2020-03-24 20:44:27
2885
原创 操作系统---(15)父进程与子进程
进程什么时候被创建批作业调度 (操作系统创建用户进程)交互作业提交 (操作系统创建用户进程)系统提供服务 (操作系统创建系统进程)用户程序创建子进程 (用户程序创建用户进程) 用户通过调用fork()函数实现进程家族树父进程：执行过程中创建了其它进程的进程子进程：被父进程创建的进程子子进程…fork()函数说明函数原型 pid_t fork(void)该函...
2020-03-24 20:15:27
8347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人