自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

只能说希望每日一更

只需要超越昨天的自己就好啦!

  • 博客(221)
  • 收藏
  • 关注

原创 【LeetCode笔记】494. 目标和(Java、动态规划、背包问题、滚动数组)

文章目录题目描述思路 && 代码1. 动态规划 O(n2n^2n2)、O(n2n^2n2)(最方便理解,初版)2. 转换成 01 背包问题 O(n2n^2n2)、O(nnn)打卡第十五天~继续加油!题目描述和上一道分割等和子集的做法很像这里代码迭代了很多次,但是时间复杂度是一样的,只是空间复杂度、耗时不断优化。思路 && 代码1. 动态规划 O(n2n^2n2)、O(n2n^2n2)(最方便理解,初版)dp[i][j]:下标[0 ~ i]构成的数

2021-07-29 14:31:32 313

原创 【LeetCode笔记】416. 分割等和子集(Java、动态规划、背包问题、滚动数组)

文章目录题目描述思路 && 代码1. 动态规划 O(nc) 、O(nc)2. 结合滚动数组 O(nc)、O(c)打卡第十四天~熬夜也得把题目补上= =题目描述初看题目,想到的思路是用记忆化DFS来找结果来着。。看了题解才知道是背包问题= =思路 && 代码1. 动态规划 O(nc) 、O(nc)参考了liweiwei的这篇题解,里面给背包问题讲了一些相关知识~时空复杂度: n 是 nums 的长度,c 是 sum 的长度。dp[i][j]:从[0,

2021-07-29 00:11:29 523

原创 【LeetCode笔记】72. 编辑距离(Java、字符串、动态规划)

文章目录题目描述思路 && 代码 O(n2n^2n2)、O(n2n^2n2)打卡第十三天~题目描述感觉和正则表达式匹配这道题很像:同样的两个字符串,同样的二维数组dp,同样的hard。。= =思路 && 代码 O(n2n^2n2)、O(n2n^2n2)使用动态规划的做法,同样多开一行、一列来进行边界处理。dp[i][j]:以[0, i] 和 [0, j]的子串,word1Son转化成word2Son的最少操作数字具体做法见注释的 part 和 Cas

2021-07-27 22:57:37 236 2

原创 【LeetCode笔记】剑指Offer 37. 序列化二叉树(Java、二叉树、序列化、BFS、队列)

文章目录题目描述思路 && 代码题目描述这道题涉及到不少 String、StringBuilder、Integer的转换、处理。思路 && 代码序列化:迭代进行一个层序遍历,逐个加入结果字符串中。反序列化:根据序列化得到的结果字符串,同样是借助队列,进行层序遍历来构造出二叉树。总的来说,是需要多敲几遍的题(String等类的用法)/** * Definition for a binary tree node. * public class Tree

2021-07-26 23:18:24 302

原创 【LeetCode笔记】剑指Offer 19. 正则表达式匹配(Java、动态规划)

文章目录题目描述思路 && 代码打卡第十二天~题目描述拖了超级久的一道题= =,懒得看正则表达式,但是其实和正则表达式相关的地方也不多思路 && 代码参照这篇题解写的,dalao属实万物皆可动态规划。主要是分情况(见代码注释的Case),主要是:空正则(正则表达式为 “” )非空正则:a. 不是 ‘✳️’ 的情况b. 是 ‘✳️’ 的情况:重复 0 次的情况 && 重复的情况|= 的考虑:2.a 和 2.b,只要满足其

2021-07-26 23:07:46 240

原创 【前端知识学习】HTML5 学习笔记

文章目录一. 简介与基本信息1. W3C 标准2. HTML基本结构3. 网页基本信息4. 网页基本标签这是狂神的HTML教学的笔记。从今天开始转行前端主要是为了把简历写得更好看= =一. 简介与基本信息1. W3C 标准1. DOM:文档对象模型2. XML:可扩展标记语言,配置的时候会用到开发工具:可以直接用 IDEA,记得配置2. HTML基本结构网页头部、网页主体、开放标签、闭合标签3. 网页基本信息!DOCTYPE 描述使用的规范meta:描述性标签,描

2021-07-25 18:40:59 115 1

原创 【LeetCode笔记】剑指Offer 41. 数据流中的中位数(Java、堆、优先队列、知识点)

文章目录题目描述知识点1. 优先队列2. Java 中 queue 的 offer、poll 等区别思路 && 代码打卡第十一天~题目描述虽然但是,这是一道很nice的题目(涉及的知识点、运用很实用,见知识点模块)知识点1. 优先队列priorityQueue 是 Queue 接口的实现,可以对其中元素进行排序。默认顺序是升序;采用的是堆排序(小顶堆),因此只能保证根是最值,整个堆并不是有序的。自定义比较类:在 priorityQueue 的构造函数参数中用 L

2021-07-25 12:46:30 331

原创 【LeetCode笔记】剑指Offer 59. I 滑动窗口的最大值(Java、单调队列)

文章目录题目描述思路 && 代码1. 暴力法 O(n2n^2n2) && O(1)2. 单调队列辅助 O(n) && O(n)打卡第十天~题目描述久违的滑动窗口题!思路 && 代码1. 暴力法 O(n2n^2n2) && O(1)老规矩,先来个暴力法熟悉一下题目~出乎意料没有超时…不过我们还是需要寻找更优的做法!class Solution { public int[] maxSliding

2021-07-24 18:04:14 196

原创 【LeetCode笔记】剑指Offer 51. 数组中的逆序对(Java、分治)

题目描述多说无益~直接冲代码吧!思路 && 代码1. 暴力 O(n2n^2n2)乍一看这题目,很难不直接用暴力法冲一冲(也就双层循环的事)但是不出意料地超时啦~想一想,O(n2n^2n2)会超时,那么我们就试着思考怎么降低时间复杂度到O(nlogn)吧!(还是不行的话,就再去思考O(n)的方法,循序渐进~)于是,分治的思路就跃然于纸上了~class Solution { public int reversePairs(int[] nums) {

2021-07-22 16:24:07 217

原创 【LeetCode笔记】剑指Offer 43. 1~n 整数中1出现的次数(Java、数位dp、偏数学)

文章目录题目描述思路 && 代码打卡第九天啦~题目描述有点像数字序列中的某一位思路 && 代码主体思路:从低到高,计算出每一位出现的1的个数。三种情况:n的当前位为0、为1、为其他值。这里和数位dp的思想相关(但是博主没怎么看= =,有兴趣可以去了解了解)仔细想想确实是dp的理,初始化、状态转移方程与最优子结构都很明显。class Solution { // 思路:逐位计算,计算每一位的1的次数 public int count

2021-07-22 16:00:37 235

原创 【LeetCode笔记】31. 下一个排列(Java、原地算法、偏数学)

文章目录题目描述思路 && 代码打卡第八天~题目描述需要花点时间思考的一道题,这篇题解写得很好。思路 && 代码主要分为这三个步骤:从后往前找到满足 nums[first] < nums[first + 1] 的索引 first从后往前找到满足 nums[second] > nums[first] 的索引 second交换 nums[first]、nums[second],翻转 nums[ first + 1 : ]对于步骤1,

2021-07-21 14:54:17 199

原创 【LeetCode笔记】剑指 Offer 14. 剪绳子 I && II(Java、动态规划、偏数学)

文章目录剪绳子 I题目描述思路 && 代码1. 动态规划 O(n2n^2n2)、O(n)2. 最优解:数学方法 O(n)、O(1)剪绳子 II题目描述思路 && 代码剪绳子 I题目描述还是比较偏数学的一道题,通过获取结论来获得最优解思路 && 代码1. 动态规划 O(n2n^2n2)、O(n)dp[i]:长度为 i 的绳子,可达到的最大值状态转移方程:以之前的值,循环组合,找出可取的最大值class Solution { pu

2021-07-20 18:16:57 305 1

原创 【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字(Java、偏数学)

文章目录题目描述思路 && 代码题目描述比较偏数学的一道题。。众所周知这类题代码量都不大,但是就是难想= =思路 && 代码这篇题解写得很好~建议还是直接看上面的题解(结合图更好理解),这边我只是写上一点自己的笔记主要分为三个步骤:寻找对应数字的位数、寻找对应数字、寻找对应数字的最终位步骤一:通过公式 count = 9 * digit * start 来循环寻找步骤二:(n - 1) 是因为要向下取,结合计算机中除法直接向下取整的特性步骤三:(n

2021-07-20 18:02:09 142

原创 【LeetCode笔记】剑指 Offer 93. 复原 IP 地址(Java、DFS、字符串)

文章目录题目描述打卡第七天~也是很常考的一道题了!感觉和把数字翻译成字符串这道题很像,也都可以用 DFS 来做题目描述还是定义全局的 list,在 DFS 的过程不断维护 list递归结束的情况:已经凑够四个数字(跑完了 string && 没跑完 string)前导0:当前数字首位为0,直接凑上0并往下一个数字 DFS其他DFS情况:最多3个数字,并且进行255的范围判断class Solution { char[] arr; List&l

2021-07-20 17:43:43 327

原创 【LeetCode笔记】剑指 Offer 47. 礼物的最大价值(Java、动态规划)

文章目录题目描述思路 && 代码1. 常规动规 O(n2n^2n2) 、O(n2n^2n2)2. 滚动数组法 O(n2n^2n2) 、O(nnn)题目描述一眼动态规划啦~思路 && 代码1. 常规动规 O(n2n^2n2) 、O(n2n^2n2)dp[i][j]: 对应位置 grid[i - 1][j - 1] 为终点,可得到的最多礼物dp[][] 外包围一层,省去边界判断~核心思想:从左边、上边选择最大值即可class Solution {

2021-07-18 23:57:51 333 1

原创 【LeetCode笔记】剑指 Offer 46. 把数字翻译成字符串(Java、字符串、动态规划、DFS)

文章目录题目描述思路 && 代码打卡第六天~继续加油!题目描述万物皆可爬楼梯.…和爬楼梯原理很像,都是使用动态规划的做法来做~思路 && 代码初始化:dp[0] = 1, dp[1] = 1。dp[i] 代表 [0, i - 1] 的数字可翻译成的字符串种数,dp[0] 无实际意义,只是为了方便计算。状态转移方程:第 i 个字符作为单个字符直接加到上一个字符的组合,有 dp[i - 1] 种结果。而和第 i - 1 个字符可组成字符,则再加上 dp[

2021-07-18 23:49:42 311

原创 【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数(Java、字符串、Lambda)

文章目录题目描述思路 && 代码题目描述很 nice 的一道题!花的时间也不会很多,还能复习复习 Lambda~思路 && 代码核心思路:如果 x + y > y + x,说明 x 应该在 y 前面时间复杂度:排序所用的 O(NlogN)class Solution { public String minNumber(int[] nums) { // 1. init:数字转化成字符串,存入数组中 String

2021-07-15 11:23:18 152

原创 【LeetCode笔记】剑指 Offer 38. 字符串的排列(Java、字符串、DFS)

文章目录题目描述思路 && 代码打卡第五天~题目描述和这道题很相似,只是数据结构不同思路 && 代码DFS + 辅助访问数组 + Set 减枝通过 Set 实现去重class Solution { Set<String> res = new HashSet<>(); char[] arr; boolean[] visited; public String[] permutation(Strin

2021-07-15 11:19:00 216

原创 【LeetCode笔记】剑指 Offer 36. 二叉搜索树与双向链表(Java、二叉树、链表、原地算法)

文章目录题目描述思路 && 代码1. 非原地算法2. 原地算法题目描述谈到二叉搜索树,那就得考虑考虑中序遍历啦~这道题对中序遍历的理解提升很有好处!思路 && 代码1. 非原地算法最简单的做法,依赖ArrayList,但是不满足原地算法的要求只要通过中序遍历,把树上结点存储到ArrayList中,再通过下标进行操作即可。/*// Definition for a Node.class Node { public int val;

2021-07-15 11:12:46 224 1

原创 LeetCode笔记】剑指 Offer 35. 复杂链表的复制(Java、哈希表、原地算法)

文章目录题目描述思路 && 代码1. 哈希表法2. 原地算法题目描述主要有两个考虑点:不能改变原链表新链表赋予 next、random 时,复制结点不一定存在思路 && 代码1. 哈希表法O(n)、O(n)参考了dalao的写法,这里哈希表用得非常巧妙~值得学习!思路:在哈希表中建立 Node - CopyNode 的联系,在此基础上进行 next && random 的处理即可。/*// Definition for a

2021-07-13 18:07:57 224

原创 【LeetCode笔记】剑指 Offer 33. 二叉树的后序遍历序列(Java、递归、栈)

文章目录题目描述思路 && 代码1. 递归做法2. 辅助栈做法打卡第四天~昨天没来得及写博客= =题目描述无须多言,直接冲思路吧!思路 && 代码1. 递归做法缺点:最差情况下,可能会退化成链表,导致时间复杂度变成 O(n2n^2n2)但是比较好理解!对于当前序列,根据末尾元素值来找左子树范围 && 右子树范围,然后分别递归进行判断即可~class Solution { public boolean verifyPosto

2021-07-13 17:59:02 136

原创 【LeetCode笔记】剑指 Offer 16. 数值的整数次方(Java、分治)

文章目录题目描述思路 && 代码题目描述很棒的题目!便于分治思想的理解!思路 && 代码分情况是大头~递归结束的情况:x0x^0x0 = 1x1x^1x1 = xx−1^-1−1 = 1 / x偶数情况:直接二分递归奇数情况:先向下取整二分递归,再补乘一个n即可class Solution { // 正负数都满足情况 public double myPow(double x, int n) { // 三个递

2021-07-11 16:17:48 186

原创 【LeetCode笔记】剑指 Offer 20. 表示数值的字符串(Java、字符串)

文章目录题目描述思路 && 代码题目描述呃…比较恶心的一道题,需要读好题,分完情况再下手有看到dalao用有限状态机来做,不过这边还是直接用了我自己的做法= =思路 && 代码ps:这里没有参考题解的写法,用的是方便自己理解的写法,所以可能代码有冗余,不过复杂度是没问题的~s 分为三部分:part1 = 小数 || 整数,part2 = e/E,part3 = 整数;part23可选新增两个函数:isInteger() 整数判断,以及 isDecimal

2021-07-11 16:05:41 122

原创 【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列 (Java、栈)

文章目录题目描述代码 && 思路题目描述数据结构笔试题貌似也会考= =,不过考法不一样,有点规律。总的来说还是挺有意思的~我们直接来看代码吧~代码 && 思路O(n) && O(n),依靠栈来实现思路:栈循环装入元素,如果当前装入元素正好匹配弹出元素,就进行一个弹出循环注意~要加入一个 isEmpty() 进行短路判断噢,避免空栈pop报错class Solution { public boolean validateStac

2021-07-11 15:30:20 145

原创 【LeetCode笔记】剑指 Offer 64. 求1 + 2 + ... + n (Java、限制语法、二刷)

文章目录题目描述思路 && 代码注释版代码(方便理解):无注释版代码(方便背诵= =)题目描述鬼鬼,又到了我最喜欢的戴着脚镣跳舞环节。讲道理,我觉得这类题应该整个归纳啥的。。(有空我整一个)不看题解可能挺难想出来的,限制点不给除法、不给加减法、循环什么的,但是讲道理也还挺有趣的,也算是加深对位运算符、语言语法的理解。直接看思路吧~思路 && 代码用 && 短路特性实现 if用 boolean 的表达式,“召唤”出 &&amp

2021-07-10 15:42:31 264

原创 【LeetCode笔记】剑指 Offer 67. 把字符串转换成整数 (Java、字符串)

文章目录题目描述思路 && 代码题目描述老阅读题了,感觉这道题有点类似写业务接口。思路 && 代码首先,把情况划分一下:非正常值,直接给 0(这个实际上可以划分到2的代码中)可取正常值的情况溢出的情况(上溢 && 下溢)然后,分情况逐个写即可class Solution { public int strToInt(String str) { // 去除首尾空格 char[] strAr

2021-07-10 15:28:19 187

原创 【LeetCode笔记】剑指 Offer 59 - II. 队列的最大值(Java、辅助队列)

文章目录题目描述思路 && 代码题目描述恢复打题的第二天打卡~可以说是这道最小栈的兄弟题目了,很相似总体思路还是一样,靠空间换时间~也就是借助辅助队列思路 && 代码这篇题解的动图做得很好,建议结合食用。核心在于 push() 时的处理:对 maxQueue 的维护更新关于时间复杂度,max、pop 显而易见是 O(1)。至于 push,有:也就是实现了均摊时间复杂度O(1)class MaxQueue { // 用辅助队列解决

2021-07-10 15:22:11 159

原创 【LeetCode笔记】剑指 Offer 60. n个骰子的点数(Java、动态规划)

文章目录题目描述代码 & 思路1. 二维数组(方便理解)2. 一维数组(节约空间)鸽了好久的打题博客~要继续补起来了!今天不打题,明天变垃圾 QAQ题目描述一眼就想先暴力枚举、或者递归呀~但是貌似会超时,这里就直接用dp了参考题解主要思路有点像跳台阶,也就是用上一轮次的和,来维护当前轮次的值代码 & 思路1. 二维数组(方便理解)举个例子吧:两个骰子得出来的值8,相当于:一个骰子的2,再补上另一个的6一个骰子的3,再补上另一个的5一个骰子的4,再补上另一

2021-07-09 17:06:09 215

原创 【学习笔记】第二章——信号量机制 && 用信号量实现互斥、同步

文章目录一. 信号量机制整型信号量记录型信号量例子:总结二. 用信号量实现互斥、同步一. 信号量机制信号量:一个用于表示系统中某种资源的数量的变量(整数 or 记录型变量)一对原语:wait(S) 和 signal(S),S为参数。简称P、V操作,因此也可写成 P(S)、V(S)整型信号量仅三种操作:初始化、P操作、V操作原子性避免并发、异步导致的问题问题:不满足“让权等待”,会发生“忙等”记录型信号量结构体取代整型,加入等待队列block 原语:把进程从运行态 =>

2021-07-07 12:02:38 770 2

原创 【学习笔记】MOOC 数学文化赏析 笔记【补档】

文章目录一. 笔记1)各种知识点2)数集3)几何4)幻方5)难题、猜想与定理二. 典中典题目:临时学习整理,欢迎各位大佬留言补充~(比如数集、幻方等部分比较贫瘠= =)一. 笔记1)各种知识点数学关注本质、共性、规律和联系结构:代数结构:“合作”,运算 & 运算规律。解决计算问题顺序结构:对比,大小、先后、隶属。解决比较问题拓扑结构:亲疏 & 规模大小的距离。解决度量问题数学从结论(公理)出发,采用逻辑演绎(三段论)的方法,推出新结论(公式,定理)公理

2021-06-27 17:49:02 1534 5

原创 【学习笔记】MOOC 数学文化赏析 笔记

文章目录笔记典中典题目:笔记数学关注本质、共性、规律和联系结构:代数结构:“合作”,运算 & 运算规律。解决计算问题顺序结构:对比,大小、先后、隶属。解决比较问题拓扑结构:亲疏 & 规模大小的距离。解决度量问题数学从结论(公理)出发,采用逻辑演绎(三段论)的方法,推出新结论(公式,定理)公理不能相互矛盾(相容性,和谐),不能相互包容(独立性,简洁)。做不到完备性数学结论只承认演绎推理。合情推理找方向;演绎推理定结论。演绎推理所得结论必须是新的、有意义的。

2021-06-26 18:06:03 1556

原创 【学习笔记】第二章——进程同步、进程互斥、进程互斥的硬件/软件实现方法

文章目录一. 进程同步 && 进程互斥四个区域四个原则总结:二. 进程互斥的软件实现方法1)单标志法2)双标志先检查法3)双标志后检查法4)Peterson 算法总结三. 进程互斥的硬件实现方法1)中断屏蔽方法2)TestAndSet 指令3)Swap 指令总结一. 进程同步 && 进程互斥由于进程有异步性,因此需要有同步存在。同步也叫直接制约关系,指为完成某任务而建的两或多个进程,需要在某些位置协调各自的工作次序而产生的制约关系。进程间的直接制约关系就是源于他们之

2021-06-24 22:36:44 682 1

原创 【学习笔记】第二章——时间片轮转RR、优先级调度、多级反馈队列调度算法

文章目录一. 时间片轮转二. 优先级调度三. 多级反馈队列调度算法四. 总结一. 时间片轮转公平,轮流给进程提供时间片只用于进程调度(只有进程才能被分配时间片)抢占式,由时钟装置发出时钟中断来通知**缺点:**高频的进程切换造成一定开销;不区分任务紧急程度。例子1:短时间片例子2:长时间片例子总结:时间片大:退化成 FCFS 算法时间片小:进程切换过于频繁,消耗系统资源二. 优先级调度作业、进程都可调度抢占式、非抢占式都有优点:可以区分紧急程度缺点:可能会导致饥饿

2021-06-21 14:14:30 438

原创 【学习笔记】第二章——调度算法:先来先服务FCFS、短作业优先SJF、高响应比HRRN

文章目录一. 先来先服务(FCFS)二. 短作业优先(SJF)三. 高响应比优先1. 对前面两种算法的思考2. 描述四. 一、二、三总结例子都要手动写一遍哦~这三个是供早期的批处理系统使用的算法一. 先来先服务(FCFS)公平作业 - 后备队列;进程 - 就绪队列非抢占式缺点:对排在长作业后面的短作业不友好不会饥饿(毕竟按序走完)例子:注意:式子不是一成不变的,要具体问题具体分析可以先画个实际运行图(如下图红黄绿紫段),再具体计算。二. 短作业优先(SJF)用于进程时叫

2021-06-21 13:47:20 1215 1

原创 【学习笔记】第二章——处理机调度的概念、层次、时机、切换过程 & 调度方式、调度算法的指标

文章目录一. 概念 & 层次1. 高级调度(作业调度)2. 中级调度(内存调度)挂起态 & 七状态模型3. 低级调度(进程调度)4. 三种调度的对比联系 && 总结二. 时机、切换过程 & 调度方式1. 进程调度的时机2. 进程调度的方式3. 进程的切换与过程4. 总结三. 调度算法的指标1. CPU 利用率2. 系统吞吐量3. 周转时间4. 等待时间5. 响应时间总结一. 概念 & 层次为何需要调度:多任务情况下,需要规则决定任务处理顺序。处理机调度

2021-06-20 22:36:21 373 1

原创 【学习笔记】第二章——线程与多线程模型

文章目录一. 线程为什么要引入线程:引入进程后的变化线程的属性线程的实现二. 多线程模型1. 多对一模型2. 一对一模型3. 多对多模型三. 总结一. 线程为什么要引入线程:有的进程可能要“同时进行很多事”(如QQ的语音、视频、文件处理等)。但传统进程只能串行地执行,为此引入线程增加并发度程序执行流的最小单位:传统为进程,如今为线程线程可以理解为“轻量级进程”进程内的各线程之间也可以并发,从而进一步提升系统的并发度引入线程后,进程只作为除CPU外的系统资源分配单元(如打印机、内容地址空间等

2021-06-20 21:17:47 247 2

原创 【学习笔记】第二章——进程的控制、通信

文章目录一. 进程控制如何实现进程控制创建终止阻塞 & 唤醒切换总结二. 进程间的通信定义1)共享存储2)管道通信3)信息传递总结一. 进程控制def: 实现进程状态转换如何实现进程控制主要就是 PCB、阻塞\就绪队列以及系统资源之间的改变某两个状态之间,转换的过程需要清楚用原语实现进程控制:关中断指令 && 开中断指令(核心态下的特权指令)三要素:PCB、队列、资源创建终止阻塞 & 唤醒切换总结二. 进程间的通信定义由

2021-06-18 16:33:14 361

原创 【学习笔记】GIT使用

文章目录正文git 流程:学习网站:廖雪峰git教程 ,笔记不断更新中~正文git 流程:正常:项目目录下 git init,把当前目录变成仓库git add 添加文件(添加到暂存区)git add . 添加全部git add readme.txt 添加readme.txt文件git commit -m “your message” 提交添加,并附上介绍信息(把暂存区内容提交到当前分支)commit ID:以 SHA1 计算出的大数字,而非 1 - 2 -3,避

2021-06-17 15:48:58 128

原创 【学习笔记】第二章——进程的定义、组成、组织方式、特征、状态 & 转换

文章目录1. 定义 & 组成2. 进程的组织3. 特征1、2、3 总结导图4. 状态5. 转换4、5 总结导图1. 定义 & 组成一般直接把进程实体称为进程,但是严格来说进程实体强调静态,而进程强调动态。PCB(Process Control Block)是进程存在的唯一标志。进程的创建 & 撤销,实质上就是进程实体中 PCB 的创建 & 撤销。进程是OS进行资源分配和调度的一个独立单位。OS 通过 PCB 管理进程,因此 PCB 中应该包含 OS 对其进

2021-06-01 14:52:34 323

原创 【学习笔记】第一章——操作系统的系统调用(陷入指令、库函数、作用流程)

文章目录总览一. 定义与作用定义作用分类二. 系统调用和库函数的区别三. 系统调用背后的过程导图总结总览面试常考题了,可得好好看看 XD一. 定义与作用定义作用结合下图例子理解按照我的理解,就是需要调用系统资源时,需要让 OS 来保证协调。解释(重点):分类总的来说就是涉及资源的操作二. 系统调用和库函数的区别库函数可以,但不一定涉及到系统调用应用程序可以直接系统调用,也可以通过库函数进行系统调用。三. 系统调用背后的过程int 并非 Intege

2021-05-18 16:25:23 1365 2

空空如也

空空如也

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

TA关注的人

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