算法与数据结构
Timindream
这个作者很懒,什么都没留下…
展开
-
pythont统计并输出字符串中字符与出现次数
怎么统计字符串中字符与出现次数原创 2022-01-13 15:02:28 · 2221 阅读 · 0 评论 -
常见排序解析
本文将着重介绍直接插入排序,直接选择排序,冒泡排序,归并排序与快排排序,以下实现皆为升序。 直接插入排序 特点:稳定,时间复杂度:O(n^2)。 def insertion_sort(a): for i in range(1, len(a)): while a[i] < a[i-1]: a[i], a[i - 1] = a[i - 1], a[i] i -= 1 return a 排序过程:第一个数一定有序,从第二原创 2021-09-05 16:30:20 · 58 阅读 · 0 评论 -
递归与迭代详解
递归是个很神奇的思想,与迭代不同的地方在于,迭代通过原来的变量推出新值,接着以新值为初始值继续递推,直到满足条件,而递归则是A循环调用本身。举个简单的例子,计算1到n的和: 迭代实现: def a(n): sum = 0 for i in range(1, n + 1): sum += i return sum 每次都以sum的新值为基础,以sum+=i这个式子递推,直到实现功能。 递归实现: def b(n)原创 2021-09-17 16:46:12 · 745 阅读 · 0 评论