
数据结构
皇大甫
这个作者很懒,什么都没留下…
展开
-
python 递归里的return
Python中return的作用有两个,第一个是终止循环程序,第二个是返回结果值。在一个函数里return只会执行先出现的return语句,后面的return不发挥作用。如果函数里没有return,即没有返回值,在打印函数的时候只会返回None。 def shiyan1(a): return a return a*2 def shiyan2(a): print('下面是shiyan2',a) print(a*2) print(shiyan1(1)) print(s...原创 2020-09-04 09:38:01 · 3196 阅读 · 1 评论 -
python数据结构与算法-排序算法(下)
1、快速排序原创 2020-09-04 20:10:40 · 147 阅读 · 0 评论 -
python数据结构与算法(2)栈与队列
目录 1、栈 2、栈的实现 3、队列 4、队列的实现 5、双端队列的实现 1、栈 栈的特点在于,栈只能从一头进出,即先进后出,后进先出,对栈的操作:访问删除等,都是从栈尾进行的。这种特性适合用来检测两两对应的关系是否匹配。 2、栈的实现 栈从某种意义上来说是特殊的列表,只是在访问删除元素的时候,在规则上比列表多了一些限制。 class Stack(object): #栈 def __init__(self): self.items = [] d原创 2020-08-21 15:33:01 · 343 阅读 · 0 评论 -
python数据结构与算法(3)-排序算法(上)
1、冒泡排序 def bubble_sort(alist): a=len(alist) for j in range(a-1): count=0 for i in range(a-j-1): if alist[i]>alist[i+1] : alist[i] ,alist[i+1]= alist[i+1],alist[i] count+=1 ...原创 2020-08-21 14:41:03 · 269 阅读 · 0 评论