随笔分类 -  基础算法

冒泡\选择\快速排序等
摘要:快速排序 基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。 def quick_sort(li, start, end): # 分治: 一分为二 # start=end , 阅读全文
posted @ 2021-03-17 17:19 ldlzzb 阅读(121) 评论(0) 推荐(0)
摘要:#输出每个字符的个数, 则需要展示字符名称 , 和值, 则需使用字典 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 阅读全文
posted @ 2021-03-17 11:04 ldlzzb 阅读(638) 评论(0) 推荐(0)