数据结构常考的5个算法,数据结构公式总结

数据结构常考的5个算法,数据结构公式总结

≥ω≤ 一、排序算法本质上就是按照某种顺序将一组数排好，分多次重复进行，每次只负责把一个数字放到合适的位置上两种思路：①先确定一个数字，然后根据数据找合适的位置②先确定一个位置1.2最小生成树prim算法问题：从无向图中寻找一颗最下生成树，一个无向图的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，其总值最低。方法：算法每一

二、面试常考的算法1、在数组中查找对称键值对题目：给定一个整数对数组，找到所有对称对，即相互镜像的对。示例：Input:{3, 4}, {1, 2}, {5, 2}, {7, 10}, {4, 3}, {2, 5} 分治算法的基本步骤分治法在每一层递归上都有三个步骤：分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题解决：若子问题规模较小而容易被解决则直接解，否则

选择排序算法分析最佳情况：T(n) = O(n2) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2)6、堆排序（Heap Sort）堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法4.贪心算法(Greedy Method) 贪心算法通过一系列的选择得到问题的解。它所做出的每一个选择都是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能

0-1背包问题是个典型举办子结构的问题，但是只能采用动态规划来解决，而不能采用贪心算法。因为在0-1背包问题中，在选择是否要把一个物品加到背包中，必须把该物品加进去的子问题的解与不取该物品的子方法5:非递归常见的排序算法类型复杂度和稳定性数据结构的复杂度和稳定性是评价数据结构优劣的两个方面，复杂度主要关注数据结构在执行操作时所需的时间和空间资源消耗，而稳定性