Note Loft

数据结构未读

void insert(LNode *head, LNode *q){ if(q==NULL) return; LNode *p=head->next; LNode *pre=head; while(p!=NULL&&p->data<=q->data){ p=p->next; p

算法 2025-09-25

数据结构未读

顺序查找&&字符串模式匹配

//链表节点 struct LNode{ char data; struct LNode *next; }; int match(struct LNode *A, struct LNode *B){ struct LNode *p=A->next; int index=1; while(p

算法顺序表 2025-09-25

数据结构未读

折半查找（仅有序顺序表）

有一个长度为n 的 int 型升序数组A[n]。请编写一个函数来查找数组中值为k的元素第一次出现的数组下标。如果没有找到，返回-1。函数原型为:int search(int A[], int n, int k) 例如: 若 A[ ] = {1,2,3,4,5,5,6}，k=2，则函数返回 1; 若

算法顺序表 2025-09-25

高数未读

罗尔中值定理

基本概念 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

轶事未读

800米

趣事 2025-09-22

数据结构未读

数据结构——快速排序

递归➡乱序数组关键思想：划分➡参数包含(数组指针，范围) int huafen(int A[],int L,int R){ int mid = A[L]; while(L<R){ while(A[R]>=mid && L<R) R--; A[L]=A[R]; while

算法 2025-09-22