- 博客(16)
- 收藏
- 关注
RSS订阅翻译 Day21（快速排序 归并排序 搜索 二分法查找）
快速排序快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。步骤为：从数列中挑出一个元素，称为"基准"（pivot）， 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束
2020-05-31 16:14:26
187
翻译 Day20（排序 冒泡排序 选择排序 插入排序 希尔排序）
目录排序与搜索排序算法的稳定性冒泡排序冒泡排序的分析时间复杂度冒泡排序的演示选择排序选择排序分析时间复杂度选择排序演示排序与搜索排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。当相等的.
2020-05-31 09:45:43
122
翻译 Day19（栈 队列 双端队列）
目录栈栈结构实现栈的操作队列队列的实现操作双端队列操作实现栈栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In Fi
2020-05-30 11:24:28
117
翻译 Day17（双向链表 循环链表）
双向链表一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。操作is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置添加 remove(item) 删除节点 search(item) 查找节点是.
2020-05-29 21:37:26
101
翻译 Day16（顺序表和单链表）
顺序表在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用中的某种有意义的信息，或者表示数据之间的某种关系。这样的一组序列元素的组织形式，我们可以将其抽象为线性表。一个线性表是某类元素的一个集合，还记录着元素之间的一种顺序关系。线性表是最基本的数据结构之一，.
2020-05-29 17:59:53
186
翻译 Day15（算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构）
算法效率衡量执行时间反应算法效率对于同一问题，我们给出了两种解决算法，在两种算法的实现中，我们对程序执行的时间进行了测算，发现两段程序执行的时间相差悬殊（214.583347秒相比于0.182897秒），由此我们可以得出结论：实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。单靠时间值绝对可信吗？假设我们将第二次尝试的算法程序运行在一台配置古老性能低下的计算机中，情况会如何？很可能运行的时间并不会比在我们的电脑中运行算法一的214.583347秒快多少。单纯依靠运行的时间来比.
2020-05-29 17:39:15
608
原创 Day13（方法无重载 私有属性私有方法 @property装饰器 get、set方法 继承 多重继承 ： 类成员的重写 查看类的继承结构 Object 重写 __str__ 多态）
方法无重载也就是说不能设置重名的方法，会被覆盖私有属性和私有方法加了双下划线后变成了私有属性不能访问，要想访问要如下图方式、私有方法类似，外部调用要用_(单)xxxxx__（双）.xxx（）调用...
2020-05-17 12:19:30
149
原创 Day12（lambda eval函数 递归函数 Nonlocal变量 LEGB规则 面向对象与面向过程 类定义 类属性 类方法 静态方法 类调用 init 析构 call）
lambda表达式和匿名函数简单的表达式，冒号：后边是函数，函数的结果作为返回值，同时还可以并行进行使用，如例子geval函数递归函数结果：
2020-05-12 12:16:45
105
原创 day11(函数 形参与实参 固定参数（默认参数） 可变参数 全局变量 函数的嵌套使用 强制命名参数 全局变量与局部变量 浅拷贝和深拷贝)
浅拷贝和深拷贝浅拷贝只将原来a的地址给拷贝给新的参数b，此时修改b原有的参数如b【2】就同时修改了a中的a【2】，而在b后边加一个30，不会在a后边也加30，结果如图深拷贝完全新建一个与原参数无关...
2020-05-10 21:44:59
122
原创 day-10（集合 循环代码的优化 For循环 Break语句 Continu语句的使用 Pass语句 Else语句在循环中的使用 控制换行与不换行 回合攻击血量小游戏）
目录集合（字典只含键）集合的创建：（与字典一样，不能包含相同的键）集合的删除集合的操作（并集交集差集）集合（字典只含键）集合的创建：（与字典一样，不能包含相同的键）集合的删除集合的操作（并集交集差集）并集相同元素只取一个...
2020-05-10 21:34:59
164
原创 day-9（字典{ } 字典的创建 字典元素的访问 字典的添加、删除 序列解包 用列表字典存储表格小练习）
目录字典{ }字典的创建1.{}，dict方式2.zip函数：3.FORMKEYS:字典{ }name（键）：gaoqi（值），可以通过键找到值字典的创建1.{}，dict方式第三种方法也常用，用一个列表内有元组，第一个默认为键，第二个默认为值2.zip函数：3.FORMKEYS:红色框内为键，生成的字典值都为空...
2020-05-04 20:18:37
201
原创 day-8（元组（） 元组的创建用（） 元组的访问 元组排序 zip函数（先知道语法） 元组的总结 ）
列表的索引3指的是从3开始成员资格判断（判断列表内是否存在指定元素）列表排序1.升序与降序排列.Sort（）不新建列表Sorted（）新建列表对象，源列表不修改2.逆序排列，注意不是降序，指与源列表排列顺序相反c是个迭代器，智能用一次，并不是列表。list（c），把c生成列表最大和最小值max（a）、mi...
2020-05-04 11:00:27
106
原创 day-7（print不换行打印 列表的创建 循环式创建（x都×2后加入数列，可加控制条件） Range 列表的添加删除 列表索引 成员资格判断 列表排序 极大极小值 求和 二维列表
print不换行打印列表的创建循环式创建（x都×2后加入数列，还可以加控制条件）Rangerange默认从零开始，取头不取尾，range（5）为0-4列表的添加删除...
2020-05-04 10:07:22
160
原创 day-6（去除字符首尾信息 大小写转换 格式排版 字符组成的检测 Format基本用法，格式化字符填充 填充与对齐 数字的格式化输出 可变字符串 bin（）位运算）
目录去除字符首尾信息大小写转换格式排版字符组成的检测，是否都是字母，数字等Format（）基本用法，格式化字符填充填充与对齐数字的格式化输出可变字符串基本运算符bin（）用于打印2进制数位运算，左右移一位变化2倍去除字符首尾信息大小写转换格式排版将字符串显示在a(.center居中显示、.ljust左对齐)（字符数1...
2020-05-03 21:27:59
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人