green-cnblogs

摘要： 本文记述了二叉树的基本概念、表示法、性质和操作。 ◆ 概念 二叉树（以下也简称树）是一种存放多个元素的数据结构。每个元素称为结点，每个结点有左、右两个链接，每个链接要么指向其他结点，要么是空链接。 某个结点是它的左、右链接指向的结点的父结点，被指向的结点是其父结点的左或右子结点。没有父结点的结点称为 阅读全文

摘要： 本文记述了用 Matplotlib 在线性坐标系中绘制二次函数图象的例子。 代码主体内容如下： ... def main(): fig, axs = plt.subplots(1, 3, figsize=(14,4.5)) #1 axs[0] = configure_axes(axs[0], 'Qu 阅读全文

摘要： 本文记述了用 Matplotlib 在线性坐标系中绘制一次函数图象的例子。 代码主体内容如下： ... def main(): fig, ax = plt.subplots(figsize=(8,8)) #1 ax = configure_axes(ax, 'Linear Function', 10 阅读全文

摘要： 本文记述了常见英语键盘上的特殊符号所对应的英语单词，全文如下。 符号 英语单词 备注 ` backtick ~ tilde ! exclamation point @ at # number / pound $ dollar % percentage ^ caret & ampersand * as 阅读全文

摘要： 本文记述了用 Matplotlib 在对数坐标系中绘制图象的一种方法，并在以 2 为底的对数坐标系上展示了 选择排序、冒泡排序（二）、快速排序（四） 的性能数据图象。 笔者按如下布局绘制了 12 (4x3)幅图象，其中 [a,b] 代表某幅图象的位置。 + + + + | | | | | 选择排序 阅读全文

摘要： 本文汇总了笔者所写的所有“常见的排序算法”的实现，从性能特点和运行时间的角度加以了对比。 以下表格记录了笔者所写的所有“常见的排序算法”的性能特点。 算法类 时间复杂度 空间复杂度 是否稳定 备注 Selection N^2 1 否 选择排序 Insertion N^2 1 是 插入排序，标准版。 阅读全文

摘要： 本文记述了堆排序算法改用多叉堆实现的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 多叉堆的完全树中，位置为 k 的结点，其父结点的位置为 ⎣(k + (d-2)) / d⎦，其子结点的位置为 k*d - (d-2)， k*d - (d-1), ..., k*d, 阅读全文

摘要： 本文记述了堆排序改用前序表示法基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 堆排序算法按照层次操作堆中的元素，即物理位置 k 的结点与位置 2k 或 2k+1 的结点交换。然而用前序表示的堆，其父子结点的位置关系不能简单地计算出来。因此，当算法模型（逻辑上）用的 阅读全文

摘要： 本文记述了针对堆排序同时实施减少数据交换和 Floyd 方法的一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 减少数据交换的操作，请参考堆排序（二）；Floyd 方法，请参考堆排序（三）（此处略去详细说明）。 ◆ 实现 排序代码采用《算法（第4版）》的“排序算法类模板”实现 阅读全文

摘要： 本文记述了针对堆排序实施 Floyd 方法的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 “大多数在下沉排序期间重新插入堆的元素会被直接加入到堆底。Floyd 在 1964 年观察发现，我们正好可以通过免去检查元素是否到达正确位置来节省时间。”（引《算法（第4版 阅读全文