摘要：摘要：2008年，区块链技术走上了舞台。其因去中心化，透明可信等特点受到了科技界的关注，成为了近几年热议的话题。2014年，以太坊平台的出现将区块链技术推到了新的高度。区块链技术采用了分布式账簿，点对点传输，数字加密等技术，杜绝了传统交易模式中的数据造假等行为，从而构建了可信的交易环境和为可信社会奠 阅读全文

摘要：[toc] Python对象循环引用 我们来介绍一下 Python 是采用何种途径解决循环引用问题的。 循环引用垃圾回收算法 上图中，表示的是对象之间的引用关系，从自对象指向他对象的引用用黑色箭头表示。 每个对象里都有计数器 。而图中右侧部分可以很清晰的看到是循环引用的垃圾对象。 上图，将每个对象的 阅读全文

摘要：[toc] 引用计数法 增量操作 如果对象的引用数量增加，就在该对象的计数器上进行增量操作。在实际中它是由宏Py_INCREF() 执行的。 除了增量操作外，还要执行NULL检查，Py_XINCREF(op)。 计数器溢出的问题 Include/object.h ssize_t型，在32位环境下是i 阅读全文

摘要：[toc] 内存分配器 Python中，当要分配内存时，不单纯使用malloc/free,而是在其基础上堆放三个独立的分层，有效的进行分配。 举个栗子：c语言中申请一片空间就需要使用malloc当释放这个空间的时候就要使用free。Python把这一操作放在最底层也就是0层来实现。 那么0层之上是用 阅读全文

摘要：[toc] Python是什么 Python 是Guido van Rossum开发的一种动态类型、面向对象的脚本语言。 Python主要的垃圾回收算法是 "引用计数" 。但是Python中对象可以分为容器对象和非容器对象。其中容器对象又用到了 "标记清除算法" 。而容器对象中的子对象根据存活时间长 阅读全文

摘要：[toc] 引用所有权 谁持有对象引用的所有权，谁就要对对象负责。 引用的所有权对函数的返回值和参数有重大的意义。 传递引用的所有权 返回值 传递引用的所有权指的是函数把引用的所有权和返回值一起交个调用方。 把指向对象的引用返回给调用方的函数一般都会将所有权一起交给调用方。如果函数的调用方拿到了引用 阅读全文

摘要：[toc] 基于树的查找法 基于树的查找法是将待查表组织成特定树的形式并在树结构上实现查找的方法，主要包括二叉排序树、平衡二叉树和B树等。 二叉排序树 二叉排序树的定义与描述 二叉排序树又称二叉查找树，它是一种特殊的二叉树。其定义为：二叉树排序树或者是一颗空树，或者是具有如下性质的二叉树。 ①若它的 阅读全文

摘要：基于线性表的查找法 顺序查找 算法思想 用所给的元素与列表的中的各个元素进行比较，若相等返回索引，否则返回错误信息。 假设列表长度为$n$那么查找第$i$个元素时需进行$n i+1$次比较，即$C_i=n i+1$,又假设查找每个数据元素的概率相等，即$P_i =1/n$,则顺序查找成功的平均查找长 阅读全文

摘要：[toc] 概要 IDE：Pycharm Python版本：python3.x 算法分类：内部排序 选择类排序 简单选择排序 算法思想 第一趟简单选择排序时，从第一个记录开始，通过$n 1$次关键字比较，从$n$个记录中选出关键字最小的记录，并和第一个记录进行交换。 第二趟，从第二个记录开始，通过$ 阅读全文

摘要：概要 IDE：Pycharm Python版本：python3.x 算法分类：内部排序 交换类排序 快速排序 算法思想 待排序记录序列中选取一个记录为枢轴，其关键字为$k_1$，然后将其余关键字小于$k_1$的移到前面，大于$k_1$的移到后面，结果是待排序记录分为两个子表，最后将关键字$k_1$插 阅读全文

摘要：概要 IDE：Pycharm Python版本：python3.x 算法分类：内部排序 交换类排序 冒泡排序 算法思想 反复扫描待排序记录序列，在扫描过程中顺次比较相邻元素，若逆序则交换位置。 以升序为例：在第一趟冒泡排序中，从第一个记录开始，扫描整个待排序列，若相邻逆序，交换位置。扫描过程中， 不 阅读全文

摘要：概要 IDE：Pycharm Python版本：python3.x 算法分类：内部排序 插入类排序 折半插入排序 算法思想 对于有序表进行折半查找，其性能优于顺序查找。所以，可以将折半查找的思想用于在 有序记录$r[1,2,3,...,i 1]$中确定插入位置，相应的排序算法称为折半插入排序。 例如 阅读全文

摘要：概要 IDE：Pycharm Python版本：python3.x 算法分类：内部排序 插入类排序 希尔排序 算法思想 希尔排序又称缩小增量排序法，是一种基于插入思想的排序方法。它利用了直接插入排序的最佳性质，首先，将待排序的关键字序列分成若干个较小的序列，对子序列进行直接的插入排序，使整个待排序列 阅读全文

摘要：概要 IDE：Pycharm Python版本：python3.x 算法分类：内部排序 插入类排序 直接插入排序 算法思想 直接插入排序是一种最基本的插入排序方法，其基本操作是将第$i$个记录插到前面$i 1$个记录中。然后将大于自身的记录从后往前依次向后移一位. 例如：将第$i$个记录的关键字$K 阅读全文

摘要：一、为什么写这片博文 近期将实验室的电脑的OS换成了ubuntu，想对linux进一步的了解和使用。在使用的过程中想用python+pyqt5写一个音乐播放器和视频播放器（这也是linux的乐趣所在），就开始学习了一段时间pyqt5,对pyqt5基本的操作熟悉了。 熟悉了pyqt5之后着手开始写播放 阅读全文