复习 on 清风客

软件开发框架期末复习重点（精简归纳版）

Fri, 19 Jun 2026 00:00:00 +0000

前言

这是一份软件开发框架课程的期末复习重点，涵盖了 HTML、CSS、JavaScript 和 jQuery 四大板块的核心知识点。精简归纳，方便考前快速回顾。

一、HTML 核心知识点

1. 图片标签 `<img>` 属性

属性	说明
`src`	图片路径（URL）
`alt`	替代文本（图片无法显示时展示，辅助屏幕阅读器）
`title`	鼠标悬停时的提示文字
`width` / `height`	设置图片宽高
`border`	边框（已不推荐，建议用 CSS）

2. 表单 `<form>` 创建与常用控件

控件	说明
`<input type="text">`	单行文本输入框
`<input type="password">`	密码输入框（内容隐藏）
`<input type="radio">`	单选框（一组选一个）
`<input type="checkbox">`	复选框（一组选多个）
`<input type="submit">`	提交按钮
`<input type="reset">`	重置按钮
`<textarea>`	多行文本输入框
`<select>` + `<option>`	下拉列表框
`<button>`	通用按钮（可触发 JS）
`<label>`	为控件提供描述标签

3. 列表创建

无序列表：<ul><li>...</li></ul>（圆点符号）
有序列表：<ol><li>...</li></ol>（数字序号）
定义列表：<dl><dt>术语</dt><dd>描述</dd></dl>
嵌套列表：在 <li> 内再嵌套 <ul> 或 <ol>

二、CSS 核心知识点

1. 基础选择器

选择器	语法	说明
元素选择器	`div`	选择所有指定标签
类选择器	`.className`	选择带该类名的元素
ID 选择器	`#idName`	选择唯一 ID 元素
通配符选择器	`*`	选择所有元素
属性选择器	`[type="text"]`	根据属性选择
伪类选择器	`:hover`, `:focus`, `:first-child`	特定状态选择
伪元素选择器	`::before`, `::after`	创建虚拟元素

2. 文本样式与对齐

属性	说明
`font-family`	字体
`font-size`	字体大小
`color`	文字颜色
`font-weight`	粗细（`normal` / `bold` / `100~900`）
`font-style`	样式（`normal` / `italic`）
`text-decoration`	装饰（`underline` / `overline` 等）
`text-align`	水平对齐（`left` / `right` / `center` / `justify`）
`vertical-align`	垂直对齐（行内/表格用；块级推荐 Flexbox）

3. 内边距与外边距

内边距 padding：内容到边框的距离
外边距 margin：元素到外部的距离
简写顺序：上右下左（如 padding: 10px 20px 10px 20px）

4. 行内元素 vs 块级元素

类型	代表	特点
行内元素	`span`, `a`, `img`, `strong`, `em`	不换行，不能设宽高（替换元素除外）
块级元素	`div`, `p`, `h1~h6`, `ul`, `ol`, `li`	独占一行，可设宽高

转换方式：

display: block; → 行内转块
display: inline; → 块转行内
display: inline-block; → 行内块（不换行但可设宽高）

5. 浮动（Float）及清除方法

引发问题：父元素高度塌陷、浮动覆盖其他内容

清除方案（推荐度从低到高）：

浮动元素后加空 <div style="clear:both;"> — 冗余
给父元素设固定高度 — 不灵活
父元素加 overflow: hidden; — 简单但有副作用

伪类清除法（推荐）：

.clearfix::after {
  content: "";
  display: block;
  clear: both;
}

6. 盒子模型（Box Model）

由内到外：

`1`	`内容（content） → 内边距（padding） → 边框（border） → 外边距（margin）`

`box-sizing` 值	说明
`content-box`（默认）	宽高仅指内容区域
`border-box`	宽高包含 padding 和 border（更直观）

7. 定位方式（Position）

值	说明
`static`	默认，正常文档流
`relative`	相对自身原位置偏移，仍占文档空间
`absolute`	相对最近已定位祖先，脱离文档流
`fixed`	相对视口固定，脱离文档流

堆叠顺序：使用 z-index（数值越大越靠上）

三、JavaScript 核心知识点

1. 数据类型

分类	类型
基本类型（值类型）	`Number`, `String`, `Boolean`, `Undefined`, `Null`, `Symbol`
引用类型（对象类型）	`Object`, `Array`, `Function`, `Date`, `RegExp` 等

2. 常用数组操作

操作	方法
访问	`arr[0]`
修改	`arr[0] = 新值`
末尾添加	`push(元素)`
开头添加	`unshift(元素)`
任意位置增/删	`splice(索引, 删除个数, 添加的元素...)`
末尾删除	`pop()`
开头删除	`shift()`
查找索引	`indexOf(元素)`
遍历	`for` 循环或 `forEach()`
连接数组	`concat(另一个数组)`
转字符串	`toString()`

3. 相等判断

运算符	说明	示例
`==`（宽松相等）	比较值，会进行类型转换	`"5" == 5` → `true`
`===`（严格相等）	比较值和类型，均相同才为 `true`（推荐使用）	`"5" === 5` → `false`

4. 函数定义与定时函数

基本写法：

1
2
3

function 函数名(参数1, 参数2) {
  // 函数体
}

定时函数：

方法	说明
`setTimeout(函数, 毫秒)`	延迟执行一次
`setInterval(函数, 毫秒)`	每隔指定时间重复执行

示例：

// 5 秒后执行一次
var timer = setTimeout(() => { console.log("执行"); }, 5000);

// 每 2 秒重复执行
var interval = setInterval(() => { console.log("周期执行"); }, 2000);

四、jQuery 选择器

1. 基本选择器

选择器	说明
`$("#id")`	ID 选择
`$(".class")`	类选择
`$("element")`	标签选择
`$("*")`	全选

2. 层次选择器

选择器	说明
`$("祖先后代")`	后代选择
`$("父 > 子")`	子代选择
`$("前 + 后")`	紧邻兄弟
`$("前 ~ 后面所有")`	后面所有兄弟

3. 过滤选择器

分类	选择器
基本过滤	`:first`, `:last`, `:even`, `:odd`, `:eq(index)`
内容过滤	`:contains('文本')`
可见性过滤	`:visible`, `:hidden`
属性过滤	`[type='text']`
子元素过滤	`:nth-child(n)`
表单过滤	`:input`, `:enabled`, `:disabled`, `:checked`

4. 属性选择器

选择器	说明
`[attribute]`	拥有该属性
`[attribute=value]`	属性等于某值
`[attribute!=value]`	属性不等于某值
`[attribute^=value]`	属性以某值开头
`[attribute$=value]`	属性以某值结尾
`[attribute*=value]`	属性包含某值

总结

板块	核心内容	考试重点
HTML	标签属性、表单控件、列表	`<img>` 属性、`<form>` 各类 input、列表嵌套
CSS	选择器、盒模型、定位、浮动	选择器优先级、`position` 区别、清除浮动
JavaScript	数据类型、数组操作、定时器	`==` vs `===`、数组方法、`setTimeout`/`setInterval`
jQuery	各类选择器	基本/层次/过滤/属性选择器的灵活运用

祝考试顺利！

算法设计与分析复习大纲（六章精华整理）

Thu, 18 Jun 2026 00:00:00 +0000

前言

这是一份算法设计与分析课程的复习大纲，涵盖了从基础概念到高级算法设计范式的六个章节。适合期末复习或面试前快速回顾。

第一章：算法基础

1. 算法概念

算法是求解问题的一系列有限步骤。

2. 算法的四大特性

有穷性：算法必须在有限步后终止
确定性：每一步必须有确切的定义
可行性：每一步都可以通过基本运算实现
输入/输出：有零个或多个输入，至少一个输出

3. 算法分析

算法分析是指对算法所需的计算机资源进行预测。

4. 复杂性测度

空间复杂度：算法运行所需的存储空间
时间复杂度：算法运行所需的时间

5. 渐近复杂性

当 $n \to \infty$ 时，对于 $T(n)$ 只保留其最高次幂项为 $t(n)$，$t(n)$ 是 $T(n)$ 的渐近复杂性。

6. 渐近分析记号

大 $O$ 记号（上界）：$f(n) = O(g(n))$ 表示 $f(n)$ 的增长不超过 $g(n)$
大 $\Omega$ 记号（下界）：$f(n) = \Omega(g(n))$ 表示 $f(n)$ 的增长不低于 $g(n)$
大 $\Theta$ 记号（紧界）：$f(n) = \Theta(g(n))$ 表示 $f(n)$ 与 $g(n)$ 同阶
小 $o$ 记号（非紧上界）

7. 算法分类

多项式时间算法（常见复杂度关系）：

$$O(1) < O(\log n) < O(n) < O(n\log n) < O(n^2) < O(n^3)$$

指数时间算法（常见复杂度关系）：

$$O(2^n) < O(n!) < O(n^n)$$

8. 算法分析基本法则

非递归算法：依次计算每条语句的执行次数
递归算法：写出递归方程，求解递归方程

第二章：递归与分治

9. 递归

优点：结构清晰、程序易读、正确性容易证明
缺点：运行效率较低、花费更多时间
数据结构：栈（Stack）

10. 解递归方程的三种方法

替换法：先猜测解的形式，再用数学归纳法证明。

递归树法：将递归展开成树状结构，逐层求和。适合可视化递归过程。

主方法/主定理（三种情况）：

对于 $T(n) = aT(n/b) + f(n)$：

情况一：若 $f(n) = O(n^{\log_b a - \epsilon})$，则 $T(n) = \Theta(n^{\log_b a})$
情况二：若 $f(n) = \Theta(n^{\log_b a})$，则 $T(n) = \Theta(n^{\log_b a} \log n)$
情况三：若 $f(n) = \Omega(n^{\log_b a + \epsilon})$ 且满足正则条件，则 $T(n) = \Theta(f(n))$

11. 分治法

基本思想：将复杂大问题拆解为若干个相同或相似的、规模较小的子问题，递归解决，再将子问题的解合并。

三个步骤：分解 → 递归解决子问题 → 合并子问题的解

12. 经典分治算法

二分查找（Binary Search）：

在有序数组中查找特定元素
每次将搜索范围减半
复杂度：$T(n) = T(n/2) + O(1)$，由主方法得 $O(\log n)$

归并排序（Merge Sort）：

$T(n) = 2T(n/2) + O(n)$
复杂度：$O(n \log n)$
改进方案：将递归改为两两一组的迭代写法

快速排序（Quick Sort）：

最好情况（均匀划分）：$T(n) = 2T(n/2) + O(n)$ → $O(n \log n)$
最坏情况（极端不平衡）：$T(n) = T(n-1) + O(n)$ → $O(n^2)$
平均情况：$O(n \log n)$
改进方案：随机化选择基准元素（pivot）

Strassen 矩阵乘法：

定义了 7 个特殊的矩阵乘积 $P_1$ 到 $P_7$
将传统 8 次乘法减少为 7 次
递归方程：$T(n) = 7T(n/2) + O(n^2)$
复杂度：$O(n^{\log_2 7}) \approx O(n^{2.81})$

第三章：动态规划

13. 动态规划 vs 分治法

对比维度	分治法	动态规划
求解方向	自顶向下	自底向上
子问题	相互独立	有重叠子问题
重复计算	每个子问题计算一次	通过填表避免重复

14. 动态规划四步骤

刻画最优解的结构特征
递归地定义最优解的值
自底向上计算最优解的值
构造最优解

15. 基本要素

最优子结构：问题的最优解包含其子问题的最优解
重叠子问题：递归求解时相同子问题被重复计算，DP 通过填表避免

16. 备忘录方法

动态规划的自顶向下变形。采用分治法的递归结构，但维护一个表格记录子问题的解。每次递归前先查表，若已计算则直接返回。

17. 经典 DP 问题

矩阵链乘：

目标：确定矩阵相乘的最优顺序，最小化标量乘法次数
时间复杂度：$O(n^3)$
空间复杂度：$O(n^2)$

0-1 背包问题：

目标：在容量 $W$ 的背包中放入总价值最大的物品
时间复杂度：$O(n \times W)$
空间复杂度（优化后）：$O(W)$

最长公共子序列（LCS）：

不要求连续，求两个序列的最长公共子序列
时间复杂度：$O(m \times n)$
空间复杂度：$O(m \times n)$，可优化至 $O(\min(m, n))$

图像压缩：通过动态规划确定最优分段策略。

第四章：贪心算法

18. 贪心算法概念

在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上考虑，得到的是局部最优解（在适用问题中恰是全局最优）。

19. 基本要素

贪心选择性质：整体最优解可通过一系列局部最优选择达到
最优子结构：问题的最优解包含子问题的最优解

20. 贪心 vs 动态规划

贪心算法	动态规划
自顶向下	自底向上（或带备忘录自顶向下）
直接做当前最有利的选择	考虑所有子问题再做选择
不回溯	依赖重叠子问题的解
更快，但适用范围更窄	适用范围更广

21. 经典贪心问题

部分背包问题：物品可分割，按单位价值（价值/重量）降序贪心选取。

活动选择问题：按结束时间最早贪心选取，每次选不与已选活动冲突且结束最早的活动。

哈夫曼编码：

前缀码：任一字符的编码都不是另一个字符编码的前缀
构造方法：将所有字符按频率放入最小堆，每次弹出频率最小的两棵树合并，重复直至剩一棵树

第五章：回溯法

22. 基本原理

在解空间树中按**深度优先（DFS）**策略搜索。当判断某节点不包含最优解（或不可行）时，剪枝（Pruning），退回父节点尝试其他分支。

23. 解空间树

子集树：从 $n$ 个元素中找满足性质的子集（如 0-1 背包），节点数 $O(2^n)$
排列树：确定 $n$ 个元素的排列（如 N 皇后、旅行商），节点数 $O(n!)$

24. 经典回溯问题

N 皇后：约束条件是同一行、同一列、同一斜线上不能有两个皇后。用一维数组 x[i] 表示第 $i$ 行的皇后所在列。

图着色问题：给定无向连通图和 $m$ 种颜色，相邻顶点颜色不同。回溯法逐个顶点尝试涂色，冲突则剪枝。

25. 提高回溯法效率

设计强有力的剪枝函数（约束函数减去非可行解，限界函数减去非最优解）
优化搜索顺序（启发式搜索，优先搜索分支少的节点）

第六章：分支限界法

26. 分支限界法 vs 回溯法

对比维度	回溯法	分支限界法
搜索策略	深度优先（DFS）	广度优先（BFS）或最佳优先
目标	找出所有解	找出最优解
节点扩展	每次扩展一个节点	维护活节点表，按优先级扩展

27. 基本思想

在解空间树上，以广度优先或最佳优先方式搜索。每个活节点只有一次机会成为扩展节点，一次性产生所有儿子节点，舍弃不可行或非最优的节点。

28. 两种常见分支限界法

队列式（FIFO）：按先进先出顺序选择扩展节点
优先队列式：按优先级（如当前解的界）选择扩展节点

总结

算法范式	核心思想	典型问题
分治法	分解→解决→合并	二分查找、归并排序、快速排序
动态规划	自底向上填表，避免重复	矩阵链乘、0-1 背包、LCS
贪心算法	局部最优选择，不回溯	部分背包、哈夫曼编码
回溯法	DFS + 剪枝	N 皇后、图着色
分支限界法	BFS/最佳优先 + 限界	旅行商、0-1 背包最优解

复习要点：每种算法范式的思想、适用条件、经典例题的递归方程和复杂度分析是考试重点。