lxxxxxl的博客

时间复杂度效率 O(1) > O(logn) > O(n) > O(nlogn) > O(n^2) > O(n^3) > O(2^n) > O(n!) > O(n^n)  线性表顺序存储 // 线性表----顺序存储 #include <stdio.h> #include <stdlib.h> #defin...

目录 静态查找 二叉排序树 平衡二叉树——AVL树 静态查找 1. 顺序表查找 2. 二分查找 3. 插值查找     核心公式：mid = low + (high - low) * (key - a[low]) / (a[high] - a[low]); 4. 斐波那契查找     斐波那契查找与折半查找很相似，他是根据斐波那契序列的特点对有序表进行分割的。他要求开始表中...

目录 串 KMP 串 #include "string.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FAL

树的度 结点拥有的子树数称为结点的度。树的度是树内各结点的度的最大值。 树的深度 结点的层数从根开始定义，根为第一层，根的孩子为第二层。树中结点的最大层次称为树的深度或高度。 二叉树的顺序存储结构 #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #incl...

目录 循环队列 链队列  循环队列 队满：(rear + 1) % QueueSize == front 队空：front == rear 队长：(rear - front + QueueSize) % QueueSize #include <stdio.h> #include <stdlib.h> #define MAXSIZE 1024 typed...

四则运算符表达式求值 中缀表达式转后缀表达式（栈用来存放运算符号） 从左到右遍历中缀表达式中的每个数字和符号，若是数字就输出，成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，如果是有括号或者该符号低于栈顶符号(乘除优先加减)，则栈顶元素依此出栈并输出，并将该符号进栈，一直到最后得到后缀表达式。 后缀表达式求值（栈用来存放运算数） 从左到右遍历表达式的每个数字和符号，遇到数...

斐波那契数列 #include <stdio.h> int Fib(int i) { if (i < 2) { return i == 0 ? 0 : 1; } return Fib(i -1) + Fib(i -2); } int main() { printf("斐波那契数列(迭代实现)\n"); int a[40]; a[0] = 0; a[1]...

顺序栈 #include <stdio.h> #define MAXSIZE 1024 typedef int ElementType; typedef struct { ElementType data[MAXSIZE]; int top; // 栈顶指针 }SqStack; int InitStack(SqStack * S); // 初始化栈 int P...

单链表 // 线性表----链式存储 #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node { ElementType data; struct Node * next; } Node; typedef struct Node * LinkLis...

C++STL用法 vector #include <vector> // 头文件 vector<int> vec // 初始化 vec.push_back(100);// 添加元素 vec.pop_back();// 删除末尾元素 vec.size();// 元素个数 vec.empty();// 判断是否为空 vec[0];// 访问第一个元素