leetcode
麦、积
这个作者很懒,什么都没留下…
展开
-
快排--pyhton
1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换;4)从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],将A[i]和A[j]互换;5)重复第3、4步,直到i...原创 2019-03-20 21:24:04 · 83 阅读 · 0 评论 -
归并排序
def MergeSort(lists): if len(lists) <= 1: return lists num = int( len(lists) / 2 ) left = MergeSort(lists[:num]) right = MergeSort(lists[num:]) return Merge(left, right...原创 2019-04-15 15:10:44 · 90 阅读 · 0 评论 -
深图--度优先搜索与广度优先搜索
def dfs(adj, start): visited = set() stack = [[start, 0]] print(adj[start]) while stack: (v, next_child_idx) = stack[-1] if (v not in adj) or (next_child_idx >= len...原创 2019-05-17 13:24:07 · 148 阅读 · 0 评论