![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Nikonikonikonkoniko
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码与定长编码及哈夫曼树与定长编码树
原创 2023-11-01 20:39:40 · 2266 阅读 · 0 评论 -
树和森林与二叉树的相互转换
不断的将根节点有右孩子的二叉树的右孩子子链断开,然后将二叉树转化为数即可。原创 2023-06-07 19:52:06 · 96 阅读 · 0 评论 -
第五章操作系统测试
抖动现象是指刚刚被换出的页很快又要被访问,又要换出其他页,而该页又快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上。因为需要请求调页,所以 需要在基本分页地址变换机构的基础上加以发展形成,因为要进行置换页面,所以需要页面调度策略的支持。答案解析:在请求分页存储管理系统中,由于页面尺寸增大,存在程序需要的页面数会减少,因此,缺页中断次数也会减少,但是没有比率 关系。答案解析:程序在虚拟地址空间上是连续的,可以直接根据页号访问,而程序在物理内存中的分布则是离散的。原创 2022-12-20 19:35:52 · 2250 阅读 · 0 评论 -
第四章操作系统测试
解释:回收60K,140KB,会与 20K 40KB以及 200K 200KB的合并,这样空闲的分区就剩下 20K 400KB、500K 80KB、1000K 100KB了,按照分区大小排序第一个为 500K 80KB.解释:在段页式分配中,取一次数据时先从内存查找段表,再查找相应的页表,最后拼成物理地址后访问内存,共需要3次内存访问。回收始址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区表第一个分区的始址和大小分别是( A )。解释:逻辑地址:用户空间中使用的一种地址又称相对地址。原创 2022-12-20 17:19:11 · 3002 阅读 · 0 评论 -
段页式存储管理方式及习题
概念练习题原创 2022-11-28 15:14:23 · 1499 阅读 · 1 评论 -
地址变换机构
地址变换机构概念练习题原创 2022-11-28 15:12:05 · 113 阅读 · 0 评论 -
快表的使用之访问内存有效时间计算
根据操作系统第四版,书上的内容说:从进程出发指定逻辑地址的访问请求,经过地址变换,到在内存中找到对应的实际物理地址单元并取出数据,所需要花费的总时间,称之为内存的有效访问时间。而在基本分页存储管理中,有效访问时间分为第一次访问内存时间(即查找页表对应的页表项所耗费的时间t)与第二次访问内存时间(即页表项中的物理块号与页内地址拼接成实际物理地址所耗费的时间t)之和,计算公式为。λ表示查找快表所需要的时间,a表示命中率,t表示访问一次内存所需要的时间。利用上述公式计算即可。原创 2022-11-28 15:09:25 · 9565 阅读 · 2 评论 -
银行家算法--避免死锁
进程MaxAllocationNeedAvailableP15 5 92 1 23 4 72 3 3P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 52 0 42 2 1P54 2 43 1 41 1 0。原创 2022-11-24 11:47:55 · 265 阅读 · 0 评论 -
UML之类图
分析用例图的过程中需要根据面向对象的原则设计类和关系,根据用例的细节设计类的属性和操作。描述了类的结构之间的关系。描述了一个类的变化对依赖于它的类产生影响的情况。特殊关联关系,指明一个聚集(整体)和组成部分之间的关系,箭头指向部分,菱形指向整体。语义更强的聚合,部分和整体具有相同的生命周期,箭头指向部分,菱形指向整体。一种参数化的类,在编译时把模版参数绑定到不同的数据类型,从而产生不同的类。聚合关系整体与部分的生命周期是可以不一致的,且部分可以脱离整体存在。一组操作的集合,只有操作的声明而没有实现。原创 2022-11-22 08:54:07 · 716 阅读 · 0 评论 -
进程调度模拟
采用最高优先数的调度算法(即把处理机分配给优先数最高的进程)。(1)先定义每个进程有一个进程控制块(PCB)表示。(2)其次设计每个进程状态为就绪 W(Wait)、运行 R(Run)、或完成 F(Finish)三种状态。(3)使用一个固定就绪队列与进程静、动态优先级相结合的方式实现进程调度。进程优先级范围0~0xFF(即 0~255),以小的数字为高优先级,大的数字为低优先级。原创 2022-10-21 10:36:05 · 2571 阅读 · 0 评论 -
经典进程同步问题
解析:P(sin1)判断B1是否为空闲状态,V(sout1)表示告知进程P2可以取数据了,当B1取出数据之后则告知进程P1可以放置数据了,为什么不把V(sin1)放在进程P1内呢,假如P1进程运行的太快了,那么P1则会不断的进行写数据,但是B1的容量显然有限,后面的一次类推。解析:对于取筷按照一下策略。原创 2022-10-20 08:55:58 · 361 阅读 · 0 评论 -
操作系统第二章进程的描述与控制习题(汤子瀛第四版)
无论是用户进程中的线程,还是系统线程中的线程,其创建、撤销和切换等都是依靠内核,在内核空间中实现的。在同一进程中,线程的切换不会引起进程的切换,但从一个进程中的线程切换到另一个进程中的线程时,必然就会引起进程的切换。1、进程是一个可拥有资源的独立单位,一个进程要能独立运行,它必须拥有一定的资源,包括用于存放程序正文、数据的磁盘和内存地址空间,以及它在运行时所需要的I/O设备、已打开的文件、信号量等。线性方式,即将系统中所有的PCB都组织在一张线性表中,将该表的首址存放在内存的一个专用区域中。原创 2022-09-25 13:52:29 · 749 阅读 · 0 评论 -
Makefile:1: *** 缺失分隔符。 停止。解决方法
后面仔细检查了下自己写的,才发现有很多错,上面图中就是之前写的,发现还是挺多错的哈哈哈,下面是我改正好的可以运行的,所以大家以后出错也可以先检查一下自己写的文档先,tab键是对的解决方法,这次出错主要在我自己身上~因为我之前查了一下,网上说的是tab键的原因,大家注意一下错误是Makefile:1...然后我后面试了几次发现一直还是报错。原创 2022-09-23 21:02:30 · 2941 阅读 · 0 评论 -
标准化和知识产权部分做题总结分享(软件设计师)
单位的优先使用权是专有的,未经单位同意,作者不得许可第三人以与单位使用的相同方式使用该作品。在作品完成两年内,如单位在其业务范围内不使用,作者可以要求单位同意由第三人以与单位使用的相同方式使用,所获报酬,由作者与单位按约定的比例分配。所谓特殊职务作品一是指是利用法人或者其他组织的物质技术条件创作,并由法人或者其他组织承担责任的工程设计、产品设计图纸、地图、计算机软件等职务作品;7、软件著作权客体指的是计算机软件,即计算机程序及其有关文档,比如源程序、目标程序、软件文档;12、商标权的保护期限是可以延长的;原创 2022-09-14 18:34:11 · 124 阅读 · 0 评论 -
如何表示int的最大数和最小数
【代码】如何表示int的最大数和最小数。原创 2022-09-11 21:04:25 · 112 阅读 · 0 评论 -
王道操作系统第一章操作系统引论pdf
地址:阿里云盘分享原创 2022-09-04 20:52:43 · 526 阅读 · 0 评论 -
王道计算机操作系统第一章操作系统引论
从中间往两边看:负责管理协调硬件、软件等计算机资源的工作。从上往下看:操作系统是系统软件,而不是硬件。从下往上看:为上层的应用程序、用户提供简单易用的服务。总概念:操作系统指控制和管理整个计算机的硬件和软件资源,并合理地利用组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是计算机系统中最基本的系统软件。>什么是系统调用。原创 2022-09-04 20:33:05 · 446 阅读 · 1 评论 -
150. 逆波兰表达式求值中出现的错误(.equals引发的血案)
题目要求的是既可以把中途运算的结果转化为表达式也可以转化为整数结果,我是直接转化为整数结果,思路很简单,循环遍历字符串,遇到数字字符直接压入栈,如遇到运算符,则把栈顶的两个数字弹出,第二个测试用例是:tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]好家伙这报错的不是tokens的最后一个字符串,检查一下代码,好家伙判断字符串是否相等居然用了==,真像给自己一个大臂兜,改成.equals。...原创 2022-08-30 15:29:04 · 212 阅读 · 0 评论 -
java把字符串内多个空格转化为一个空格
代码】java把字符串内多个空格转化为一个空格。原创 2022-08-15 19:21:54 · 2214 阅读 · 0 评论 -
SQL入门:第七天 -->leetCode1792:求关注者的数量
原题链接:1729. 求关注者的数量表: 写出 SQL 语句,对于每一个用户,返回该用户的关注者数量。按 的顺序返回结果表。查询结果的格式如下示例所示。 解题步骤 总结很简单,利用去重和count...原创 2022-07-05 15:51:27 · 149 阅读 · 0 评论 -
SQL入门:第七天 --> leetCode 1693:每天的领导和合伙人
原题链接:1693. 每天的领导和合伙人表:写一条 SQL 语句,使得对于每一个 date_id 和 make_name,返回不同的 lead_id 以及不同的 partner_id 的数量。按 任意顺序 返回结果表。查询结果格式如下示例所示。 解题步骤 总结需要加上去重即可,分组不仅要根据日期分组还需要根据人名分组...原创 2022-07-05 15:46:26 · 105 阅读 · 0 评论 -
SQL入门:第七天 --> leetCode1147:查询近30天活跃用户数
原题链接:1141. 查询近30天活跃用户数活动记录表:请写SQL查询出截至 2019-07-27(包含2019-07-27),近 30 天的每日活跃用户数(当天只要有一条活动记录,即为活跃用户)。以 任意顺序 返回结果表。查询结果示例如下。 解题步骤总结date_sub() 函数从日期减去指定的时间间隔。找出30天前的日期。...原创 2022-07-05 15:38:53 · 282 阅读 · 0 评论 -
SQL入门:第六天 --> leetCode607:销售员
原题链接:607. 销售员表: 表: 表: 编写一个SQL查询,报告没有任何与名为 “RED” 的公司相关的订单的所有销售人员的姓名。以 任意顺序 返回结果表。查询结果格式如下所示。 总结提示:这里对文章进行总结:例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。...原创 2022-07-02 12:59:06 · 112 阅读 · 0 评论 -
SQL入门:第六天 --> leetCode197:上升的温度
原题链接:197. 上升的温度表: 编写一个 SQL 查询,来查找与之前(昨天的)日期相比温度更高的所有日期的 。返回结果 不要求顺序 。查询结果格式如下例。 解题步骤 总结对一张表进行自连接,找出日期相差一天,且温度高的datediff()函数计算指定的两个日期中第二个日期与第一个日期的时间差的日期部分...原创 2022-07-02 12:44:08 · 81 阅读 · 0 评论 -
SQL入门:第五天 --> leetCode 1148:文章浏览I
原题链接:1148. 文章浏览 I 表:请编写一条 SQL 查询以找出所有浏览过自己文章的作者,结果按照 id 升序排列。查询结果的格式如下所示: 解题步骤总结原创 2022-07-01 11:25:07 · 139 阅读 · 0 评论 -
SQL入门:第五天 --> leetCode1581:进店却未进行过交易的顾客
原题链接:1581. 进店却未进行过交易的顾客表:表:有一些顾客可能光顾了购物中心但没有进行交易。请你编写一个 SQL 查询,来查找这些顾客的 ID ,以及他们只光顾不交易的次数。返回以 任何顺序 排序的结果表。查询结果格式如下例所示。解题步骤 总结左外连接和上题相似,但需要利用group by分组...原创 2022-07-01 11:17:22 · 196 阅读 · 0 评论 -
SQL入门:第五天 --> leetCode175:组合两个链表
原题链接:175. 组合两个表表: 表: 编写一个SQL查询来报告 Person 表中每个人的姓、名、城市和州。如果 personId 的地址不在 Address 表中,则报告为空 null 。以 任意顺序 返回结果表。查询结果格式如下所示。 解题步骤 总结...原创 2022-07-01 11:09:58 · 136 阅读 · 0 评论 -
SQL入门:第四天 --> leetCode1795:每个产品在不同商店的价格
原题链接:1795. 每个产品在不同商店的价格表:请你重构 Products 表,查询每个产品在不同商店的价格,使得输出的格式变为(product_id, store, price) 。如果这一产品在商店里没有出售,则不输出这一行。输出结果表中的 顺序不作要求 。查询输出格式请参考下面示例。 解题步骤 总结...原创 2022-06-30 23:42:19 · 122 阅读 · 0 评论 -
SQL入门:第四天 --> leetCode1965:丢失信息的雇员
原题链接:1965. 丢失信息的雇员表: 表: 写出一个查询语句,找到所有 丢失信息 的雇员id。当满足下面一个条件时,就被认为是雇员的信息丢失:雇员的 姓名 丢失了,或者雇员的 薪水信息 丢失了,或者返回这些雇员的id employee_id , 从小到大排序 。查询结果格式如下面的例子所示 解题步骤总结...原创 2022-06-30 23:05:57 · 158 阅读 · 0 评论 -
SQL入门:第三天 -->leetCode1527:患某种疾病的患者
原题链接:1527. 患某种疾病的患者患者信息表: 写一条 SQL 语句,查询患有 I 类糖尿病的患者 ID (patient_id)、患者姓名(patient_name)以及其患有的所有疾病代码(conditions)。I 类糖尿病的代码总是包含前缀 DIAB1 。按 任意顺序 返回结果表。查询结果格式如下示例所示。 解题步骤 总结...原创 2022-06-29 12:31:02 · 265 阅读 · 0 评论 -
SQL入门:第三天 --> leetCode1484:按日期分组销售产品
原题链接:1484. 按日期分组销售产品表 :编写一个 SQL 查询来查找每个日期、销售的不同产品的数量及其名称。每个日期的销售产品名称应按词典序排列。返回按 sell_date 排序的结果表。查询结果格式如下例所示。解题步骤:总结group_concat()函数标准用法如下:题中之所以用到group_concat()函数是因为题中有需求是多行数据在一行上显示,要达到去重且按照新的字段排序...原创 2022-06-29 12:08:24 · 101 阅读 · 0 评论 -
SQL入门:第三天 --> leetCode1667:修复表中的名字
原题链接:1667. 修复表中的名字表: 编写一个 SQL 查询来修复名字,使得只有第一个字符是大写的,其余都是小写的。返回按 排序的结果表。查询结果格式示例如下。解题步骤 总结concat()函数将两个字符串连接起来,形成一个单一的字符串upper()函数和left()函数搭配使用取名字首字母转化为大写字母, lower()函数和substr()函数搭配使用使剩下的转化为小写字母,substr(string,pos,end),默认是字符串结尾...原创 2022-06-29 11:48:14 · 177 阅读 · 0 评论 -
SQL入门:第二天 --> leetCode196:删除重复的电子邮箱
原题链接:196. 删除重复的电子邮箱表: 编写一个 SQL 删除语句来 删除 所有重复的电子邮件,只保留一个id最小的唯一电子邮件。以 任意顺序 返回结果表。 (注意: 仅需要写删除语句,将自动对剩余结果进行查询)查询结果格式如下所示。 解题步骤总结......原创 2022-06-28 13:55:08 · 237 阅读 · 0 评论 -
SQL入门:第二天 --> leetCode627:变更性别
原题链接:627. 变更性别 表:请你编写一个 SQL 查询来交换所有的 'f' 和 'm' (即,将所有 'f' 变为 'm' ,反之亦然),仅使用 单个 update 语句 ,且不产生中间临时表。注意,你必须仅使用一条 update 语句,且 不能 使用 select 语句。查询结果如下例所示。总结...原创 2022-06-28 13:44:52 · 133 阅读 · 0 评论 -
SQL入门: 第二天 -- > leetCode1873:计算特殊奖金
原题链接:1873. 计算特殊奖金表: 写出一个SQL 查询语句,计算每个雇员的奖金。如果一个雇员的id是奇数并且他的名字不是以'M'开头,那么他的奖金是他工资的100%,否则奖金为0。Return the result table ordered by employee_id.返回的结果集请按照employee_id排序。查询结果格式如下面的例子所示。解题步骤 总结...原创 2022-06-28 13:31:46 · 163 阅读 · 0 评论 -
SQL入门:第一天 -- > leetCode183:从不订购的客户
原题链接:183. 从不订购的客户某网站包含两个表, 表和 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。 表: 表:例如给定上述表格,你的查询应返回:解题步骤代码如下:总结...原创 2022-06-26 14:43:14 · 138 阅读 · 0 评论 -
SQL入门:第一天 leetCode585:寻找用户推荐人
文章目录原题链接:584. 寻找用户推荐人给定表 ,里面保存了所有客户信息和他们的推荐人。写一个查询语句,返回一个客户列表,列表中客户的推荐人的编号都 不是 2。对于上面的示例数据,结果为:2.解题步骤代码如下:总结考虑到表中refree_id中有为空的值,所以利用ifnull()函数吧NULL替换为0,ifnull()函数是专门用来判断字段值是否为NULL的 ,根据题目要求查找客户推荐人编号不等于2所以采用或者采用!=...原创 2022-06-26 14:26:15 · 257 阅读 · 0 评论 -
计算机网络自顶向下方法:第一章 计算机网络和因特网 思维导图
直接用阿里云盘分享哈,百度网盘限速「第一章 计算机网络和因特网.pdf」https://www.aliyundrive.com/s/iZRb9mCWDSu 点击链接保存,或者复制本段内容,打开「阿里云盘」APP ,无需下载极速在线查看,视频原画倍速播放。...原创 2022-06-26 13:24:34 · 387 阅读 · 1 评论 -
SQL入门:第一天 --> leetCode1757:可回收且低脂的产品
原题链接:1757. 可回收且低脂的产品写出 SQL 语句,查找既是低脂又是可回收的产品编号。返回结果 无顺序要求 。查询结果格式如下例所示:2.解题步骤代码如下:3.总结where和and学习使用...原创 2022-06-26 13:01:57 · 258 阅读 · 0 评论 -
SQL入门:第一天 --> leetCode595:伟大的国家
如果一个国家满足下述两个条件之一,则认为该国是 大国 :面积至少为 300 万平方公里(即,3000000 km2),或者人口至少为 2500 万(即 25000000)编写一个 SQL 查询以报告 大国 的国家名称、人口和面积。按 任意顺序 返回结果表。world表name 是这张表的主键。这张表的每一行提供:国家名称、所属大陆、面积、人口和 GDP 值。查询结果格式如下例所示。......原创 2022-06-26 12:44:47 · 68 阅读 · 0 评论