Suprit's blog

原创 ⭐计算机操作系统复习笔记 第六章【期末】

原创 ⭐计算机操作系统复习笔记 第五章【期末】

原创 ⭐计算机操作系统复习笔记 第四章【期末】

原创 ⭐计算机操作系统复习笔记 第三章【期末】

原创 【题解】1111 Online Map (30分)⭐⭐⭐ 【改写最短路】

1111 Online Map (30分) Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other i...

原创 【题解】1110 Complete Binary Tree (25分)⭐⭐⭐ 【完全二叉树】

1110 Complete Binary Tree (25分) Given a tree, you are supposed to tell if it is a complete binary tree. Input Each input file contains one test case. For each case, the first line gives a positive int...

原创 ⭐计算机操作系统复习笔记 第二章【期末】

前驱图（掌握画图） 它用于描述进程之间执行的先后顺序, DAG 进程(或程序)之间的前趋关系可用“→”来表示，如果进程Pi和Pj存在着前趋关系，可表示为Pi→Pj，表示在Pj开始执行之前Pi 必须完成。此时称Pi是Pj的直接前趋，而称Pj是Pi的直接后继 在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止 结点(Final Node)，每个结点具有一个重...