
数据结构+算法
文章平均质量分 78
口袋里的小小哥
菜鸡互啄
展开
-
单向链表
class Node(object): """节点类""" def __init__(self, item): #记录节点的内容 self.item = item #记录下一个节点 self.next=Noneclass SingLinkList(object): def __init__(self):...原创 2018-08-05 20:06:39 · 146 阅读 · 0 评论 -
双向链表
class Node(object): """节点类""" def __init__(self, item): # 记录节点的内容 self.item = item # 记录下一个节点 self.next = None # 记录前置节点 self.pre = Noneclass ...原创 2018-08-05 20:08:23 · 107 阅读 · 0 评论 -
单向循环链表
class Node(object): """节点类""" def __init__(self, item): # 记录节点的内容 self.item = item # 记录下一个节点 self.next = Noneclass SingleCycLinkList(object): """链表类""&qu原创 2018-08-05 20:09:42 · 166 阅读 · 0 评论 -
经典约瑟夫环问题
需求:有n个囚犯围成一圈,顺序排号, 从第1个囚犯开始报数(从1到3),凡报到3的人被杀掉,问最后留下的是原来第几号的囚犯 代码逻辑 n个囚犯,通过输入参数n,生成一个长度为n的列表 通过报数逻辑函数,只要数到3的就把那个位置相对应的列表值设置为0,同时留下的人数也要杀掉1,直到剩下的人数为1,才退出循环 通过报数逻辑函数,最后得到新的列表(只有一个值是1,其余都是0),进行循环即可...转载 2018-08-05 20:30:33 · 491 阅读 · 0 评论