算法教程,面向Python,C,等。。
算法教程,面向Python,C,等。。
可汗大点兵
这个作者很懒,什么都没留下…
展开
-
Python算法之 查找算法,顺序查找,二分查找
顺序查找,就是逐个比较。。。def chazhao(alist,v): for i in range(len(alist)): if alist[i] == v: return i return -1if __name__ == '__main__': alist = [4,5,88,2,33,12,344] index = chazhao(alist,88) if index != -1: print('原创 2020-06-24 14:35:18 · 148 阅读 · 0 评论 -
Python算法之快速排序,归并排序,示例,时间复杂度
rt原创 2020-06-23 14:47:32 · 179 阅读 · 0 评论 -
Python算法之插入排序的学习,示例,时间复杂度
思想,如下图。插入排序思想就是把列表分成两部分,前面是有规则的,后面是无规则的。然后从后面无规则之中取出一个数和前面有规则的比较,如果比前面的大,就放在有规则区的后面。 这样进行下一次比较,这次就要比较前面两个数了, 循环下去。。。def insert_sort(alist): n = len(alist) for j in range(1,n): i = j while i>0: if alist[i] < alist原创 2020-06-23 14:40:37 · 136 阅读 · 0 评论 -
Python算法之选择排序的学习,示例,复杂度
找到最小的,放好。再找次小的,放好。。。 所以叫选择排序例子,下面这个列表,先找到最小的是3,放在第一个位置,然后再找到5,放到第二个位置,然后。。。。。 找多少次呢? len(列表)-1 次def xzpx(alist): n = len(alist) for i in range(n-1): min_index =i for j in range(i+1,n): if alist[min_index]>alist[j]原创 2020-06-22 14:47:48 · 127 阅读 · 0 评论 -
Python 算法 之 排序算法,概念,示例,冒泡排序
排序: 就是由高到低,由大到小,由xx到xx。。。。。。排序算法有个概念,叫稳定性,见下图。。示例,下图阴影的一组,是稳定的冒泡排序 Bubble Sort冒泡排序的基础准备知识:获取元素,可以根据索引!什么是索引?序列中的每个元素都分配一个数字 - 它的位置,或索引,第一个索引是0,第二个索引是1,依此类推。一个列表的索引,从0开始,最大就是当前长度减一 len(列表)-1for 循环语句3.range() 函数可创建一个整数列表,一般用在 for 循环中。示例: 给下图原创 2020-06-22 13:52:21 · 152 阅读 · 0 评论 -
算法之空间复杂度,概念,示例
示例:定义一个函数,名为反转a是一个数组循环,从0到 n-1a数组最后一个数,赋值给b数据第一个。原创 2020-06-17 14:19:44 · 152 阅读 · 0 评论 -
算法的概念和特征,时间复杂度,最优,计算原则
算法 是独立存在的一种解决问题的方法和思想。算法的五大特征(1) 输入性:有零个或多个外部量作为算法的输入(2) 输出性: 算法至少有一个量作为输出(3) 确定性:算法中每条指令清晰,无歧义(4) 有穷性:算法中每条指令的执行次数有限,执行每条指令时间也有限(5) 可行性:算法原则上能够精确的运行,而且人们用纸和笔做有限次运算后即可完成一个经典的例子:import timestart_time=time.time()for a in range(1001): for b in原创 2020-06-06 07:29:14 · 1905 阅读 · 0 评论