欢迎来到Louis的博客

人生三从境界：昨夜西风凋碧树，独上高楼，望尽天涯路。 衣带渐宽终不悔，为伊消得人憔悴。 众里寻他千百度，蓦然回首，那人却在灯火阑珊处。
扩大
缩小

文章分类 -  数据结构

冒泡排序
摘要：冒泡排序的原理是： 1、比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对 阅读全文

posted @ 2018-08-15 17:38 Louiszj 阅读(91) 评论(0) 推荐(0)

二分查找
摘要：一. 定义 二. 算法图解 三. 代码实现 bisect模块提供一个查找的方法，内部实现就是二分查找 阅读全文

posted @ 2018-08-12 18:53 Louiszj 阅读(163) 评论(0) 推荐(0)

两数之和
摘要：class Solution(object): def twoSum(self, nums, target): rec_dict = {} for i in range(len(nums)): if nums[i] in rec_dict: return [rec_dict[nums[i]],i] 阅读全文

posted @ 2018-08-10 15:33 Louiszj 阅读(135) 评论(0) 推荐(0)

python 冒泡排序
摘要：a=[1,2,3,4,5,6,7,8,9] for j in range(len(a)): count = 0 for i in range(len(a)-j-1): if a[i] > a[i+1]: a[i], a[i+1] =a[i+1], a[i] count+=1 if count == 0: ... 阅读全文

posted @ 2018-08-04 16:28 Louiszj 阅读(87) 评论(0) 推荐(0)

导航