算法数据结构code
黑马python视频数据结构与算法章节结合。
附带一点刷leetcode题截图
infinite88
这个作者很懒,什么都没留下…
展开
-
二分查找(黑马)和动态规划(九章)
1.二分查找–作用于有序顺序表 方法一: 方法二:非递归方法 2.动态规划 情形一: 情形二:原创 2020-07-29 23:39:02 · 263 阅读 · 0 评论 -
04 排序截图笔记(黑马Python)
1.冒泡 2.选择 3.插入–操作左边有序序列原创 2020-07-29 20:30:00 · 115 阅读 · 0 评论 -
01 顺序表和链表和树-笔记截图(黑马Python)
1.list和dict操作的时间复杂度 2.数据结构顺序表(list&tuple)&链表 2.1 list 2.2链表 附:Python中变量的定义 附:链表结点的表示原创 2020-07-29 22:28:55 · 130 阅读 · 0 评论 -
02 链表code
1.链表 # coding:utf-8 #链表 class Node(object): def __init__(self,elem=None,next=None): self.elem = elem self.next = next class SingleLinkList(object): def __init__(self,node=None): #构造函数,初始化链表时,如果传入了一个结点,则将头指针指向该结点,否者头指针指向None. self.__head = node原创 2020-07-29 22:29:38 · 93 阅读 · 0 评论 -
03 栈、队列、双端队列、二叉树code
1.栈 # coding:utf-8 class Stack(object): """栈""" def __init__(self): self.__list = [] def push(self,item): # 添加元素至栈顶 self.__list.append(item) def pop(self): # 弹出栈顶元素 return self.__list.pop() def peek(self): # 返回栈顶元素 if self.__list:原创 2020-07-29 22:31:34 · 104 阅读 · 0 评论 -
05 排序code
1.冒泡排序 # coding:utf-8 # list 思路: # 相邻比较,N个数要对比N-1次,(内循环)。沉底一个最大数 # 再对前面N-1个数排序,比较N-2次,沉底第二大数,此时已有2个大数排好序。 # 要所有N个数排好序,需要,N-1次。一次外层循环,确定一个数的位置 def bubble_sort(alist): n = len(alist) for j in range(n-1): count = 0 for i in range(0,n-1-j): if alis原创 2020-07-29 22:32:43 · 84 阅读 · 0 评论