主页 · 9
文件 IO 与文件描述符
即使文件大小为 0(内容为空),其属性信息(文件名、权限、时间戳等)仍需要占用磁盘空间。
库制作与原理
库是写好的、现有的、成熟的、可以复用的代码。每个程序都依赖很多底层库,库的存在使得开发不必从零开始。
进程退出、等待与程序替换
代码运行完毕,结果不正确(如逻辑错误)
进程间通信(IPC)
数据传输:一个进程需要将它的数据发送给另一个进程。
计算机体系结构与操作系统核心概念
核心思想:采用存储程序方式,指令和数据以二进制形式存放在存储器中。
基本指令
语法:cd [目录名] 功能:改变当前工作目录到指定目录
缓冲区
Linux 设计哲学:一切皆文件。硬件设备、普通文件、管道、套接字等都被抽象为文件,通过统一的接口访问。
查并集
维护“集合”的三件套:查询/合并/判同
单源最短路
每次从未确定最短路径的点中,选择距离起点最近的点,标记它的最短路径,并用它来更新邻居节点的距离。
背包问题
问题:每个物品选一次,总价值最大且不超过容量 v[]:代表体积 w[]:代表价值

