- 博客(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
162
原创 手撕数据结构之队列
队列说明创建空队列判断是否为空加队出队查看最早进队的元素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
232
原创 手撕算法之动态规划（背包）
背包说明最优子结构 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 = 0optp = [[0 for col in range(m + 1...
2019-09-29 10:56:48
178
原创 手撕数据结构之栈（链表）
栈（链表）类的说明创建__init__判断空is_empty压push出pop取得最后压入的topclass 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
152
原创 手撕数据结构之单链表
单链表class LNode: def __init__(self,elem,next_=None): self.elem = elem self.next_ = next_
2019-09-28 21:09:39
187
原创 手撕数据结构之栈
手撕栈（顺序表）类的说明创建空斩__init__判断是否为空is_empty压push出pop 取出压入的元素topclass 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
224
原创 手撕算法之快速排序
手撕快排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
406
原创 手撕算法之冒泡排序(升降)
手撕算法之冒泡排序（升降）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
292
原创 手撕算法系列之冒泡排序
冒泡排序–pythondef 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
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人