摘要:
算法关键点: 无序区 有序区 冒泡排序 列表每两个相邻的数,如果前边的比后边的大,那么交换这两个数……(升序,大的放后面) 代码关键点: 趟 无序区 (红色表示有序去,白色表示无序区) python代码实现: li = [9, 2, 3, 4, 5, 6, 7, 8, 1] def foo(li): 阅读全文
摘要:
现有一个问题: 给一个列表,以及一个元素,返回: 元素的下表或未查找到元素 1. 顺序查找 从列表第一个元素开始,顺序进行搜索,直到找到为止。 时间复杂度:O(n) 2. 二分查找 从有序列表的候选区data[0:n]开始,通过对待查找的值与候选区中间值的比较,可以使候选区减少一半。示例:列表[1, 阅读全文
摘要:
https://www.bilibili.com/read/cv6044849?uc_share_depth=1 阅读全文
摘要:
博客:带图 https://blog.csdn.net/superwangxinrui/article/details/79626870 尾递归python:https://blog.csdn.net/chuwei4749/article/details/100684043 循环python:htt 阅读全文
摘要:
博客:https://www.cnblogs.com/chengxiao/p/6194356.html https://www.cnblogs.com/piperck/p/6030122.html python实现: def merge(left, right): """ params: left= 阅读全文