06 2021 档案

摘要：二分查找 概述 二分查找(binary search)算法，也叫折半查找(half-interval search)算法。 二分查找算法作用于有序的数据集合。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为零。 二分的思想是每次取半，即每一次比较 阅读全文

摘要：深度优先搜索 概述 定义 深度优先搜索是对一个连通图进行遍历的算法 算法是作用于具体数据结构之上的，深度优先搜索算法是基于“图”这种数据结构的 适用场景 深度优先搜索适合节点数量多，树的层次比较深的情况下 DFS适合的题目：给定初始状态跟目标状态，要求判断从初始状态到目标状态是否有解 优缺点 深度优 阅读全文

摘要：快速排序 概述 快速排序算法最早由图灵奖获得者Tony Hoare设计 快速排序算法被列为20实际十大算法之一 快速排序属于交换排序类，是通过不断比较和移动交换来实现的，快速排序的实现，比其他交换排序(比如冒泡排序)，增大了记录的比较和移动的距离，将关键字较大的记录从前面直接移动到后面，关键字较小的 阅读全文