- 博客(6)
- 收藏
- 关注
RSS订阅原创 Python for break else用法
Python 中可以有for break else 用法，表示若for循环未中途跳出，则进入else内容， 代码如下： for i in range(10): if i<0: break else: print("ok") #结果会打印ok for i in range(10): if i>5: print("brea...
2018-09-25 04:38:32
7096
原创 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
原创 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 A def Merge(A,p,q,r): n1 = q-p+1 n2 = r-q ...
2018-07-30 22:39:45
939
原创 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] = key return a 思路： 依次取数组中的数，和其之前的数字比较，如果比前面的小...
2018-07-29 23:16:46
562
原创 leetcode 729和731的坑
两道题都是日程表，729有重叠则返回false，731有两次重叠返回false。 用python字典来保存时间段看似可行实则不行，key的唯一性决定了若两段时段的start相同，则后一段会覆盖前一段，造成错误。 比如： dic ={} dic[23]=45 dic[23]=47 print(dic) #结果会是{23:47} 729可通过，731不行。 729代码： class M...
2018-07-27 00:27:02
920
原创 进制转换问题
迭代公式： 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人