Nameless Site

引用

引用变量是一个别名，也就是说，它是某个已存在变量的另一个名字。一旦把引用初始化为某个变量，就可以使用该引用名称或变量名称来指向变量。

来源Leetcode第114二叉树展开为链表

给定一个二叉树，原地将它展开为链表。

例如，给定二叉树

算法的基本概念和性质：

算法就是任何良定义（well-defined）的计
算过程，该过程取某个值或值的集合作为输入（input），并
产生某个值或者值的集合作为输出（output）。
—— 算法就是把输入转换成输出的计算步骤。
—— 在计算机科学中，算法是使用计算机解一类问题的精确、有效方法的代名词；
算法是一组有穷的规则，它规定了解决某一特定类型问题 的一系列运算。 （选自《计算机算法基础》）

渐近表示：O、Ω、Θ记号的定义和相关性质及其证明。

主存管理概述

引言

现代操作系统将主存区分为物理主存和逻辑主存2类。
物理主存是共享的物质基础。

处理机的多级调度

• 作业调度(宏观)：决定哪些程序调入计算机系统
• 进程调度(微观)：决定哪个（些）进程占用CPU，使用多长时间等

资源管理概述

资源 ：应用程序执行时所需要的全部硬件、软件和数据。

为什么要对资源进行管理？

• 管理好各种资源是计算机系统的重要职责。

进程引入

顺序程序及特点

• 计算：程序的一次执行过程称为一个计算，它由许多简单操作所组成。
• 程序的顺序执行：一个计算的若干操作必须按照严格的先后次序顺序地执行，这类计算过程就是程序的顺序执行过程。

算法导论

What are algorithms?

非形式地说，算法就是任何良定义（well-defined）的计算过程，该过程取某个值或值的集合作为输入（input），并产生某个值或者值的集合作为输出（output）。