自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 操作系统——第二章(冲刺期末版)

正在运行就是运行态,cpu空闲会在就绪态的文件选一个进去,(如这个进程有一个指令是请求打印机,但打印机在忙,(请求等待某个事件发生)那么无法继续往下执行,操作系统就会让这个进程下cpu,进入阻塞态。因为在进程由就绪态到运行态的时候,标记会由0到1,但如果这个时候有一个中断命令,那么导致他还在就绪队列里面,但标记却变成了运行态的标记,这是不允许的。一个程序先到硬盘里,然后要执行前,要把程序放入内存中,转到运行态,创建对应的进程,创建相应的PCB。运行态的进程结束,转为终止态,或者有除0等不可修复的操作。

2024-04-27 17:25:48 298

原创 操作系统——第一章(冲刺期末版)

1.负责管理协调硬件、软件等计算机资源的工作2.为上层用户、应用程序提供简单易用的服务3.是一种1.资源管理者处理机管理存储器管理文件管理设备管理2.向上提供服务用户每输入完一条命令,系统控制就转入命令解释程序(如Shell等),命令解释程序解释执行输入的命令,完成指定的功能。随后,控制又转回到控制台或终端,等待用户输入下一条命令和脱机用户不能直接干预作业运行,他们只能事先用相应的作业控制命令写成一份作业说明书,连同作业一起提交给系统。

2024-04-23 11:51:54 697 1

原创 Leetcode-前缀和后缀和 除自身以外数组的乘积

该题需要return一个数组,而在不申请空间(不malloc)的情况下函数内建立的数组是局部变量,无法带回主函数。注意的是最后返回结果是数组,那么我们就不可以answer[numSize],要给数组创一个空间。左边的数就是该数左边前面所有的数之和,再和右边相乘,就可以得到想要的结果了。之中任意元素的全部前缀元素和后缀的乘积都在。时间复杂度内完成此题。之外其余各元素的乘积。

2024-02-06 16:28:05 276 1

原创 Leetcode-排序 二分查找 h指数

据题意可知,我们要找出h篇引用都大于h的论文其中的h值,那么就让该序列从大到小排序,然后依次遍历,如果这几个值都大于h,说明符合条件,h不断更新。给定数组表示研究者总共有 5 篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5次。由于研究者有 3 篇论文每篇。篇论文被引用的次数。计算并返回该研究者的 h。代表“高引用次数” ,一名科研人员的。被引用了3次,其余两篇论文每篇被引用。篇论文被引用次数大于等于。是指他(她)至少发表了。

2024-02-05 22:00:33 156 1

原创 Leetcode-贪心算法 跳跃游戏

首先我们可以知道它每到一个位置,是可以移动nums[i]的位置的,而总的里程就是i+nums[i],这是最大移动路程,每个位置的最大路程互不影响,但是可以取代最大的值,一旦有一个最大的值大于了数组的值,说明是可以跳出来的。这时候要注意,如果一直不满足条件,一直循环下去,i都比这个最大里程都要大了,那说明追不上这个点了,你至少得保证你该点的i小于最大的里程,才能到你这个点。:规模较大的问题的解由规模较小的子问题的解组成,规模较大的问题的解只由其中一个规模较小的子问题的解决定;从局部最优解可以得到全局最优解。

2024-01-31 16:47:24 370

原创 Leetcode-动态规划与双指针解决 买卖股票最佳时机Ⅰ和Ⅱ

在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。它的基本思想是将待求解问题分解成不同部分(即子问题),然后依据子问题的解以得出原问题的解,而子问题又可递归地分解为子子问题,返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回。设计一个算法来计算你所能获取的最大利润。在这种情况下, 没有交易完成, 所以最大利润为 0。

2024-01-28 01:27:23 593

原创 Leetcode-轮转数组(翻转)

循环次数过多,时间复杂度太大O(i*j),思想很简单就是每次循环往后推一个元素,最后一个元素挪到第一个。,将数组中的元素向右轮转。

2024-01-27 00:23:24 260

原创 Leetcode-面试经典-多数元素 Boyer-Moore 投票算法

基本思想是: 在每一轮投票过程中,从数组中删除两个不同的元素,直到投票过程无法继续,此时数组为空或者数组中剩下的元素都相等。如果数组为空,则数组中不存在主要元素;如果数组中剩下的元素都相等,则数组中剩下的元素可能为主要元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。,返回其中的多数元素。多数元素是指在数组中出现次数。

2024-01-26 17:57:32 295

原创 LeetCode面试经典-数组(双指针)

给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你nums2到nums1中,使合并后的数组同样按排列。最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。需要合并 [1,2,3] 和 [2,5,6]。合并结果是 [,2,,5,6] ,其中斜体加粗标注的为 nums1 中的元素。[1]

2024-01-24 00:43:31 1249

原创 蓝桥杯day1-冶炼金属

首先我们要先理解一下题目,使输出的数与要求的max或min相除等于一个整数,而采用的是求整的方式,那么我们反过来要求这个max或min,则可以用这个输入的x/y,那么你如果要求最大,就用直接除出来的值再往后加就好了;而如果你要求最小,就找到另外一个边界x/(y+1),这个是最小边界,在这个基础上加,一旦满足要求直接break即可。

2024-01-17 00:32:28 454 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除