08 2022 档案

摘要：1. 前言 程序中的数据总是在流动着，既然是流动就会有方向。数据从程序的外部流到程序内部，称为输入；数据从程序内部流到外部称为输出。 C++提供有相应的API实现程序和外部数据之间的交互，统称这类API为 IO 流API。 流是一个形象概念，数据从一端传递到另一端时，类似于水一样在流动，只是流动的不 阅读全文

摘要：1. 前言 随着计算机向着不同领域的延伸，数据的概念已经不仅局限于数值型数据，计算机需要处理大量的非数值、且复杂的类型数据。 为了能抽象地描述这些非数值、复杂类型的数据，C++引入了复合数据类型的概念。 C++数据类型分基本（原生）数据类型和复合数据类型，结构体就是一种复合数据类型。可认为复合数据类 阅读全文

摘要：1. 前言 什么是哈夫曼树？ 把权值不同的n个结点构造成一棵二叉树，如果此树满足以下几个条件： 此 n 个结点为二叉树的叶结点 。 权值较大的结点离根结点较近，权值较小的结点离根结点较远。 该树的带权路径长度是所有可能构建的二叉树中最小的。 则称符合上述条件的二叉树为最优二叉树，也称为哈夫曼树(Hu 阅读全文

摘要：1. 前言 什么是特殊矩阵？ C++，一般使用二维数组存储矩阵数据。 在实际存储时，会发现矩阵中有许多值相同的数据或有许多零数据，且分布呈现出一定的规律，称这类型的矩阵为特殊矩阵。 为了节省存储空间，可以设计算法，对这类特殊矩阵进行压缩存储，让多个相同的非零数据只分配一个存储空间；对零数据不分配空间 阅读全文

摘要：1. 函数基础 一个C++程序中，往往需要包含若干个函数，可以说函数是C++程序的基础组成元件，是程序中的头等公民。 如果要理解程序中使用函数的具体意义，则需要了解语言发展过程中致力要解决的 2 问题： 一是完善语言的内置功能库（API），让开发者不为通用功能所干扰。 另就是通过特定的代码组织方案提 阅读全文