数据结构与算法
文章平均质量分 55
主打考研算法
dearQiHao
数据容灾备份
展开
-
03 折半查找
折半查找又称为二分查找。它仅适用于有序的顺序表。 折半查找的基本思想:首先给定值 key 与表中中间位置的元素比较,若相等,则查找成功,返回该元素的存储位置;若不等,则所需查找的元素只能在中间元素以外的前半部分或后半部分(例如,在查找表升序排列时,若给定值 key 大于中间元素,则所查找的元素只可能在后半部分)。然后在缩小的范围内继续进行同样的查找,如此重复,知道找到位置,或确定表中没有所需要查找的元素,则查找不成功,返回查找失败的信息。 算法:typedef int ElemType;原创 2021-10-05 19:33:59 · 94 阅读 · 0 评论 -
02 顺序查找
顺序查找 顺序查找也可以叫做线性查找。它对顺序表和链表都适用。对于顺序表可以通过数组下标递增扫描每个元素;链表通过指针 next 依次扫描每个元素。顺序表通常分为:对一般的无序线性表的顺序查找和按关键字有序的线性表的顺序查找。一般线性表的顺序查找 基本思想:从线性表的一段开始,逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定的条件,那么就查找成功,返回该元素在线性表中的位置;若已经查到了表的另一端,但是没有查找到符合条件的元素,那么久返回查找失败的信息。 算法思想(正常版):原创 2021-10-04 17:52:10 · 406 阅读 · 0 评论 -
01.查找的基本概念
目录查找的基本概念对查找表的常见操作查找算法的评价指标思维导图查找的基本概念查找 ——在数据集合中寻找满足某种条件的数据元素的过程称为查找查找表 ——用于查找的数据集合称为查找表,它由同一类数据的数据元素(或记录)组成。关键字——数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该该是唯一的。对查找表的常见操作①查找符合条件的数据元素——静态查找表仅仅关注查找速度即可②插入、删除某个数据元素——动态查找表除了查找速度,也要关注 插入/删除是否方便实现。查找算法的评价指原创 2021-05-18 21:18:39 · 1630 阅读 · 0 评论