算法
小马也是行动派
这个作者很懒,什么都没留下…
展开
-
二分查找(折半查找)学习
百度百科的解释 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 查找过程:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找...原创 2019-09-26 16:56:15 · 401 阅读 · 0 评论 -
快速排序学习
百度百科给出的定义它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。排序流程快速排序算法通过多次比较和交换来实现排序,其排序流程如下:(1)首先设定一个分界值,通过该分界值将数组分成左右两部分。(2)将大于或等于...原创 2019-09-27 10:33:32 · 374 阅读 · 0 评论 -
七大查找算法学习【顺序、二分、插值、斐波那契、树表、分块、哈希】
https://www.cnblogs.com/maybe2030/p/4715035.html#_label0一:顺序查找顺序查找是最简单的查找方式直接从头到位遍历列表找出需要的值二:二分查找文章链接三:插值查找【待学习】四:斐波那契查找五:树表查找六:分块查找七:哈希查找...原创 2019-09-27 10:34:25 · 419 阅读 · 0 评论