轰轰烈烈的期末月终于要结束了
数据库
这科神奇的是我在考试前随便找了个教室自习，结果在桌子上发现了别人遗留下来的、未曾谋面的往年题，简直神了
我的复习笔记：数据库复习-final.pdf
北航软院 大二下 复习笔记
《算法导论》学习笔记
软院大二上的算法课真是离谱，课上PPT几乎全是英文（怀疑完全是从算法导论原版书粘贴的），也听不懂。上机考试和上课讲的内容也没有关系，被纯纯虐杀，有的算法听都没听过...
第二章 算法基础
2.1 插入排序
基本算法：
当选择循环下标j时，数组的A[1, j-1]已经排好序，剩余子数组为A[j+1, n]，将j下标的元素插入到前j-1个元素之中的合适位置：查找对应位置需要从j-1到1一个一个找到第一个小于等于A[j]的元素，找过的元素都往后移一位，A[j]放在停止的位置上。而循环下一次下标为j+1。
而当证明算法的正确性时，书中给出了需要证明的三条性质：
- 初始化： 循环的第一次迭代之前，它为真；
- 保持： 如果循环的某次迭代之前它为真，那么下次迭代之前它仍然为真；
- 终止： 在循环终止时，不变是为我们提供了一个有用的性质，该性质有助于证明算法是正确的。
软院CO笔记-第三部分 数字逻辑（一）
第三部分 数字逻辑
一、组合逻辑电路
1.1. 概述
（1）数字电路分为组合逻辑电路和时序逻辑电路。
组合逻辑电路是一种无记忆电路, 将逻辑门以一定方式组合在一起, 输出仅由当时输入决定。
（2）设计方法:
① 先列真值表
② 列出表达式, 并化简
③ 画出逻辑电路图
概率统计第二章 随机变量
第二章 随机变量
一、随机变量
- 定义：随机变量X是定义在样本空间Ω上的实值函数，对每一个样本点$ω$，$X(\omega)$是一个实数（即对每一样本点对应一个实数值）。
- 分类：
- 若X的取值为有限或可数个，称为离散型随机变量，概率规律为一个分布列。
- 若X的取值为连续区间，单点的概率为0，只能定义一个密度函数。
- 分布函数：设X为随机变量，称$F(x)=P\{X \leq x\}$（$-\infty < x < +\infty$）为X的分布函数，简称分布函数，记为$x$ ~ $F(x)$（或CDF）。
分布函数性质：
- ①F(x)单调非减，$F(+\infty)=1$，$F(-\infty)=0$
- ②F(x)右连续
概率统计第一章 随机事件的概率
第一章 随机事件的概率
1.1 随机事件与样本空间
随机试验 —>（每一个结果） 基本事件 $e₁, e₂, …, eₙ$ —>（属于） 随机事件 A, B, C
- 必然事件 S 或者 $\Omega$
- 不可能事件 ∅
- 样本空间：事件的全部基本事件组成的集合，记为 S 或 Ω
常见运算 ：
- $ A \subset B \quad A = B $
- $ A + B (=) A \cup B $
- $ AB (=) A \cap B $
- 互斥 $ A \cap B = \varnothing $
- 对立事件 $ AB = \varnothing, A + B = S $
- $ A - B $