- 博客(10)
- 收藏
- 关注
RSS订阅原创 手撕数据结构之单链表
单链表 类说明 创建空链表 判断是否为空 向前添加 向后添加 向前取 向后取 查找 打印全部 打印全部（迭代） class LNode: def __init__(self,elem,next_=None): self.item = elem self.next_ = next_ class LList: def __init__(self): ...
2019-09-30 11:24:18
212
原创 手撕数据结构之队列
队列 说明 创建空队列 判断是否为空 加队 出队 查看最早进队的元素 class Queue: def __init__(self): self.item = [] def is_empty(self): return self.item == [] def push(self,elem): self.item.append(elem) def pop(self): sel...
2019-09-30 09:23:25
286
原创 手撕算法之动态规划（背包）
背包 说明 最优子结构 f(10)=f(9)+f(8),f(9)=f(8)+f(7)… 边界 f(1)=1,f(2)=2 状态转移f(n)=f(n-1)+f(n-2) w = [ 1, 4, 3, 1] p = [1500, 3000, 2000, 2000] n = len(w) - 1 m = 4 v = 0 optp = [[0 for col in range(m + 1...
2019-09-29 10:56:48
220
原创 手撕数据结构之栈（链表）
栈（链表） 类的说明 创建__init__ 判断空is_empty 压push 出pop 取得最后压入的top class LNode: def __init__(self,elem,next_=None): self.elem = elem self.next_ = next_ class Stack: def __init__(self): self._top = None ...
2019-09-28 22:03:24
209
原创 手撕数据结构之单链表
单链表 class LNode: def __init__(self,elem,next_=None): self.elem = elem self.next_ = next_
2019-09-28 21:09:39
229
原创 手撕数据结构之栈
手撕栈（顺序表） 类的说明 创建空斩__init__ 判断是否为空is_empty 压push 出pop 取出压入的元素top class Stack(): def __init__(self): self.item = [] def is_empty(self): return self.item == [] def push(self,elem): self.item.ap...
2019-09-28 20:46:53
290
原创 手撕算法之快速排序
手撕快排 def quickSort(list1): if len(list1)<1: return list1 else: base = list1[0] left = [e for e in list1[1:] if e<list1[0]] right = [e for e in list1[1:] if e>list...
2019-09-28 16:33:59
488
原创 手撕算法之冒泡排序(升降)
手撕算法之冒泡排序（升降） def bubbleSort(list1,order): length = len(list1) for i in range(0,length): for j in range(1,length-i-1): if((list1[j-1]>list1[j] and int(order)>0) or (list1[j-1]<list[j] ...
2019-09-25 13:43:54
346
原创 手撕算法系列之冒泡排序
冒泡排序–python def Bubblesort(list1): length = len(list1) for i in length: for j in range(0,length-i-1): if list1[j]>list1[j+1]: list1[j],list1[j+1] = list1[j+1],list1[j] ...
2019-09-25 10:39:53
716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人