【数字逻辑与EDA】复习日志
比较需要记忆的公式：A + BC = (A+B)(A+C)
A + AB = A
A + A'B = A + B
A(A+B) = A【算法/数据结构】查找1_线性表的查找
查找表： 一组记录组成的表，每个记录可能有多个数据项，因此使用某个关键字来代表该记录 可理解为如下示例
map<string,pair<int,int>> mp
mp中，mp["abc"]为关键字为"abc"的记录，数据项是一个pair<int,int>
【算法/数据结构】排序算法
插入排序 1.直接插入排序 从第一个元素开始 把 $0...i-1$的区域作为有序区，第 $i$ 个元素作为待插入元素，每次在有序区中查找其插入的位置 2.折半插入排序 与直接插入排序的区别就是每次查找插入位置的时候使用的是折半查找 以上两种排序都在排序区形成全局有序 $O(n^2)$ 3.shell排序 $O(n^{1.3})$ 不稳定 将数组间隔分组，在每个组内进行直接插入排序，逐渐增大每组的元素数量，直到只剩下一组
-
因为我是学生所以可以剥削吗 劳动力也是剥削