
python数据结构学习
Ccccxyhhhh
这个作者很懒,什么都没留下…
展开
-
python随机生成生日测试生日悖论
生日悖论指如果一个房间里有23人或以上,那么至少有两个人生日相同的概率大于50%。在闰年的情况下每年有366天,每天的日期都不同,因此可以用1-366数字替代:x = random.randint(1, 366)根据自己设定的房间人数将所有随机生成的生日(即数字)添加到同一个列表内: y = [] for i in range(n): x = random.randint(1, 366) y.append(x)判断在原创 2020-12-07 11:42:39 · 5697 阅读 · 1 评论 -
python中set()函数用法
set()函数会创建一个无序不重复元素集例如:y=[1,2,3,4,5]x=[1,2,3,3,4]set(x)=[1,2,3,4]set(y)=[1,2,3,4,5]如果有重复元素,将删除重复元素。原创 2020-12-07 11:33:45 · 1926 阅读 · 0 评论 -
python数据结构学习(递归----绘制标尺)
话不多说,直接上代码"""1.绘制刻度线个数2.绘制刻度线是否有数字标识"""def draw_line(length,lable=''): #tick_lable要赋值,否则会出现参数上传错误 #两种情况,是否带标签 if lable: #判断是否存在标签 line='_'*length+' '+lable else: line = '_' * length print(line)def draw_interval(leng原创 2020-11-24 11:02:53 · 818 阅读 · 0 评论 -
python数据结构学习(简单排序)
简单排序顾名思义,就是将未排序的所有元素中最小值(最大值)拿出来放到已排序元素的末尾。直至整个排序结束。data=[9,29,2,4,13,567,23,532,123,34]for i in range(len(data)): for j in range(i,len(data)): if data[j]==min(data[i:len(data)]): data[i],data[j]=data[j],data[i] # x=d原创 2020-11-19 10:11:26 · 119 阅读 · 0 评论 -
python数据结构学习(希尔排序)
这次是比较绕的希尔排序希尔排序是按下标以及增量分成若干组,对每组使用直接排序,当增量减少为1时,排序结束。data=[9,29,2,4,13,567,23,532,123,34]step=len(data)while step>0: step=int(step/2) for i in range(step, len(data)): if data[i]<data[i-step]: x=data[i] da原创 2020-11-19 09:49:40 · 118 阅读 · 0 评论 -
python数据结构学习(直接排序)
今天试一试直接排序算法直接排序算法先将序列的第1个元素看成是一个有序的子序列,然后从第2个元素逐个进行插入。data=[9,29,2,4,13,567,23,532,123,34]for i in range(1,len(data)): for j in range(i): if data[i]<data[j]: x=data[i] data[i]=data[j] data[j]=x pri原创 2020-11-18 18:08:22 · 214 阅读 · 0 评论 -
python数据结构学习(冒泡排序)
简单的试一试冒泡排序冒泡排序为相邻的两个元素进行比较,如果顺序错误则进行交换。data=[9,29,2,4,13,567,23,532,123,34]for i in range(len(data)-1): for j in range(len(data)-i-1): #-1防止发生范围溢出情况 if data[j]>data[j+1]: x=data[j] data[j]=data[j+1] da原创 2020-11-16 15:29:10 · 136 阅读 · 0 评论