算法基础知识框架笔记总结
2022-10-27 20:30:40 0 举报AI智能生成
算法基础知识框架笔记总结
作者其他创作
大纲/内容
排序算法
快速排序
步骤
性能
优化
随机快速排序
归并排序
步骤
性能
堆排序
希尔排序
步骤
选择排序/冒泡排序
步骤
性能分析
插入排序
步骤
性能分析
场景
对比
插入/选择/冒泡
计数排序
性能分析
步骤
适用分析
基数排序
步骤
性能分析
桶排序
性能分析
位图排序
步骤
问题
素数检查
试除法
筛选法
幂乘
朴素算法
分治法
最长回文子序列
朴素算法
Manacher算法
矩阵乘法
朴素算法/分治法
Strassen
杨辉三角
递归算法
统计排序或者未排序的元素
向量旋转
部分交换
逆转
基础
符号
计算时间
迭代
递归式
递归树法
属性
主方法
忽略常数项
代入法
去除递归过程中的常量
算法的正确性
循环不变式
算法设计方法
分治法
数学公式
幂
换底公式
幂取反
性能
提升途径
数据拆分
单位
字符串算法
朴素算法
Rabin-Karp算法
KMP
next数组原理
朴素算法改进
Boyer-Moore
坏字符算法
好后缀算法
查找算法
二分查找
第K小数
随机选择
算法步骤
最优选择算法
步骤
前k大数
排序
堆
选择算法
动态规划
LCS
递归式
属性
最优子结构
性能
剪切-粘贴
独立子问题
子问题划分方式
重叠子问题
斐波那契数
递归算法
自低向上
数学计算
类型
带备忘的自顶向下方法
自底向上法
带权选择活动问题
递归式
背包问题
贪心算法
属性
贪心选择
最有子结构
选择活动问题
动态规划
贪心选择
区间着色问题
贪心选择
分配教室问题
贪心选择
分数背包问题
贪心选择
霍夫曼编码
数论算法
最大公约数
欧几里得算法
判断溢出
计算汉明重量
遍历算法
查统计表法
SWAR算法
加密算法
RAS
md5
0 条评论
下一页
