![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chekey30
这个作者很懒,什么都没留下…
展开
-
进制转换问题
迭代公式:1. n进制转10 进制:for i in num: #sum is a n system number sum = sum*n+i #sum is the ten system number 2. 10 进制转n 进制:while num: #num is a 10 system number sum = num%n +sum #sum is ...原创 2018-07-24 09:53:30 · 142 阅读 · 0 评论 -
python 实现算法导论伪代码——插入排序
def Insertorder(a):for i in range(1,len(a)): key = a[i] j=i-1 while j>=0 and a[j]>key: a[j+1] = a[j] j=j-1 a[j+1] = keyreturn a思路: 依次取数组中的数,和其之前的数字比较,如果比前面的小...原创 2018-07-29 23:16:46 · 560 阅读 · 0 评论 -
leetcode 729和731的坑
两道题都是日程表,729有重叠则返回false,731有两次重叠返回false。用python字典来保存时间段看似可行实则不行,key的唯一性决定了若两段时段的start相同,则后一段会覆盖前一段,造成错误。比如:dic ={}dic[23]=45dic[23]=47print(dic)#结果会是{23:47}729可通过,731不行。729代码:class M...原创 2018-07-27 00:27:02 · 920 阅读 · 0 评论 -
python实现算法导论伪代码——归并排序
def MergeSort(A,p,r): if p<r: q=int((p+r)/2) MergeSort(A,p,q) MergeSort(A,q+1,r) Merge(A,p,q,r) return Adef Merge(A,p,q,r): n1 = q-p+1 n2 = r-q ...原创 2018-07-30 22:39:45 · 939 阅读 · 0 评论 -
python实现算法导论伪代码——求最大连续子数组
给定一个数组,求出和最大的连续子数组。返回子数组的开始位,结束位,和。思路:分治策略,将数组一分为二,最大子数组可能在左半,或右半,或横跨中间。不断分割,直到子问题可解,求出子数组,再逐步合并。def Max_subarray(a,low,high): #初始输入的low和high应为0,len(a)-1 if high == low: return [low, ...原创 2018-07-31 23:52:25 · 391 阅读 · 0 评论