本文介绍了算法的基本概念，包括其定义、特性、评价指标以及常见的算法策略如迭代、分治和贪婪算法。还详细讨论了图的搜索算法，如广度优先和深度优先，并概述了多种排序算法，如归并排序和快速排序。此外，提到了时间复杂度和空间复杂度在评估算法效率中的重要性，并推荐了相关学习资源和面试题。
算法简介
算法是啥，算法就是用计算机解决问题的方法和思路。
1三个要素：操作、控制和数据结构。
2基本特性：1有穷性 2确定性 3可行性 4有零个或多个输入 5有一个或多个输出
3质量指标：1正确性 2可读性 3健壮性 4高效率与低存储量
4算法定义：算法=控制结构+原操作（对固定有数据类型的操作）
5控制结构：顺序结构、选择结构、循环结构
6算法的语言：1自然语言 2流程图 3盒图 4PAD图 5伪代码 6计算机程序设计语言
7现代算法：1压缩算法 2加密算法 3人工智能算法 4并行算法 5数值学、统计学、运筹学算法 5搜索引擎算法
时间复杂度与空间复杂度
基本算法策略
1.迭代算法：递推法、倒推法
2.蛮力算法：枚举法
3.分治算法：二分法
4.贪婪算法：绝对贪婪、相对贪婪
5.动态规划
大神总结：基本算法策略
图的搜索算法
1.广度优先算法
2.深度优先算法
3.回溯法
4.分支界限法
大神总结：
经典搜索算法
超经典搜索算法
排序算法
1、归并排序2、堆排序3、基数排序4、冒泡排序5、希尔排序6、快速排序7、插入排序8、选择排序
大神总结:常用排序算法
其他总结
大神博客传送门：吃透算法
推荐书籍
扫一扫
123
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
