摘要： 图的存储： 1.邻接矩阵（用二维数组存储） 变种： 稀疏矩阵的三元组表表示如下图： 2.邻接表（用数组与链表存储）：有向图用邻接表表示，出度为邻接表，入度为逆邻接表 3.十字链表:邻接表升级版，是有向图的邻接表与逆邻接表的合体，链表分四块分别描述指向自己的点，自己的名字，指向别的链的自己（入），另一 阅读全文

摘要： 35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20）=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16等进制不知所措一样~~！人们习 阅读全文

摘要： 内部排序：数据在内存内排序 外部排序：极为庞大得数据，内存里不能全部容纳，排序时需要访问外存 排序的稳定性：大小相同的元素排序前后顺序不发生改变 1.冒泡法 小的元素或大的元素往后调，属于稳定排序 改进：1.加flag，若某趟无交换说明已排好，直接return 2.加postion，记录之前已有序的 阅读全文

摘要： 静态查找表： 1.顺序查找表：从线性表一端开始扫描，将扫到的关键字与给定值比较，相同则查找成功 2.有序表查找：若线性表有序，则可以折半查找。折半查找升级版为插值查找，及不取1/2处。斐波那契查找，也是折半查找的变种 3.索引顺序表查找：效率介于1）2）之间。又称分块查找。块与块之间有序，块内无序。 阅读全文

摘要： 最差拟合法：分配最大的内存块（挑大块的用） 最佳拟合法：分配大于等于使用要求的内存块（挑最合适的用） 首次拟合法：分配第一个满足要求的内存块（一发现符合使用要求的就采用） 伙伴系统：用最小的内存块满足使用需求。例如，需要256k的块，当没有256k的块时找512的块，将找到的块分成两部分，这两部分互 阅读全文

摘要： 1.a>0,b>0: a/b+b/a>=2 一般地，若 是正实数，则有均值不等式 当且仅当 取等号 阅读全文

摘要： 帮助理解本质的视频链接：http://www.bilibili.com/video/av6731067/#page=2 1.有关于秩的重要定理 矩阵的秩=行向量组的秩=列向量组的秩； 初等变换不改变矩阵的秩； A进行初等行变换变为B，行向量组等价 2.等价向量组 一个向量组可由另一个向量组表示 3. 阅读全文

摘要： 1.矩阵的加法和数乘满足：交换律、结合律和分配律 2.矩阵的乘法满足：结合律和分配律 3.方阵乘积的行列式等于方阵行列式的乘积 4.转置、伴随和逆矩阵服从穿脱原理 5.逆矩阵的求法：伴随矩阵；初等变换；分解为可逆矩阵的乘积 6.矩阵的n次方： 拆开矩阵的乘积再用矩阵的结合律； 拆成单位矩阵加一个有规 阅读全文

摘要： 1. n阶行列式定义 τ为逆序数。 2.行列式可以等同于多维空间向量，由此可以推导出它的性质 行列式的行和列是等价的，行的性质也是列的性质 3.余子式 代数余子式有符号（“可以进行代数运算的余子式”） 可以通过代数余子式简化计算 行列式某行分别乘另外一行元素的代数余子式再求和，结果为0 4.重要行列 阅读全文

摘要： 大方向：恒等变换；放缩法（不等式）；夹逼法；换元法；分类讨论；数学归纳法（数列）；递推法（数列）；整体法（将一部分视作整体）；反证法；根据题目提示法； 1.对幂指函数的处理： 改为e为幂的函数； f（x）前加ln，g（x）=lnf（x）再求导，g（x）的单调性同f（x）； 2.等价无穷小替换： 可以 阅读全文