摘要: 查找 1.顺序查找 (一个一个的比对查找) 2.二分查找 先排序,每次找中间(左右下标相加除2)值比较, 大于mid就在mid+1:end区间,然后在mid+1:end再找mid值比较。 一直递归下去,start值在增长,end值在减少,当start的值大于end值时, 就意味着不包含此数,结束递归 阅读全文
posted @ 2020-12-19 19:35 JinweiChang 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 排序 冒泡排序 思路:前一个和后一个比较,如果前一个大于后一个则互换值, 第一轮把最大的值放到右边, 第二轮把第二大的值放到右边第二个, 一直到最后一轮,没有换值则表明已经排好 数组:{14, 13, 12} 第一轮 先拿14和3比较,大于所以换值,现在数组成了{13,14,12} 然后14和12比 阅读全文
posted @ 2020-12-19 19:33 JinweiChang 阅读(86) 评论(0) 推荐(0) 编辑
摘要: map 1.map是key-values结构,引用类型,key可以是基本数据类型和接口,结构体,数组等, 但slice,map,func不可以,因为没法用==判断 values可以是任何类型 2.使用前要make 3.key不能重复,后一个覆盖前一个 4.map是乱序的 //map的声明方式 var 阅读全文
posted @ 2020-12-19 19:32 JinweiChang 阅读(88) 评论(0) 推荐(0) 编辑