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