- 博客(4)
- 收藏
- 关注
转载 python基础
python内存管理和垃圾回收机制数据类型引用计数为主,标记回收、分代回收为辅1. 引用计数2. 标记清除 数据类型 不可变数据类型 数值类型(int、float、bool)、string(字符串)、tuple(元组) 值变则其对应的地址也变化 元组:元组内可以存储 数值类型、字符串、列表、元组,一经创建,内部的元素的值就不能修改,否则报错。但是我们可以对元组进行连接组合,组合后地址改变。 可变数据类型 list(列表)、dict(字典)、set(集合,不常用) 值变但是地址不变 引用计数为
2020-11-04 00:36:31
542
原创 java容器
数据结构笔记1. 泛型伪泛型(类型擦除)泛型声明泛型类泛型方法泛型接口类型限界对泛型的限制2. 增强for循环3. 集合常用接口类3.1. 接口 Iterator< E >3.2. 接口Collection< E >3.2.1 接口 Set< E >3.2.1.1 类 HashSet< E >3.2.2 接口 Queue< E >3.2.2.1 类 PriorityQueue3.2.2.2 接口 Deque< E >3.2.2.2.1
2020-10-10 16:49:50
155
转载 并查集
本文为转载文章,原文链接:https://blog.csdn.net/qq_42011541/article/details/83378709 并查集引子1. union-find (简单并查集)2. quick-union (优化的并查集)3. 加权值quick-union(处理了2的最坏情况)4.路径压缩加权值quick-union时间复杂度 引子 一开始有n伙山贼, 他们各自为营,但是他们都是有野心的 第3伙强盗,打下了第5伙强盗,第5伙强盗的老大就是第3伙强盗 然后第7伙强盗一看想要让第5伙强盗成
2020-10-07 20:07:44
134
原创 二分查找及其家族
二分查找及其家族{1, 2, 3, 3, 3, 4, 5}基本的二分查找查找最后一个小于3的数(2)查找第一个大于3的数(4) {1, 2, 3, 3, 3, 4, 5} 基本的二分查找 while(low <= high){ int mid = low + (high - low) / 2; if(arr[mid] == x) return mid; else if(arr[mid] > x) high = mid - 1; else low = mid + 1; }
2020-10-01 23:02:27
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人