![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
团子不是面
这个作者很懒,什么都没留下…
展开
-
算法之二分查找法
1、 二分查找法 所谓的二分查找法,就是对于一个有序列表,通过每次取中间值来判断是否为所要查找的数值。比如我们聚会时玩的猜数字游戏,0到100之间猜一个数值,有两种方法:一是我们可以一个一个的去猜,但是这样比较耗时,效率低;其次就是二分法,第一次取中间值50,对方会告诉你高了或者低了,若高了,继续取0到49的中间值25,若此时低了,将取值范围设定为26到49之间,依次下去,便可猜出真正的数值。 2...原创 2018-11-13 23:03:05 · 441 阅读 · 0 评论 -
算法之选择排序
1、数组与链表 数组是连续地存储在内存空间中,数组的第一个元素所在的位置是从0开始的,通常称为第一个元素的索引位置为0。当我们知道一个数据的长度(通过len()方法去测量),就可以根据索引取出这个数据里面的数据。 链表是不连续的存储在内存空间。链表中的第一个元素中存储着下一元素的地址信息,若要在链表中查询某个数据,则需要从头到尾依次进行查询。 * 两者的区别: A、随机查询: 数组:由于数据是...原创 2018-11-14 17:52:49 · 306 阅读 · 0 评论