算法
一个摩羯座的程序猿
这个作者很懒,什么都没留下…
展开
-
选择排序代码示例-Python
1、 找到最小元素的索引 将数组元素按从小到大的顺序排列,先编写一个用于找出数组中最小元素的函数: def findSmallest(arr): smallest = arr[0] smallest_index = 0 for i in range(1, len(arr)): if arr[i] < smallest: smal...原创 2020-02-29 16:05:54 · 188 阅读 · 0 评论 -
《算法图解》学习笔记一:二分查找
假设要在电话簿中找一个名字以K打头的人,现在谁还用电话簿!)可以从头开始翻页,直到进入以K打头的部分。但你很可能不这样做,而是从中间开始,因为你知道以K打头的名字在电话簿中间。 又假设要在字典中找一个以O打头的单词,你也将从中间附近开始。 现在假设你登录Facebook。当你这样做时,Facebook必须核实你是否有其网站的账户,因此必须在其数据库中查找你的用户名。如果你的用户名...原创 2020-02-28 10:58:46 · 190 阅读 · 0 评论