摘要: 1. 前言 什么是哈夫曼树? 把权值不同的n个结点构造成一棵二叉树,如果此树满足以下几个条件: 此 n 个结点为二叉树的叶结点 。 权值较大的结点离根结点较近,权值较小的结点离根结点较远。 该树的带权路径长度是所有可能构建的二叉树中最小的。 则称符合上述条件的二叉树为最优二叉树,也称为哈夫曼树(Hu 阅读全文
posted @ 2022-08-19 14:22 一枚大果壳 阅读(578) 评论(2) 推荐(0) 编辑
摘要: 1. 前言 什么是特殊矩阵? C++,一般使用二维数组存储矩阵数据。 在实际存储时,会发现矩阵中有许多值相同的数据或有许多零数据,且分布呈现出一定的规律,称这类型的矩阵为特殊矩阵。 为了节省存储空间,可以设计算法,对这类特殊矩阵进行压缩存储,让多个相同的非零数据只分配一个存储空间;对零数据不分配空间 阅读全文
posted @ 2022-08-15 08:57 一枚大果壳 阅读(804) 评论(0) 推荐(2) 编辑
摘要: 1. 函数基础 一个C++程序中,往往需要包含若干个函数,可以说函数是C++程序的基础组成元件,是程序中的头等公民。 如果要理解程序中使用函数的具体意义,则需要了解语言发展过程中致力要解决的 2 问题: 一是完善语言的内置功能库(API),让开发者不为通用功能所干扰。 另就是通过特定的代码组织方案提 阅读全文
posted @ 2022-08-09 09:11 一枚大果壳 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 C++中的一维数组可以存储线性结构的数据,二维数组可以存储平面结构的数据。如班上所有学生的各科目成绩就有二个维度,学生姓名维度和科目成绩维度。 这样的表格数据可以使用二维数组进行存储。 当需要存储更多维度的数据时,可以使用多维数组。 二维数组和矩阵的关系: 有些教材上,把二维数组和矩阵当 阅读全文
posted @ 2022-07-05 08:40 一枚大果壳 阅读(1054) 评论(0) 推荐(1) 编辑
摘要: 1. 指针 指针是一种C++数据类型,用来描述内存地址。 什么是内存地址? 内存中的每一个存储单元格都有自己的地址,地址是使用二进制进行编码。地址从形态上看是一个整型数据类型。但是,它的数据含义并不表示数字,而是一个位置标志,类似于门牌号。 指针类型数据的算术运算: 在地址上加上或减去一个正整数,表 阅读全文
posted @ 2022-07-04 09:45 一枚大果壳 阅读(543) 评论(0) 推荐(2) 编辑
摘要: C++ 练气期之细聊字符串 1. 概念 程序不仅仅用于数字计算,现代企业级项目中更多流转着充满了烟火气的人间话语。这些话语,在计算机语言称为字符串。 从字面上理解字符串,类似于用一根竹签串起了很多字符,让人很容易想起冰糖葫芦。 字符串的基本组成元素是字符,可以认为字符串就是字符类型的数组。 量变总会 阅读全文
posted @ 2022-06-30 13:33 一枚大果壳 阅读(939) 评论(0) 推荐(0) 编辑
摘要: 1. 数组概念 变量是内存中的一个存储块,大小由声明时的数据类型决定。 数组可以认为是变量的集合,在内存中表现为一片连续的存储区域,其特点为: 同类型多个变量的集合。 每一个变量没有自己的名字。 数组会为每一个变量分配一个位置编号 。 可以通过变量在数组中的位置编号(下标)使用变量。 C++中称数组 阅读全文
posted @ 2022-06-24 14:35 一枚大果壳 阅读(611) 评论(1) 推荐(0) 编辑
摘要: 1. 前言 编写程序时,数据确定后,就需要为数据提供相应的处理逻辑(方案或算法)。所谓逻辑有 2 种存在形态: 抽象形态:存在于意识形态,强调思考过程,与具体的编程语言无关。 具体形态:通过代码来实现。需要使用表达式描述完整的计算过程。 表达式由 2 个部分组成: 数据。也可称为操作数。 运算符。 阅读全文
posted @ 2022-06-22 11:03 一枚大果壳 阅读(639) 评论(1) 推荐(0) 编辑
摘要: 1. 前言 什么是变量的生命周期? 从变量被分配空间到空间被收回的这一个时间段,称为变量的生命周期。 什么是变量的作用域? 在变量的生命周期内,其存储的数据并不是在任何地方都能使用,变量能使用的范围,称为变量的作用域。 广义而言,可以根据变量的声明位置,把变量分为全局(全局作用域)变量和局部(局部作 阅读全文
posted @ 2022-06-17 13:22 一枚大果壳 阅读(777) 评论(0) 推荐(1) 编辑
摘要: 1. 前言 数据在程序中的重要性,怎么强调都不为过,程序的本质就是通过提供数据处理逻辑,把数据从一种状态变成另一种状态的过程。处理逻辑一定是有针对性的,针对的是数据本身的特性。 只有了解了数据本身的内在逻辑含义以及数据间的逻辑关系,才能提供恰到好处的处理逻辑。如,根据面粉的特性适用于制作面包、面条的 阅读全文
posted @ 2022-06-14 11:09 一枚大果壳 阅读(636) 评论(0) 推荐(2) 编辑