每天进步一点点

摘要： 如何对进程进行管理调度 上面我们说到，如果想充分使用CPU，必须对进程进行相应的管理，尽量使进程能够无缝的使用CPU。这其实就涉及到对进程的管理调度，目前进程的调度策略有时间片轮训，中断处理，优先级处理等调度策略。 进程的状态 在讨论进程调度策略之前，我们需要对进程执行过程中的各个状态进行一下说明。 阅读全文

摘要： [704. 二分查找] 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解 阅读全文

摘要： [520. 检测大写字母] 给定一个单词，你需要判断单词的大写使用是否正确。 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如"USA"。 单词中所有字母都不是大写，比如"leetcode"。 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。 否则，我们定 阅读全文

摘要： git 工作区、版本库 在我们使用git的时候，我们脑海中一定要有一个关于git的框架，如下图： 我们先对git的工作区、暂存区、本地仓库做一个基本的解释 工作区： 就是我们电脑中代码的下载目录 版本库： 在我们的下载目录下有个.git目录，这个目录就是所谓的版本库，暂存区就是.git文件夹下的一个 阅读全文

摘要： [219. 存在重复元素 II] 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2 阅读全文

摘要： [217. 存在重复元素] 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 阅读全文

摘要： 744. 寻找比目标字母大的最小字母 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子： 如果目标字母 target = 'z' 并且字符列表为 lett 阅读全文

摘要： [剑指 Offer 11. 旋转数组的最小数字] 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4, 阅读全文

摘要： 进程描述符（PCB） 概述 CPU作为计算机的核心部件，我们当然希望它能一直工作，充分提高它的使用效率。对于上层软件来说，我们不可能直接去操控CPU（我们没这能力也没必要），因为操作系统是夹在计算机硬件和上层软件的中间层，所以操作系统就要充分担当起这个中间人的角色，替计算机管理好CPU，保证上层软件 阅读全文

摘要： [剑指 Offer 57. 和为s的两个数字] 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 示例 2： 阅读全文