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