oier的知识能力体系

数学离散数学集合论 关系 代数系统 数理逻辑 图论组合数学排列组合 母函数 群论 递推与递归 莫比乌斯反演数学线性规划 动态 整数高等数学向量 行列式与矩阵 微积分初步概率统计初等数论素数 整数理论 同余与模线性方程计算几何数据结构存储结构线性表（一级结构）静态：数组 栈 队列 广义表 字符串动态：指针链表 动态数组树（二级结构）表示法（静态、动态） 二叉树 森林图（三级结构）表示法（矩阵、邻接表、三元组）特殊结构散列表（HASH表） 并查集 线段树 后缀树 哈夫曼树与哈夫曼编码 地址表Bit图 滚动数组 棋盘图 边顶置换图 二分点图（网络流）常用方法遍历树 图 前/中/后序优先转化拓扑排序（三级结构转一级结构） 最小生成树 最小树形图（三级结构转二级结构） 逆遍历压缩路径树的线索化压缩存储查找线性直接 折半Fab树形二叉查找树 平衡二叉树B+树B-树 线索二叉树索引表排序插入排序直接排序、折半排序、2-路排序交换排序冒泡排序 快速排序 归并排序堆排序基数排序链式基数排序 桶排序代码素养代码的编写速度和准确性 误码率算法实现算法优化调试 查错 测试习惯变量名 注释 缩进 模块化基本算法数学高精度计算（模拟计算）表达式处理括号 前/中/后缀表达式 表达式树排列组合求值 嵌套控制高斯消元法快速傅里叶变换（FFT）筛选素数素数表分数处理基本操作实现大量数据赋值与移动Fillchar fillword move等函数处理实数比较大小 高精度字符串处理基本函数KMP算法图论（显示图搜索）路径问题（边集）连通性测试传递闭包算法 极大强连通子图 最小点基最短路问题标号法 第k小路 减半最短路Dijkstra算法floyd算法bellman-ford算法Warshall算法特殊路径欧拉路及回路 哈密尔顿路及回路图的中心和重心生成树Kruskal算法Prim算法集（顶点集）覆盖集独立集支配集割顶和块网络流容量有上下界的网络最大/ 小流容量有上下界的网络最小费用最大/ 小流顶容量网络最大流供求约束可行流二分图匹配匈牙利算法关键路径搜索（隐式图搜索）深度优先搜索（回溯法）剪枝优化预处理记忆化搜索可变下界的深度优先搜索随机化搜索广度优先搜索双向广搜*多向广搜启发式搜索（A算法）分枝定界多阶段决策贪心算法背包动态规划棋盘动态规划划分动态规划区间动态规划树形动态规划状态压缩型动态规划其他构造法穷举模拟