Python 数据结构与算法——引用计数
2016-03-22 10:27
344 查看
设置引用计数的思路在算法的实施中十分有用,它也是许多垃圾回收系统(Garbage Collection,GC)的基本组件(这是一种内存管理形式,主要是用于自动回收那些不再会被用到的对象,判断的标准即是是否对其的引用计数变为0)。
统计一个序列中各自元素出现的次数(被引用):
所以使用数组(list、vector)的方式保存引用计数的话,其建立的对应关系即是:
元素(通过下标实现) ⇒ 元素出现的次数(被引用的次数)
arr[5] = 3; // 5 出现三次
在 Python 的最新版本中,collections 模块自带了 Counter 类,有了它,上述的 for 循环即可变为:
统计一个序列中各自元素出现的次数(被引用):
M = [2, 2, 0, 5, 3, 5, 7, 4] n = len(M) count = [0]*M for i in M: count[i] += 1
所以使用数组(list、vector)的方式保存引用计数的话,其建立的对应关系即是:
元素(通过下标实现) ⇒ 元素出现的次数(被引用的次数)
arr[5] = 3; // 5 出现三次
在 Python 的最新版本中,collections 模块自带了 Counter 类,有了它,上述的 for 循环即可变为:
from collections import Counter M = [2, 2, 0, 5, 3, 5, 7, 4] count = Counter(M) # count:Counter({0: 1, 2: 2, 3: 1, 4: 1, 5: 2, 7: 1})
相关文章推荐
- Python 数据结构与算法——deque
- Python 数据结构与算法——二分图(bipartite graph)
- TreeSet唯一性以及有序性底层剖析
- 重学数据结构系列之——哈希表
- 数据结构与算法学习(五)(续)
- 数据结构与算法学习(六)
- 数据结构(4):链栈的表示和实现
- 数据结构--栈的反转练习题
- 数据结构(3):顺序栈的表示和实现
- 简明Python教程学习笔记_4_数据结构
- python 下的数据结构与算法---1:让一切从无关开始
- Linux内存管理数据结构之间的关系
- 数据结构(java语言描述)栈(队列)习题
- 用C#学习数据结构之链表
- 数据结构队列C++代码实现
- 数据结构——顺序表初操作
- 数据结构基础 字符串相似度与最长公共子序列
- 数据结构 队列
- 数据结构 - 简单的顺序表结构
- 数据结构 - 回文和分离数字