Python
今天你DEBUG了吗
这个作者很懒,什么都没留下…
展开
-
[Python] 数据结构与算法笔记(树与图)
第一部分4. 树4.1 树的定义4.2 树的实现4.2.1 嵌套列表法4.2.2 节点链接法4.3 树的应用——表达式解析几个小算法读 4. 树 非线性结构 4.1 树的定义 4.2 树的实现 4.2.1 嵌套列表法 myTree = [ 'a', ['b', ['d', [], []], ['e', [], []] ], ['c', ['f',[],[]], [] ] ] def BinaryTree(r): return [原创 2020-06-11 14:15:08 · 339 阅读 · 0 评论 -
[Python] 数据结构与算法笔记(排序与查找)
第二部分3 排序与查找3.1 顺序查找算法及分析3.2 二分查找算法及分析3.2 冒泡和选择排序算法及分析3.2.1 冒泡排序3.2.2 选择排序3.3 插入排序与谢尔排序算法及分析3.3.1 插入排序3.3.2 谢尔排序算法及分析3.4 归并排序算法及分析3.4 快速排序算法及分析几个小算法读 3 排序与查找 可视化资料:https://visualgo.net/zh/sorting 3.1 顺序查找算法及分析 无序表查找: def sequentialSearch(alist, item): p原创 2020-06-06 18:17:00 · 330 阅读 · 0 评论 -
[Python] 数据结构与算法笔记(基本结构和递归)
目录1.基本结构1.1 栈1.1.1 栈的操作1.1.2 栈的应用——简单括号匹配1.1.3 栈的应用——十进制转换成二进制1.1.4 栈的应用——表达式转换1.2 队列1.2.1 队列的操作1.2.2 队列的应用——热土豆问题1.2.3 队列的应用——打印任务几个小算法读取以空格分隔的一行整数 1.基本结构 1.1 栈 “后进先出 LIFO” 进栈和出栈的顺序正好相反 e.g. 浏览器的后退,word的undo 抽象数据类型“栈”是一个有次序的数据集,每个数据项仅从“栈顶”一端加入到数据集中、从数据集中原创 2020-06-05 16:27:56 · 631 阅读 · 0 评论 -
面向过程编程和面向对象编程
面向过程编程: 数据和处理数据的函数是彼此独立的,我们需要先将数据处理成函数能接受的格式,再调用相关函数处理。 面向对象编程: 数据和处理数据的函数都在一个 类 中(Class),通过初始化 实例 (Instance)传递数据,通过实例调用对象方法或者说叫实例方法。 以吃饭为例,如果要完成吃饭这件事,面向过程编程就像做饭,有一个过程而且有点复杂,还要考虑很多因素; 而面向对象编程就像点外卖,我们...原创 2020-04-12 15:09:08 · 290 阅读 · 0 评论 -
[Python]闭包和装饰器
1.闭包 从结构上说,必须是嵌套函数,内部函数必须用到外层函数的参数,外层函数的返回值必须是内层函数的引用。其次,本质上是数据和功能的结合。数据就是由外层函数提供,功能由内层函数实现,类似于定义了一个类。 def func(): #外部函数 a = 1 #外部函数的作用域 print("this is func.") def func(num): #内部函数 ...原创 2020-04-12 13:59:31 · 258 阅读 · 0 评论