sdjn_lyn的博客

查找查找即从一堆数据中找到我们想要的数据。查找算法有很多种，包括：[1]顺序查找二分查找插值查找斐波那契查找树表查找分块查找哈希查找鉴于水平有限，这篇博文仅讨论顺序查找、二分查找和树表查找中的二分搜索树查找。如果想了解其他查找算法，可以参考七大查找算法查找表在一个数据集合中查找想要的内容，这个数据集合就是查找表，查找表可以分为：静态查找表：只做查找工作，查找过程中不会...

选择排序提到“选择”，一定要想到是要选择什么？如果是从小到大排序的话，是每次循环选择未排序序列中的最小值如果是从大到小排序的话，是每次循环选择未排序序列中的最大值template <typename T>void select_sort(T array[], int left, int right){ for(int i = 0; i < right - left...

深度优先搜索（Depth-First-Search, DFS）和广度优先搜索（Breadth-First-Search, BFS）都是用于遍历和搜索树或图的算法，最开始接触这两个概念是学习二叉树的遍历时，因此，下面先从二叉树的遍历谈起，再通过leetcode上的几道题谈一谈个人对这两种算法的理解。因个人知识储备的问题，下面不涉及图的相关内容二叉树的深度优先遍历二叉树的深度优先遍历又分为：前序、...