970 字 1 分钟

极限开发 24 小时，题目为 “发现世界的美 “。 # 项目构思 我们小组经过一系列头脑风暴，想到过摄影、旅游、文字之美、代码之美等主题，最终选择了音乐之美作为主题。 我们小组的构想是做一个将音乐具象化的项目，我们有两个主要想法。 一个是音乐地图，将不同曲风的音乐赋予不同的颜色，根据音乐来源国家的经纬度标记在地图上。形成一幅新的五彩斑斓的地图。用户可以点击地图上的色点播放音乐，访问音乐的相关信息。 另一个是音乐涂鸦墙，"音乐涂鸦墙" 是一个基于 Web 的互动艺术项目，让用户能够在虚拟的 "墙" 上...
12k 字 11 分钟

# Lecture8 - 图 考试重点 概念：选择填空为主 重点是理解 连通性、各种性质 强连通性、加权图、生成树 概念判断 邻接表、邻接矩阵要求掌握 邻接二重表不考 遍历要求 最小生成树算法 要求掌握重点 kruskal prim 最短路径 要求掌握重点 Dijkstra BellmanFord Floyed 证明都不要求 算法思想：除了动态规划不要求 基本就是考考概念 BellmanFord 算法和 Floyed 算法的算法流程要求 活动网络常考 包括拓扑排序 AOV 网络：概念多，爱出题 关键路径算法 代码再仔细看看 # 图的定义 Graph =...
10k 字 10 分钟

计网期末会出一道名词解释的题目，8 个英文缩写，1 分全称，1 分中文，1 分解释。平常可以带着看看，不会考很偏僻的，一般都是协议或者常用的名词。

13k 字 12 分钟

# Lecture07-Sorting 所有算法都要求掌握并理解算法过程 最后有张表格 哪些稳定哪些不稳定 折半插入排序很少考 希尔排序考的概率比较低、就算考到也很少写代码 性质：不要求证明、但是要求结论 n^1.3 冒泡排序和快速排序非常重要 锦标赛排序考的不多 归并排序要求 证明都不要求 关键表格 KCN 关键码比较次数 RMN 记录移动次数 # 1. 概述 排序：n 个对象的序列 R [0],R [1],R [2],…R [n-1] 按其关键码的大小，进行由小到大 (非递减) 或由大到小 (非递增) 的次序重新排序的。 关键码...
3.7k 字 3 分钟

# Lecture07.1-DisjointSEet 有很多时候是不考的 一般就是图里的最小生成树算法会考到 但是两个核心操作 find union 要清晰 考的概率很低 性能提升考吗？ # The Disjoint Set ADT (不相交集，并查集) 使用来表示离散中的等价类和等价关系的表示。 # 1. 等价类 (Equivalence Class) 等价类的定义：Suppose we have a set U={1,2,…,n} of n elements and a set R={(i1,j1), (i2,j2)…(ir,jr)} of r relations. The...
1.2k 字 1 分钟

# Lecture17 - 输入输出 # 外围设备（外设） peripheral device # 为什么不能把外设连接到系统总线上 外设的传送速度过快和过慢都会造成问题 # IO 模块 中间商 IO 模块连接外设和系统总线 IO 模块属于计算机内部系统 外设不属于计算机内部系统 # 外围设备的接口 控制逻辑 —— 是外围设备的大脑，控制外围设备的操作 缓冲器 —— 用于缓存 转换器 —— 将 01 数据转换成如音频等数据 # IO 模块的功能 # 处理器、设备通信 中间商 IO 模块需要和处理器进行通信 也需要和设备进行通信 #...
1.2k 字 1 分钟

# Lecture16 - 控制器 # 处理器结构 # 寄存器 用户可见寄存器允许编程人员访问，用户是指编程人员 控制和状态寄存器大多数是用户不可见的 两者的界限并不分明 # 用户可见寄存器 条件码寄存器是至少部分用户可见，但同时构成了控制器。 条件码寄存器不是必须的，优点是有些指令会变得简单，缺点是硬件复杂度会变高。 # 设计出发点 特定还是通用：影响指令集的设计，比如，算数指令指定将结果存放在特定寄存器中，可以减少操作数；三操作数会更加的灵活 太少，寄存器不够用；太多，效率未必提高，成本上升 越长，成本越高 # 保存和恢复 # 控制和状态寄存器 PC + 1...