计科保安（广药版）-CSDN博客

原创操作系统——第二章（冲刺期末版）

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

2024-04-27 17:25:48 299

原创操作系统——第一章（冲刺期末版）

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

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

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

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

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

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

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

2024-02-05 22:00:33 157 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 598

原创 Leetcode-轮转数组（翻转）

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

2024-01-27 00:23:24 270

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

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

2024-01-26 17:57:32 297

原创 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 1250

原创蓝桥杯day1-冶炼金属

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

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

2301_76905664的博客