05 2022 档案
操作系统：死锁
摘要：概念：各进程相互等待对方手里的资源，导致各进程都阻塞，无法向前推进的现象。 死锁/饥饿/死循环 饥饿：由于长期得不到资源，某进程无法向前推进的现象。（短进程优先（SPF）调度算法中，若源源不断地有短进程进来，则长进程一直无法获取资源，产生饥饿现象。） 死循环：某进程执行过程中一直挑不出某个循环的现象
阅读全文
剑指Offer:链表中环的入口结点
摘要：思路： Python： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(se
阅读全文
面试题：约瑟夫环
摘要：为初始化每次删除node后的位置，将需要删除的node前的节点后移，从而完成位置初始化。 Python： class Solution: def LastRemaining_Solution(self , n: int, m: int) -> int: # write code here res=[
阅读全文
数据结构：排序算法的C++实现
摘要：冒泡排序 稳定排序算法，时间复杂度：O(n2). 空间复杂度O(1)； #include<iostream> using namespace std; void print(int testlist[],int n) { for (int i = 0; i < n; i++) { cout << t
阅读全文
操作系统：进程与线程
摘要：王道计算机考研 操作系统_哔哩哔哩_bilibili 数据段、程序段和PCB（Programe Control Block）构成了进程实体（进程映像）。 PCB是进程存在的唯一标准。（PCB是操作系统为了管理并发执行的程序所创立的数据结构） 进程是进程实体的运行过程，是系统进行资源分配和调度的基本单
阅读全文
