目录-入口-由此开始-大纲-总览-概括-枢纽-指导-指引-总领
- child::编程中的索引问题
概念
算法策略
- child::算法策略
算法设计
child::算法设计步骤
常用算法
child::排序算法 child::数组逆置 倒置 逆转 逆序 child::查找算法梗概 child::判断是否质数 child::归并两个有序数组 child::滑动窗口算法 child::取三个数的中位数 算法
经典算法
- child::求所有质数
- child::快速幂运算算法和快速幂取模
- child::子串匹配 KMP算法
- child::压缩算法
数列
child::构造斐波那契数列 算法
图
child::最小生成树算法 child::AOE 有向无环网 关键路径 算法 child::AOV无环图有向图 拓扑排序
实际应用
业务需求
child::简单表达式求值算法
树
child::拷贝链式二叉树 算法
网络请求
child::分段请求
算法优化
child::
算法优化经验
1. 取模运算的优化
指向原始笔记的链接
- 在计算机中用取模运算符时, 用
A mod 2ⁿ
运算效率会快很多
- 因为计算机采用二进制, 所以这样计算机非常好计算
实例
child::集合合并时避免重复 child::按指定层级分割字符串