
C++学习笔记
C++_数据结构_算法_STL
lgc0208
北京邮电大学 信息与通信工程学院 本科生
北京邮电大学 人工智能学院 硕士研究生在读
展开
-
[QT][乱码]Qt Creator 中文乱码问题解决
问题引出在编译 Qt Creator 项目时出现中文乱码解决方案在 pro 文件下添加如下代码即可:msvc {QMAKE_CFLAGS += /utf-8QMAKE_CXXFLAGS += /utf-8}原创 2021-08-08 23:05:10 · 223 阅读 · 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 · 631 阅读 · 0 评论 -
C++数据结构_树的理论学习笔记(3)_哈夫曼树
前置:C++数据结构_树的理论学习笔记(2)_存储结构,二叉树的实现1.5 Huffman树1.5.1 Huffman树的定义与存储结构1.Huffman树的定义 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。树的带权路径长度, 就是树中所有叶结点的权值乘上其到根结点的路径长度(若根结点...原创 2020-04-26 10:42:51 · 708 阅读 · 0 评论 -
C++数据结构_树的理论学习笔记(2)_存储结构,二叉树的实现
前置:C++数据结构_树的理论学习笔记(1)_基本概念和基本操作1.3 存储结构1.3.1 数的存储结构基本要求: ①能够存储各结点信息; ②唯一的表示各结点之间的逻辑结构——父子关系1.双亲表示法 (1)原理:利用一维数组来表示树,一维数组的每个...原创 2020-04-24 21:03:53 · 496 阅读 · 0 评论 -
C++数据结构_树的理论学习笔记(1)_基本概念和基本操作
前言:树型结构是一类重要的非线性结构,其特点是结点之间有分支,并具有层次关系。1.1 基本概念1.1.1 树 树是由n(n≥1)个有限结点组成的一个具有层次关系的集合, 把它叫作“树”是因为它看起来像一棵...原创 2020-04-23 10:10:26 · 438 阅读 · 0 评论 -
C++数据结构_顺序表_vector的使用
STL中的顺序表——vector 与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件 :#include <vector>using std::vector; &...原创 2020-04-05 15:23:45 · 569 阅读 · 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 · 820 阅读 · 0 评论