- 博客(2)
- 收藏
- 关注
原创 考研路_数据结构_查找2_插值查找和斐波那契查找
数据结构常用查找算法_插值查找 在考研路_数据结构_查找1中,我们发现,二分查找每次都是从中间开始查找,若我们查找的关键值是靠近上区间或下区间,则二分查找效率有待提高。 从而我们考虑修改的代码为: mid = (low + high)/2 = low + (high - low)/2; 从而我们引入插值查找法,针对1/2,我们改为: (key - a[low])/(a[high] - a
2012-11-27 01:53:59 1233 1
原创 考研路_数据结构_查找1_顺序查找和二分查找
数据结构常用查找算法_顺序查找 顺序查找:在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。 C语言实现: int Linear_Search1(int *a, int n, int key) { //从序列表中查找为key的关键值,成功则返回其下标值,否则查找失败,返回-1 int
2012-11-25 13:36:23 1040 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人