基础

1. 计算机系统概述 1.1 操作系统概念、功能 操作系统定义： 操作系统的功能和目标： 作为系统资源的管理者：处理机管理/存储器管理/文件管理/设备管理 向上层提供方便易用的服务 作为最接近硬件的层

1. 计算机网络体系结构 1.1 计算机网络概述 1.1.1 概念、功能、组成、分类 概念 功能 数据通信 资源共享 分布式处理：可靠性/负载均衡 组成 c/s：client/server p2p:

1. 概述 1.1 计算机组成 cpu/内存/硬盘/显卡 计算机硬件只能识别0和1。使用低电平表示0，用高电平表示1。金属针脚用来接收/传递电信号。 通过电路，可以传递二进制数位，每个二进制数位称为1

1. Hash 哈希函数和哈希表 1.1 认识哈希函数和哈希表的实现 1.1.1 哈希函数 hash function 普通函数 f(input) -->output。 哈希函数也是f(input)

1. 复杂度和简单排序算法 1.1 时间复杂度基本定义 常数操作：与数据量无关，每次都是固定时间内完成的操作，e.g. +/-/*/÷, 位运算，Array[i]。但是Linkedlist.get(i

1. 绪论 1.1 什么是数据结构 用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息 1.2 基本概念 数据： 数据是信息的载体，描述客观事实属性的数、字符以及能输入到计算机中被计算机