唤醒手腕

对于二叉树，其实遍历顺序一共有6种，基于有左子树，右子树，根这三个因素，即排列组合有3 * 2 * 1=6种结合顺序，不过因为算法思想是一样的，就没有必要把左右子树的先后再分开讨论，所以普遍认为左子树优先右子树。（1）前序遍历：可以用来实现目录结构的显示。（2）中序遍历：可以用来做表达式树，在编译器底层实现的时候用户可以实现基本的加减乘除，比如a∗bc。（3）后序遍历：可以用来实现计算目录内的文件占用的数据大小，非常有用。

题目描述：大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足：fib(x)={x=1x=0,x=2y=fib(x−1)+fib(x−2)x>2 fib(x)=\left\{ \begin{aligned} x & = & 1 && x = 0, x=2 \\ y & = & fib(x-1)+fib(x-2) && x >2\end{aligned} \right. fib(x)={xy​==​1fib(x−1)+fib(x−2)​​x=0,

静态顺序表（SeqList）基本概念概念：用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。特点：逻辑上相邻的数据元素，物理次序也是相邻的。只要确定好了存储线性表的起始位置，线性表中任一数据元素都可以随机存取，所以线性表的顺序存储结构是一种随机存取的储存结构，因为高级语言中的数组类型也是有随机存取的特性，所以通常我们都使用数组来描述数据结构中的顺序储存结构，用动态分配的一维数组表示线性表。

数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire 树算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法算法设计的要求正确性：程序没有语法错误。程序对于一切合法的输入数据包括那些典型、苛刻且带有刁难性的几组输入数据可以得出满足要求的结果（设计算法时需要考虑到所有可能会输入数据）可读性。

唤醒手腕考研计算机网络复习笔记：2022/4/11：课程学习（王道考研）概念、组成、功能和分类标准化工作及相关组织Request for comments RFCRFC要上升为因特网正式标准的四个阶段：①因特网草案（Internet Draft）②建议标准：开启成为RFC文档（Porposed Standard）③因特网标准（Internet Standard）标准化工作的相关组织国际标准化组织 ISO：ISO参考模型、HDLC协议国际电信联盟 ITU：制定通信规则国际电气电子工程师协会

VBS 是一种 Windows 脚本语言，全称是 Microsoft Visual Basic Script Editon（微软公司可视化 BASIC 脚本版）。VBS 是系统内置的，用它编写的脚本不用编译成二进制文件，直接就由 Windows 系统宿主 host 解释源代码并执行。

第一章 操作系统概述唤醒手腕期末操作系统复习笔记，看完保证不挂科，除非你觉得自己很菜。1、操作系统是什么？操作系统：operation system计算机操作系统基本介绍完整的计算机系统是由硬件系统和软件系统两大部分组成按功能可把软件分为系统软件和应用软件两部分计算机操作系统目标（1）方便性：配置OS后计算机系统更容易使用（2）有效性：改善资源利用率；提高系统的吞吐量（3）可扩充性：OS结构（如层次化的结构：无结构发展 > 模快化结构 > 层次化结构 > 微内核结构

一、计算机的基本介绍1.1 基本概念1.1.1 早期冯诺伊曼机的结构1.1.2 早期冯诺伊曼机的特点1.1.3 现代计算机的结构1.1.4 主存储器的基本组成1.1.5 运算器的基本组成1.1.6 控制器的基本组成1.1.7 计算机内部的工作原理1.1.8 计算机的层次结构二、计算机的指令系统2.1 指令格式2.1.1 指令的组成介绍2.1.2 四地址指令的介绍2.1.3 指令按地址码分类2.1.4 操作码的扩展2.1.5 操作码的分类2.1.6 操作类型的分类2.2 指令寻址方式。