Python 数据结构与算法—

设置引用计数的思路在算法的实施中十分有用，它也是许多垃圾回收系统（Garbage Collection，GC）的基本组件（这是一种内存管理形式，主要是用于自动回收那些不再会被用到的对象，判断的标准即是是否对其的引用计数变为0）。

统计一个序列中各自元素出现的次数（被引用）：

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})

补充

处理的、修改的，是引用计数值（不对原始数据做修改）：

初始化时的+1，
移除元素时的-1，
判断计数是否为0，

并不对原有的数据存储进行修改，也即不执行 coll.pop(), coll.append() 此类的操作。

Python 数据结构与算法——引用计数相关推荐

Python 数据结构与算法——从二分图到寻找最大排列（Maximum Permutation）
假设现在有 8 位有着特殊癖好的人去买票看电影,其中有一部分人得到了自己喜欢的座位,但大多数人并不满意.现在的问题是,如果这些人各自都有自己喜欢的座位(喜欢的座位有重叠,这是进行最大排列的前提,否则无 ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
Python数据结构与算法（一）列表和元组
本系列总结了python常用的数据结构和算法,以及一些编程实现. 参考书籍:<数据结构与算法 Python语言实现> [美]Michael T.Goodrich, Roberto Tama ...
python数据结构与算法练习-Printer Queue
python数据结构与算法练习-队列 Printer Queue python实现需要注意的知识点: Printer Queue 链接: link. The only printer in the ...
[FreeCodeCamp笔记] Python 数据结构和算法1 二分搜索 Binary Search
我以前学过数据结构和算法(data structure and algorithms. 现在普遍简称DSA),当时用的Robert Sedgewick的coursera课程.这位大神写的<算法( ...
Python数据结构与算法_9_有序链表
前情提要:Python数据结构与算法_8_链表.无序链表接下来我们研究有序链表. 什么是有序链表如果给定一个链表,他的节点数据元素都是的整数,如77, 26, 31, 93, 17, 54.如果这 ...
python 数据结构与算法——排序
文章目录排序的分类排序的复杂度 python 实现冒泡排序选择排序插入排序希尔排序归并排序堆排序快排树排序线性时间排序算法计数排序桶排序桶排序的复杂度分析基数排序排序的 ...
Python天天美味(32) - python数据结构与算法之堆排序
1. 选择排序选择排序原理是先选出最小的数,与第一个数交换,然后从第二个数开始再选择最小的数与第二个数交换,-- def selection_sort(data): for i in ran ...
python数据结构与算法13_python 数据结构与算法 (13)
python 数据结构与算法 (13) 选择排序 (Selection sort) 是? 种简单直观的排序算法. 它的? 作原理如下.? 先在未排序序列中找到最?(?)元素, 存放到排序序列的起始位 ...

Python 数据结构与算法——引用计数

补充

Python 数据结构与算法——引用计数相关推荐

最新文章

热门文章