Discovery

考研数据结构 07 图

发布于 2021-11-12

图定义存储结构相邻矩阵、邻接表法邻接多重表、十字链表遍历广度优先遍历广度优先相关应用最小生成树：算法、算法最短路径：算法、算法拓扑 …

并发编程 02 管理线程

发布于 2021-10-04

  在这一章，我们将先从基础开始学习如何启动线程、等待完成，或是在后台运行它。之后我们将进一步讨论线程函数启动 …

std::unique_ptr作为参数传入函数

发布于 2021-09-19

  以unique_ptr作为参数传入、传出函数时，有以下两种做法：一是传引用；二是移交所有权。但注意，移交所 …

std::function和std::bind简介

发布于 2021-09-19

一、可调用对象   可调用对象有如下几种定义： 是一个函数指针，参考 C++ 函数指针和函数类型； 是一个具有 …

并发编程 01 并发的基本知识

发布于 2021-09-18

一、什么是并发   在最简单和最基本的层面，并发指两个或多个独立的活动同时发生。例如，我们一边做……一边做…… …

考研数据结构 06 哈夫曼树

发布于 2021-09-13

1. 平均带权路径长度   下面来计算哈弗曼树的平均带权路径长度： 长度 = 所有(节点值 * 高度) // …

考研数据结构 05 AVL树

发布于 2021-09-10

一、引言   这里我们介绍Binary Search Tree的升级版，AVL。相比于BST，AVL要求了对于 …

考研数据结构 04 Binary Search Tree

发布于 2021-09-09

一、二叉树节点   这里需要注意的是，如果以模板方法构造二叉树，推荐将内部节点类也声明一个模板，否则类外函数（ …

C++、二叉树、指针引用

发布于 2021-09-08

关于我使用C++编写二叉树时忘记给指针上引用而产生的空树这一档子事   现在我欲意构造一颗二叉树，代码如下： …