![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
cning_123
这个作者很懒,什么都没留下…
展开
-
Python TypeError: 'list' object is not callable
Python TypeError: ‘list’ object is not callable命名出现了重复。可能是跟方法名或者什么的原创 2018-10-23 22:34:34 · 757 阅读 · 0 评论 -
递归问题 --全排列/最长公共子序列/排列组合 Python
python实现全排列给定alist,实现全排列:首先比如【a,b,c】,先确定index=a,abc,然后对bc进行全排列。得到acb;然后将a和b交换位置,得到bac,然后对ac进行全排列 bca将a和B的位置再交换回来,变成最初的样子 abc将a和c交换位置,罗列所有以c为开头的序列,即确定c,对ba进行全排列 cba cab再比如[a,b,c,d]。先以a为开头进行全排列,...原创 2019-03-16 15:02:00 · 476 阅读 · 0 评论 -
经典排序算法比较
转载https://www.cnblogs.com/zhizhan/p/4549099.html转载 2019-03-09 16:57:12 · 127 阅读 · 0 评论 -
快速排序法 python
#快速排序法 if start>=end: return alist low = start high = end base = alist[low] while low<high: #high左移 while low<high and alist[high]>=base:原创 2019-02-25 21:38:13 · 147 阅读 · 0 评论 -
python一些小知识记录
1.python2中,除法取整数是/;但在python3中,除法取整数是//;原创 2019-02-25 17:02:48 · 88 阅读 · 0 评论 -
希尔排序 python
希尔排序(shell sort)是插入排序的一种,也成为缩小增量排序,是直接插入排序算法的一种更高效的改进版本。基本思想:将数组列在一个表中并对列分别进行插入排序,重复这过程,不过每次用更长的列(步长更长了,列数更少了)来进行。最后整个表就只有一列了。将数组转换至表是为了更好地理解这算法,算法本身还是使用数组进行排序。时间复杂度:最优时间复杂度:根据步长序列的不同而不同最坏时间复杂度:O(...原创 2019-02-25 16:58:52 · 125 阅读 · 0 评论 -
插入排序法 python
列表被分为两部分,还是前半部分是排好序的,后半部分是还没有排序的。与选择排序法不同的是,插入排序每次选排好序的后面那个元素,依次从后向前与排好序的元素们进行比较大小。选择排序是从后面部分中找出最小的放到前面去。插入排序是将后面第一个元素在排好序的列表里面找合适的地方插入进去。所以需要一个循环控制每次获得乱序部分的第一个元素。一开始我们认为第一个元素本身就是一个排好序的部分,所以第一步是从...原创 2019-02-25 09:38:58 · 151 阅读 · 0 评论 -
选择排序法 python
每次选择元素中最小的元素,放在前面相当于这个列表被分成两部分,前部分是已经从小到大排好序的元素,后半部分还是乱的元素比如第一次,选择下标【0,n-1】的元素中最小的,将最小的元素与第一个元素交换位置第二次,选择下标【1,n-2】中元素最小的,将最小的元素与第二个元素交换位置所以,也是两轮循环第一轮循环是一共要从几轮数据中挑选最小的。第一次选出来的放在【0】位置,第二次选出来的放在【1】位...原创 2019-02-24 15:29:49 · 355 阅读 · 0 评论 -
冒泡排序法 python
冒泡排序法从小到大排序,依次比较相邻两个元素list[i],list[i+1],将大的放到后面。比较一轮之后,最大的元素被换到末尾。设队列长度为n所以一共需要两两比较这个过程n-1轮 for j in range(0,n-1)----[0,n-2]一共n-1个数每次比较游标i需要比较到哪个位置呢?(最后一个元素的下标是n-1哦)j = 0 i = n-2 for i in...原创 2019-02-24 14:40:58 · 510 阅读 · 0 评论 -
python中range()和xrange()
range(start,stop,step):根据start和stop的范围[start,stop)以及step的步长生成一个序列。示例:range(5)–>[0,1,2,3,4]range(0,5) -->[0,1,2,3,4]range(0,5,2) -->[0,2,4]xrange(start,stop,step):用法和range相同,但是生成一个生成器,可迭代...原创 2019-02-24 11:45:41 · 855 阅读 · 0 评论 -
约瑟夫环问题 python
方法一:链表实现class Node: def __init__(self,item): self.next = None self.val = itemclass Solution: def Circle(self,n,m): alist = [] for i in range(n): ...原创 2019-03-27 09:54:27 · 1288 阅读 · 0 评论