摘要: 深浅拷贝的对象 首先需要明确一点:在什么情况下讨论深浅拷贝。对于不可变数据类型的变量不存在深浅拷贝问题。 深浅拷贝讨论的对象是可变数据类型的变量 ,如列表、字典等。 看图说事 变量赋值 ~~~python list1 = [1, 2, [11, 22]] list2 = list1 变量赋值操作 ~ 阅读全文
posted @ 2020-03-06 22:19 the3times 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 算法(Algorithm):一个计算过程,解决问题的方法 ~~~python Niklaus Wirth: “程序=数据结构+算法” ~~~ 时间复杂度 时间复杂度:用来评估算法运行效率的一个参考依据 ~~~python 算法 时间复杂度 print('Hello World') O(1) for 阅读全文
posted @ 2020-03-06 15:51 the3times 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 原理 二分查找又叫折半查找,从有序列表的初始候选区 开始,通过对待查找的值与候选区中间值的比较,可以使候选区减少一半。 如果待查值小于候选区中间值,则只需比较中间值左边的元素,减半查找范围。依次类推依次减半。 二分查找的前提: 列表有序 二分查找的有点:查找速度快 二分查找的时间复杂度为: O(lo 阅读全文
posted @ 2020-03-06 13:32 the3times 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 什么是列表查找 ~~~py 查找:在一些数据集中,通过一定的方法找到指定目标数据相同元素的过程称为查找 列表查找:从列表中查找指定元素,找到返回元素的下标,找不到返回 1 python内置列表查找函数:index() ~~~ 顺序查找 顺序查找又称线性查找,从列表第一个元素开始,顺序进行搜索,直到找 阅读全文
posted @ 2020-03-06 13:28 the3times 阅读(654) 评论(0) 推荐(0) 编辑
摘要: python实现常见算法和数据结构 阅读全文
posted @ 2020-03-06 13:23 the3times 阅读(354) 评论(0) 推荐(1) 编辑