python算法
python实现数据结构算法
地瓜的土豆
这个作者很懒,什么都没留下…
展开
-
试着说说 分治法
分治法基本步骤场景 基本步骤 将原问题分解成若干个规模较小的,相互独立,与原问题形式相同的子问题; 若子问题规模较小而用意被解决则直接解,否则,递归地解各个子问题 将各个子问题的解合并为原问题的解; 场景 二分搜索 大整数相乘 归并排序 快速排序 棋盘覆盖 循环赛日程表 汉诺塔 ...原创 2021-11-19 14:05:29 · 1192 阅读 · 0 评论 -
单链表-相邻节点交还
题目: 把链表相邻元素翻转,例如给定链表为卜>2一>3一对一>5->6一>7,则翻转后的链表变为 2一> 1一>4一>3一>6一>5一>7 。 class LNode: def __init__(self, data): self.data = data self.next = None head = LNode(None) l1 = LNode(1) l2 = LNode(2) l3 = L原创 2020-12-11 17:49:21 · 126 阅读 · 0 评论 -
单链表-取倒数第几个节点的值
class LNode: def __init__(self, x): self.data = x self.next = None def __repr__(self): return self.data def __str__(self): return str(self.data) def read(l, count=0): a = l b = l # 第一次的错在在于count+.原创 2020-12-04 13:36:21 · 147 阅读 · 0 评论 -
单链表-相加
class LNode: def __init__(self, x): self.data = x self.next = None def __repr__(self): return self.data def __str__(self): return str(self.data) def add(a, b): a = a.next b = b.next r = LNode(Non.原创 2020-12-04 11:07:55 · 110 阅读 · 0 评论 -
单链表-删除data重复的节点
class LNode: def __init__(self, x): self.data = x self.next = None def __repr__(self): return self.data def __str__(self): return str(self.data) def remove(head): if head == None or head.next == None: .原创 2020-12-04 10:10:58 · 105 阅读 · 0 评论 -
单链表之反转(二)
class LNode: def __init__(self, x): self.data = x self.next = None def __repr__(self): return self.data def __str__(self): return str(self.data) def Reverse(head): if head is None or head.next is None: .原创 2020-12-03 17:36:58 · 72 阅读 · 0 评论 -
单链表之反转
class LNode: def __init__(self, x): self.data = x self.next = None def __repr__(self): return self.data def __str__(self): return str(self.data) def Reverse(head): if head is None or head.next is None: .原创 2020-12-03 15:07:24 · 71 阅读 · 0 评论