数据结构和算法
miaoqinian
这个作者很懒,什么都没留下…
展开
-
四种必知的排序算法(冒泡排序,选择排序,插入排序,快速排序)
li=[13,2,7,43,22,15,8,3,23] #冒泡排序 def bubbleSort(li): for i in range(len(li)-1): for j in range(len(li)-i-1): if li[j]>li[j+1]: li[j],li[j+1]=li[j+1],li[...原创 2018-09-03 20:28:17 · 427 阅读 · 0 评论 -
定义一个链表的小例子
定义一个链表实现英雄的排行榜 class Hero(object): def __init__(self, no=None, nickname=None, name=None, pNext = None): self.no = no self.nickname = nickname self.name = name s...原创 2018-09-03 20:28:45 · 834 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题: 设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数, 数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列 class Child(object): first = None def __init__(self,no=None,pNe...原创 2018-09-03 20:29:54 · 363 阅读 · 0 评论