2018年8月12日

赋值、浅拷贝、深拷贝的区别

摘要: 直接赋值:其实就是对象的引用(别名)。 浅拷贝(copy):拷贝父对象,不会拷贝对象的内部的子对象。 深拷贝(deepcopy): copy 模块的 deepcopy 方法,完全拷贝了父对象及其子对象。 直接赋值:其实就是对象的引用(别名)。 浅拷贝(copy):拷贝父对象,不会拷贝对象的内部的子对 阅读全文

posted @ 2018-08-12 22:27 成风123 阅读(210) 评论(0) 推荐(0)

2018年1月31日

二分法查找算法

摘要: 二分法查找 步骤:(设置查找的序列为L=[1,2,3,5,10,20,30],要查找的数字是20) 1)array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……,K-1] 2)array[k]<T 类似上面查找区间为array[k+1 阅读全文

posted @ 2018-01-31 22:14 成风123 阅读(436) 评论(0) 推荐(0)

2018年1月30日

选择排序法

摘要: 选择排序法 原理:选择排序每次只记录最小数的索引值. 类似于冒泡排序, , 区别是冒泡排序每次都交换, 选择排序只在最后比较完后才进行交换 步骤: 已知列表[3,5,2,1,9],以第一趟比较为例(找最小数为例) 此时mini = 0 3 与 5 作比较,mini不变 3 与 2 作比较,mini变 阅读全文

posted @ 2018-01-30 19:55 成风123 阅读(114) 评论(0) 推荐(0)

python冒泡排序法

摘要: 冒泡法排序 原理:一次比较相邻的两个元素,如果前一个元素比第二个元素大,则交换位置;没一趟将一个数归位。 例如:列表nums = [3,5,2,1,9],从小到大相邻两位一一比较 第一趟: 第一次比较:3,5,2,1,9 第二次比较:3,2,5,1,9 第三次比较:3,2,1,5,9 第四次比较:3 阅读全文

posted @ 2018-01-30 17:39 成风123 阅读(278) 评论(0) 推荐(0)

导航