![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 65
drive_
这个作者很懒,什么都没留下…
展开
-
Sublime Text 修改默认语言
Sublime Text 修改默认语言前言我真服了现在这些写博客的技术人员,网上的教程试都不试一下就直接抄过去当自己的原创,有错误的地方也直接抄过去,坑人解决办法原链接:https://www.jianshu.com/p/909e8ef4c3fa其中方法二有点问题,下面是正确的方法,其他两个方法没试:(以将默认语言修改为python为例)步骤一:Tools > Developer > New Plugin...![步骤一](https://img-blog.csdnimg.c原创 2020-11-03 08:58:08 · 1583 阅读 · 2 评论 -
顺序查找
顺序查找,又称为线性查找,主要用于在线性表中进行查找。顺序查找通常分为对一般无序线性表的查找和对按关键字有序的顺序表的查找。顺序查找的缺点是当n很大时,平均查找长度较大,效率低;优点是对数据元素的存储没有要求,顺序存储和链式存储皆可。一般线性表的顺序查找基本思想:从线性表的一段开始,逐个检查关键字是否满足给定的条件。若查到某个元素的关键字满足给定条件,则查找成功 ,返回该元素在线性表中...原创 2018-10-13 23:48:24 · 4886 阅读 · 0 评论 -
二分查找
二分查找,又称为折半查找,它仅适用于有序的顺序表。基本思想:首先将给定值key与表中中间位置元素的关键字比较,若相等,则查找成功,返回该元素的存储位置;若不等,则所需查找的元素只能在中间元素以外的前半部分或后半部分。然后再缩小的范围内继续进行同样的查找,如此重复直到找到为止,或者确定表中没有所需查找的元素,则查找不成功,返回查找失败的信息。举个例子例如,已知11个元素的有序表{7,10...原创 2018-10-19 14:37:33 · 562 阅读 · 0 评论 -
分块查找
分块查找,又称为索引顺序查找,吸取了顺序查找和折半查找各自的优点,既有动态结构,又适合快速查找。基本思想:将查找表分为若干个子块。块内元素可以无序,但块之间是有序的,即第一个块中的最小关键字小于第二个块中的所有记录的关键字,第二个块中的最大关键字小于第三个块中的所有记录的关键字,以此类推。在建立一个索引表,索引表中的每个元素含有各块的最大关键字和各块中第一个元素的地址,索引表按关键字有序排列。...原创 2018-10-19 15:09:35 · 11138 阅读 · 2 评论