STL:位图和布隆过滤器

热文STL:位图和布隆过滤器

一,位图 1.1 位图的概念       究竟什么是位图呢??我们用一道问题来引入 问题:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。【腾讯】 根据这个问题,我们...

C++?继承!!!

热文C++?继承!!!

一、引言         代码的复用对于代码的质量以及程序员的代码设计上都是非常重要的,C++中的许多特性都体现了这一点,从函数复用、模板的引入到今天我们将一起学习的:继承 二、什么是继承?         1、继承...

【C++】内存管理

热文【C++】内存管理

生活是属于每个人自己的感受,不属于任何人的看法。 前言   这是我自己学习C++的第四篇博客总结。后期我会继续把C++学习笔记开源至博客上。   上一期笔记是关于C++的类和对象,没看的同学可以过去看看:...

【C++】AVL树实现

热文【C++】AVL树实现

目录 前言 一、AVL树的概念 二、AVL树的实现 1.基本框架 2.AVL树的插入 三、旋转 1.右单旋 2.左单旋 3.左右双旋 4.右左双旋 四、AVL树的查找 五、AVL树的平衡检测 六、AVL树的删除 总结...