标签: 知识点 | Note Loft

数据结构未读

基础知识-数组

二维数组行下标[0,h1] 列下标[0,h2] 按行优先Loc(a_{i,j})=Loc(a_{0,0})+[i\times(h_{2}+1)+j]\times L 按列优先Loc(a_{i,j})=Loc(a_{0,0})+[i\times(h_{1}+1)+i]\times L

数组知识点 2025-09-27

数据结构未读

基础知识-队列

一般情况下，front指向队头元素，rear指向队尾元素下一个位置循环队列正常条件下队空：Q.front==Q.rear=0 队首指针进一：Q.front=(Q.front+1)%MaxSize 队尾指针进一：Q.rear=(Q.rear+1)%MaxSize 队列长度：(Q.rear+Max

队列知识点 2025-09-26

数据结构未读

基础知识-栈

n个元素出栈不同排列个数\frac{1}{n+1}C_{2n}^{n} 中缀转后缀遇到操作数直接加入表达式遇到界限符，"("入栈，“)”则依次弹出栈内运算符，直到遇到“(”，"("与“)”不加入表达式遇到运算符，若优先级高于栈顶运算符，则入栈，否则依次弹出优先级高于或等于当前运算符的运算符

栈知识点 2025-09-26

数据结构未读

基础知识-顺序表

优点：1.随机访问 2.存储密度高缺点：1.元素插入删除需移动大量元素，插入移动n/2，删除移动(n-1)/2 2.需要一段连续空间，不灵活

顺序表知识点 2025-09-26

高数未读

罗尔中值定理

基本概念 f (x) 满足 1°[a,b]上连续 2°(a,b)内可导 3°f (a)=f(b) ，则至少∃ξ∈(a,b)，使得f'(ξ)=0. Note： 1. 当证明"f(ξ)=0"形式的等式时，若左侧连续，优先考虑介值定理，若左侧连续性未知，优先考虑罗尔定理. 2. 辅助函数的构造一般有3种方

知识点 2025-09-25

高数未读

介值定理

基础版本：若函数 f(x)在[a,b]上连续，∀c， f(a)<c< f(b)时，则∃ξ∈(a,b)，使 f(ξ)=c. Note: 1. 本质: [a,b] 上的连续函数在 (a,b) 内可以取到介于 f (a) 与 f (b) 之间的所有值. 2. 若 c = 0，则退化为大家熟知的零点存在定理

知识点 2025-09-25

线代未读

解的单向归属问题

B的约束条件更多 A的行向量组可以由B的行向量组线性表示高维可以表示低维（低维是被表示的）被表示的秩不大

知识点 2025-09-23