随笔分类 - 基础算法
冒泡\选择\快速排序等
摘要:快速排序 基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。 def quick_sort(li, start, end): # 分治: 一分为二 # start=end ,
阅读全文
摘要:#输出每个字符的个数, 则需要展示字符名称 , 和值, 则需使用字典 def str_c(st): dic = {} i = 0 while i < len(st): if st[i] in dic: dic[st[i]] += 1 else: dic[st[i]] = 1 i += 1 for t
阅读全文

浙公网安备 33010602011771号