算法类族:递归算法、迭代算法、确定算法、非确定算法、Exact算法、Heuristic算法等。递归算法通过递归解决子问题,迭代通过循环;确定算法对每组输入都给出同样的输出,非确定算法输出随输入变化。...第二部分:常用算法类型
图片
递归算法:子问题的解决依赖于递归算法,典型例子阶乘函数、斐波那契数列。需设置终止条件,否则会出现栈溢出。
贪心算法:在当前选项中做最佳选择,典型例子硬币找零、最小生成树。...二叉树:递归与迭代方式实现前序、中序与后序遍历,层次遍历的队列实现。
5.图的搜索:BFS与DFS实现与应用场景对比,最短路径算法如Dijkstra算法与Floyd算法。...递归算法:通过递归解决子问题,典型例子阶乘函数、斐波那契数列。需设置终止条件,否则栈溢出。...递归调用 O(nlogn) 不稳定
归并排序:递归地拆分序列,合并有序子序列 O(nlogn) 稳定
最短路径:寻找图中两个节点之间的最短路径长度。Dijkstra算法与Floyd算法。