摘要：
恢复内容开始 内中断：程序本身发起的中断：异常，缺页 外中断：外部发起的中断：外部I/O完成会通知CPU进入内核态处理I/O 或 人工结束进程，此时正在运行的进程会发生中断 程序状态字寄存器（PSW）中某标识位会标记某指令是用户态还是内核态 用户态指令：安全的指令，例如加减乘除 内核态指令：危险的指 阅读全文
posted @ 2021-08-08 23:50
浪人2077
阅读(49)
评论(0)
推荐(0)
摘要：
head：查看某文件前几行 head a.txt 查看a的前10行 head -6 a.txt 或 head -n 6 a.txt 查看a的前6行 head -n -6 a.txt 查看a除了后6行的其余行 tail a.txt 查看后10行 tail -6 a.txt 或 tail -n 6 a. 阅读全文
posted @ 2021-08-08 19:38
浪人2077
阅读(32)
评论(0)
推荐(0)
摘要：
二叉查找树，二叉排序数，二叉搜索树：左小于节点，右大于节点 平衡树：左右子树的高度差最大为1 平衡二叉树（AVL）：左右子树的高度差最大为1的二叉查找树 红黑树：非严格意义上的平衡二叉树，只能保证最长链不超过最短链的两倍 性质： 1. 节点要么是黑色，要么是红色 2. 根节点和叶节点为黑色 3. 红 阅读全文
posted @ 2021-08-08 00:37
浪人2077
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号