摘要: 注意:插值查找和二分查找都需要数组是有序的才可以进行查找 假设我有一组有序的线性表{1,2,3,4,...,20},我们来利用二分查找来找1,看看它会经过几次能找到我们的1代码如下: /** * * @param arr 要查找的数组 * @param left 左边下标 * @param righ 阅读全文
posted @ 2020-07-09 17:15 Amber- 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 假设我们在词典中查找一个k开头的单词,我们会怎么做呢? 1. 从词典第一页开始一页一页的翻页,然后直到翻到k开头的单词。 2. 直接翻页到词典大概中间的位置,然后根据词典a-z排列规律,判断翻到的页在k之前,还是之后,然后继续翻页。 其实这就是一个查找问题,上面第二种方法就是 二分查找 我们再举一个 阅读全文
posted @ 2020-07-09 16:54 Amber- 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 网上看了一部分代码,很多写的比较乱,代码也不全,现在整理了一下代码以便学习 顺序查找算法比较简单,在一个线性表中,按照从前往后或者从后往前的顺序依次查找,如果查找到关键字和给定值相等,则返回给定值的位置,查找成功;如果查找值最后一个元素仍未找到,则查找失败。 package find; import 阅读全文
posted @ 2020-07-09 15:56 Amber- 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 我电脑刚就是突然莫名其妙重启,设置中飞行模式灰色默认开启,WLAN选项消失。你按win+x,选择“运行(R)”。输入“msconfig”,回车然后就会出现这个。 选择上面的“正常启动”,应用,如果让你重启电脑你就重启。重启之后飞行模式就不是灰的了,而且设置里的WLAN选项也出来了。 阅读全文
posted @ 2020-07-09 14:49 Amber- 阅读(10868) 评论(0) 推荐(0) 编辑