
C++学习笔记
C++_数据结构_算法_STL
lgc0208
北京邮电大学 信息与通信工程学院 本科生
北京邮电大学 人工智能学院 硕士研究生在读
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[QT][乱码]Qt Creator 中文乱码问题解决
问题引出 在编译 Qt Creator 项目时出现中文乱码 解决方案 在 pro 文件下添加如下代码即可: msvc { QMAKE_CFLAGS += /utf-8 QMAKE_CXXFLAGS += /utf-8 }原创 2021-08-08 23:05:10 · 230 阅读 · 0 评论 -
C++数据结构_图的理论学习笔记(1)_基本概念、存储结构
1.1 基本概念 1.1.1 图的定义 图G由两个集合V和E构成,记作G(V, E),其中,V代表图中顶点的集合,E代表顶点之间的关系。E可以是空集,表示图只有顶点而没有边。 (v1,v2)表示v1和v2之间有一条边(无方向);<v1,v2>表示v1和v2之间有一条弧(有方向)。图的表示方法示例如下图:原创 2020-05-25 09:20:29 · 654 阅读 · 0 评论 -
C++数据结构_树的理论学习笔记(3)_哈夫曼树
前置:C++数据结构_树的理论学习笔记(2)_存储结构,二叉树的实现 1.5 Huffman树 1.5.1 Huffman树的定义与存储结构 1.Huffman树的定义 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。树的带权路径长度, 就是树中所有叶结点的权值乘上其到根结点的路径长度(若根结点...原创 2020-04-26 10:42:51 · 715 阅读 · 0 评论 -
C++数据结构_树的理论学习笔记(2)_存储结构,二叉树的实现
前置:C++数据结构_树的理论学习笔记(1)_基本概念和基本操作 1.3 存储结构 1.3.1 数的存储结构 基本要求: ①能够存储各结点信息; ②唯一的表示各结点之间的逻辑结构——父子关系 1.双亲表示法 (1)原理:利用一维数组来表示树,一维数组的每个...原创 2020-04-24 21:03:53 · 509 阅读 · 0 评论 -
C++数据结构_树的理论学习笔记(1)_基本概念和基本操作
前言:树型结构是一类重要的非线性结构,其特点是结点之间有分支,并具有层次关系。 1.1 基本概念 1.1.1 树 树是由n(n≥1)个有限结点组成的一个具有层次关系的集合, 把它叫作“树”是因为它看起来像一棵...原创 2020-04-23 10:10:26 · 470 阅读 · 0 评论 -
C++数据结构_顺序表_vector的使用
STL中的顺序表——vector 与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件 : #include <vector> using std::vector; &...原创 2020-04-05 15:23:45 · 586 阅读 · 3 评论 -
C++学习笔记_throw抛出异常
C++学习笔记-throw抛出异常 前言 在学习C++数据结构的过程中,常常会见到如下的代码块: template <class T> T LinkList<T>::Get( int i) { //初始化 Node<T> *p=first->next; i...原创 2020-03-31 12:33:11 · 831 阅读 · 0 评论