数据结构
hi,小白菜
这个作者很懒,什么都没留下…
展开
-
leetcode刷题记录 (python版)
1、两数之和思路:在访问数据元素的时候,把它保存下来。在访问其它的元素时就可以找它对应组成和的那个元素是否在访问过的里面,这样一次循环就够了。利用python的字典。class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type targ...原创 2019-07-14 18:38:37 · 131 阅读 · 0 评论 -
数据结构——插入排序与希尔排序(python)
直接插入排序基本思想:将数组中的待排序元素和前面排好序的元素做比较,如果选择的元素和已排序的元素小,就交换,直到所有的元素都比较过。此算法需要两层循环:1、循环遍历待排序的元素;2、选择的元素A和 已排序 的所有元素比较。python实现:def insert_sort(alist): """ 插入排序 """ n = len...原创 2019-06-29 18:40:52 · 143 阅读 · 0 评论