Discovery

考研数据结构 08 查找

发布于 8 天前

查找基本概念:静态查找、动态查找线性结构顺序查找折半查找分块查找树形结构二叉排序树二叉平衡树树、树散列结构散列表性能分析冲突分析效 …


考研数据结构 07 图

发布于 16 天前

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


并发编程 02 管理线程

发布于 2021-10-04

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


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

发布于 2021-09-19

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


std::function和std::bind简介

发布于 2021-09-19

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


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

发布于 2021-09-18

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


考研数据结构 05 AVL树

发布于 2021-09-10

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


考研数据结构 04 Binary Search Tree

发布于 2021-09-09

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