图片
第一部分:算法概述
算法定义:一系列解决问题的清晰易行的步骤和规则。以编程实现,输入为问题实例,输出为问题解。
算法特征:输入、输出、有穷性、确定性、可行性。...二叉树:递归与迭代方式实现前序、中序与后序遍历,层次遍历的队列实现。
5.图的搜索:BFS与DFS实现与应用场景对比,最短路径算法如Dijkstra算法与Floyd算法。...需合并子问题解为原问题解,通常更高效。
二分查找:在有序数组中查找目标值,每次比较中间元素,递归左区间或右区间。...快速排序:从数组中选取一个pivot,小于pivot放左区间,大于pivot放右区间,递归左区间和右区间。
动态规划:通过拆分为子问题并保存子问题解避免重复计算,典型例子背包问题、最长公共子序列。...递归调用 O(nlogn) 不稳定
归并排序:递归地拆分序列,合并有序子序列 O(nlogn) 稳定
最短路径:寻找图中两个节点之间的最短路径长度。Dijkstra算法与Floyd算法。