摘要: 2022-07-15 第10组 蒋萍 数组的查找、排序和反转 写在前面 “长春也很美” “有多美呢?” “长春那样美” 今天开始接触算法题,能看懂,思路感觉也不难,但代码要自己敲出来,怕是搞不定,u呜呜呜,要一直努力呀~~ 数据结构 1、数组:最基本的数据结构(数组就是一张线性表:数据元素间是一对一对的关系,除了第一个和最后一个之外,其余元素都是首尾连接的) 阅读全文
posted @ 2022-07-15 18:04 来日可追 阅读(25) 评论(1) 推荐(0) 编辑
摘要: 二分查找 ​ 初始查找范围在整个数组 [left,right] ,每次取查找范围的中点 mid ,比较 num[mid] 和target ,如果 它俩相等,则 mid 就是要找的下标;如果不相等则根据它们关系将查找范围缩小一半。 1、使用条件: 有序数组; 该数组中无重复元素 2、问题 给定一有序整 阅读全文
posted @ 2022-07-15 17:49 来日可追 阅读(40) 评论(0) 推荐(0) 编辑