![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙大版《数据结构(第2版)》题目集
文章平均质量分 80
DsirNg
学不懂誓不罢休
不会的很多
一个一个来
但是你要记得快乐
不要害怕
做能力之外的才叫进步
展开
-
习题1.8 二分查找
假如有一个递增的数列如下图为 4 5 6 8 13 17在里面找到 5用二分查找就是中间mid = (i(头) + j(尾)) / 2 这里的/2 是对2 取整这里是(1 + 6) / 2 等于 3, i = 1, j = 6, mid = 3然后第3位的 6 > 5 说明是在6 之前,所有6不要了,要6 前面的这个时候 i 还是等于1, j = 吗mid - 1; 原因是第3位都不满足所有向前移动一位在计算出mid = (i + j) / 2 等于 1第一位原创 2024-05-01 18:40:36 · 203 阅读 · 0 评论 -
习题1.9 有序数组的插入(思路讲解+代码)
思路这题根据题目来就是,先给出一个有序的降序数组,然后在给出一个数字,插入在里面有几个要求1、这个数字在数组里面有的 不插入2、加入和会超出最大限制的不要3、插入后要求一样保持是一个递减的数组这个时候就思路就清晰了我们只需要做到,在1和2 的时候返回false然后就是满足的时候插入这个是一个递减的序列,我们需要从第一个开始,找到小于它的那么这个时候必定是插在这个数的前面我们的方法就是将这个数字及其以后的全面后移一位后然后把这个位置给放入当前插入的数原创 2024-05-01 19:22:05 · 645 阅读 · 0 评论