green-cnblogs

摘要： 本文记述了插入排序的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 将第一个元素之后的所有元素作为待排序范围，将前面的所有元素作为已排序范围。通过一一比较，逐个交换已排序范围内比第二个元素大的所有元素，使第二个元素被插入到了正确的位置。然后将第二个元素之后的所有元 阅读全文

摘要： 本文记述了选择排序的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 将第一个元素及其之后的所有元素作为待排序范围，通过一一比较，查找待排序范围内的最小元素，将其与范围内的第一个元素交换。然后将第二个元素之后的所有元素作为新的待排序范围。重复以上的比较、查找和交换， 阅读全文

摘要： 本文记述了若干常用的 Vi 和 Vim 配置项。 配置项 含义 缩略名和反项名 set shiftwidth=4 缩进的宽度 set sw=4 set expandtab 将 tab 符转换为空格符 set noexpandtab, set et, set noet set softtabstop= 阅读全文

摘要： 本文简述了一个实现了顺序存储的容器类（Array），并对其进行了验证。 此 Array 类具有如下能力： 支持泛型 指定存储容量 可用列表（initializer_list）初始化 支持拷贝和移动语义 可按值或引用传递此类的对象，也可作为值返回 可用下标运算符访问元素 支持基于范围的循环 ◆ 实现 阅读全文

摘要： 本文描述了如何运用 type traits 来约束模板的类型参数，要求参数类型满足某种条件，例如，参数类型只能是某种类型的派生类。 ◆ 目的 如何能够约束模板的类型参数，在满足某种条件下模板才能成功地具体化？ ◆ 解法 可以运用 type traits 来约束模板的类型参数。其要点在于用 typen 阅读全文

摘要： 本文摘译了《Matplotlib_3.3.4.pdf》 的 User‘s Guide > Tutorials > Introductory 中关于 Matplotlib 的若干基本概念，如下。 Matplotlib graphs your data on Figures, each of which 阅读全文

摘要： 本文描述了将可变参数（variadic）按照格式化字符串的方式输出至标准输出（stdout）或文件流（ofstream）的一种实现方案，并加以了验证。 ◆ 目的 如何让可变参数按照格式化字符串的方式输出至标准输出（stdout）或文件流（ofstream）？ ◆ 解法 通过可变参数函数（variad 阅读全文

摘要： 本文汇总了初等数学范畴的部分中英文词汇对照，条目按照中文汉语拼音音节排序，拼音相同的按字母笔画排序。 中文 英文 B 百分位数 percentile 半径 radius 半圆 semi-circle 被开方数 radicand 必要条件 necessary condition 变量 variable 阅读全文

摘要： 本文描述了在定义类的静态成员函数模板的显式具体化时出现的一个编译警告问题，并在解释其原因后给出了对应的解决办法。 ◆ 问题 头文件中定义了类的静态成员函数模板的显式具体化，代码编译没有出错，但出现如下警告信息： warning: explicit specialization cannot have 阅读全文

摘要： 本文列举了对于《算法（第4版）》（以下简称原书或书）中的练习题 1.1.27 的三种解法（C++ 实现），并对包含原书题中的递归方法在内的四种解法的执行时间进行了统计和对比。 ◆ 要求 原书中的练习题 1.1.27 要求对如下二项分布递归过程中的值保存在数组中， b(n,k,p) = 1.0 ( n 阅读全文