摘要：
插入排序 时间复杂度:O(n^2) 思想：维持一个已排好的字列表，其位置始终在列表的前部，然后逐步扩大这个字列表至全部，类似正例扑克牌的过程。从后半部分取出一个，然后找他应该在前面列表的位置。 比对和移动的图解如图所示： 代码实现 def insertSort(alist): ''' 插入排序 :p 阅读全文
posted @ 2020-07-18 22:32
Yelush
阅读(138)
评论(0)
推荐(0)
摘要：
冒泡法排序 算法思路：在对对无序表进行多趟比较。 代码思路 def bubbleSort(alist): ''' 始终将最大的放到最后一位 :param alist: :return: ''' for passnum in range(len(alist)-1,0,-1): for i in ran 阅读全文
posted @ 2020-07-18 21:58
Yelush
阅读(291)
评论(0)
推荐(0)
摘要：
二分查找 利用有序表的特性，从列表中间的项开始匹配查找项。 代码实现 def binarySearch(alist, item): ''' :param alist: 必须排好序 :param item: :return: ''' first = 0 last = len(alist) -1 fou 阅读全文
posted @ 2020-07-18 16:50
Yelush
阅读(235)
评论(0)
推荐(0)
摘要：
顺序查找法 在list中，通过下标进行查找。首先从list的第1个数据项开始，按照下标增长顺序，逐个比对数据项，如果查找到最后一个都未发现要查找的项，则查找失败。 代码实现 #无序表查找def sequentialSearch(alist, item): pos = 0 found = False 阅读全文
posted @ 2020-07-18 15:55
Yelush
阅读(453)
评论(0)
推荐(0)
摘要：
博物馆大盗问题 问题描述如下： 动态规划解决问题的分析 前i（1<=i<=5）个宝物中，组合不超过w(1<=w<=20)重量，得到的最大价值函数： 其中，当i=0，w=0时，表示取不到，第三种情况表示第i件的重量超过了w的重量，则选第i-1件宝物，第4种选择表示从选第i件和第i-1件宝物的最优选择。 阅读全文
posted @ 2020-07-18 15:15
Yelush
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号