12 2022 档案
摘要：文章目录 前言什么是海量数据处理位图的应用题目1题目2题目3 布隆过滤器的应用问题1问题2 哈希切割的应用题目1问题2 前言 如果只需要知道某些元素是否存在于集合中，当数据量达到一定程度时（以亿级起步），搜索树、哈希表等数据结构会因为其内存占用过大而降低效率，哈希思想将映射的位置缩小到极致：将元素的
阅读全文
摘要：文章目录 1. 布隆过滤器1.1 背景1.2 概念1.3 控制误判率 2. 实现布隆过滤器2.1 布隆过滤器类2.2 Set2.3 Test2.4 删除 3. 优点4. 缺陷4. 缺陷 1. 布隆过滤器 1.1 背景 位图（bitmap算法）告诉我们，想判断一个元素是否存在于某个集合中，如果数据量少
阅读全文
摘要：1. bitset类 1.1 私有成员 位图实际上就是一个指定比特位个数的连续内存空间，所以可以用STL内置的容器vector管理，除此之外，理论上任何类型都可以作为元素的类型，只不过为了容易理解，它的每个元素的类型被设定为char。 template<size_t N> // N个比特位 clas
阅读全文
摘要：文章目录 1. 介绍1.1 背景1.2 概念1.3 应用 2. 位图的使用2.1 原型2.2 构造位图2.3 常用接口2.4 示例2.4 常用运算符2.4.1 >>和<<2.4.2 赋值运算符、关系运算符、复合赋值运算符、单目运算符2.4.3 位运算符2.4.4 [ ]运算符 1. 介绍 1.1 背
阅读全文
摘要：文章目录 1. 模板参数控制1.1 容器模板参数unordered_setunordered_map 1.2 结点类的定义1.3 仿函数获取键值 2. 字符串哈希函数3. 哈希表默认成员函数3.1 默认构造函数3.2 拷贝构造函数3.3 赋值运算符重载函数3.4 析构函数 4. 正向迭代器4.1 定
阅读全文
摘要：1. 哈希 1.1 概念 哈希（hash，中文：散列；音译：哈希），是一种算法思想，又称散列算法、哈希函数、散列函数等。哈希函数能指...
阅读全文
摘要：文章目录 1. 红黑树模板参数控制1.1 修改红黑树模板参数1.2 红黑树结点存储的数据1.3 小结1.4 补充 2. 模板参数...
阅读全文
摘要：文章目录 1. unordered系列关联式容器2. unordered_set2.1 unordered_set的介绍2.2 u...
阅读全文
摘要：文章目录 1. 容器的类型1.1 序列式容器1.2 关联式容器 2. 键值对3. 底层实现方式4. set4.1 set的介绍4...
阅读全文
摘要：1. 红黑树 1.1 概念 红黑树是一种二叉搜索树，它是AVL树的优化版本。红黑树是每个节点都带有颜色属性的二叉搜索树，颜色为红色或...
阅读全文
摘要：1. 概念 AVL树（Adelson-Velsky and Landis Tree）于1962年被提出，是计算机科学中最早被发明的平...
阅读全文
摘要：文章目录 前言1. [二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-pre...
阅读全文
摘要：文章目录 1. 概念2. 模拟实现2.1 定义结点类2.2 定义搜索二叉树类2.3 构造函数2.4 拷贝构造函数2.3 赋值运算符...
阅读全文
摘要：文章目录 前言1. C语言文件I/O1.1 回顾1.2 fwrite写入1.3 fgets按行读取1.4 C默认打开的三个流 2...
阅读全文
摘要：文章目录 1. 概念2. 定义和实现2.1 多态的构成条件2.2 虚函数2.3 虚函数的重写/覆盖2.4 虚函数重写的两个例外协变...
阅读全文
摘要：文章目录 1. 概念2. 定义2.1 格式2.3 继承父类成员访问方式默认继承方式 3. 赋值兼容转换3.1 切片 4. ...
阅读全文
摘要：文章目录 1. 泛型编程引例 2. 函数模板2.1 概念2.2 格式2.3 原理2.4 实例化函数模板隐式实例化显式实例化 ...
阅读全文
摘要：文章目录 1. 创建进程1.1 认识forkfork函数的返回值 1.2 写时拷贝意义 1.3 fork的常规用法1...
阅读全文
摘要：文章目录 stackstack的使用stack的实现容器适配器适配器的含义 queuequeue的使用 priori...
阅读全文
摘要：文章目录 1. list1.1 介绍1.2 常用接口的使用创建链表构造一个空链表批量构造n个val的链表拷贝构造区间构造数组构造 ...
阅读全文
摘要：文章目录 1. 进程1.1 概念1.2 PCB1.2.1 task_struct的内容 1.3 查看进程通过系统目录查看通过p...
阅读全文
摘要：1. 冯诺依曼体系 如今的计算机由以下几个部分组成，根据它们的功能可以分为： 输入设备：键盘、鼠标、网卡、硬盘、话筒、摄像头、扫描仪...
阅读全文
摘要：1. vector 1.1 介绍 vector和数组的唯一区别就是它的容量可以自动变化，换句话说，vector就是一个可变大小的数组...
阅读全文
摘要：文章目录 1. yum1.1 list命令1.2 install命令1.3 remove命令 2. Vim2.1 三种模式2.2...
阅读全文
摘要：文章目录 1. 标准库类型string1.2 常用接口1.2.1 *构造接口1.2.2 功能接口长度or容量其他 1.2.3...
阅读全文
摘要：1. C/C++内存模型 1.1 回顾 首先要知道C/C++程序内存区域的划分：图片来源：https://manybutfinite...
阅读全文
摘要：1. 再探构造函数 1.1 初始化列表 我们习惯在定义变量的同时将它初始化： int a = 1; 但初始化和赋值是有区别的，赋值是...
阅读全文
摘要：文章目录 前言1. 构造函数1.1 引例1.2 概念1.3 特点1.4 自定义构造函数1.5 默认构造函数1.6 小结 2. 析...
阅读全文
摘要：文章目录 1. more指令语法功能选项示例 *2. less指令语法功能选项示例补充 3. head指令语法功能选项注意示例...
阅读全文
摘要：文章目录 1. ls指令语法功能选项示例 2. pwd指令功能示例 3. cd（change directory）指令语法功能...
阅读全文
摘要：文章目录 1. 认识类2. 引入和使用类2.1 类访问修饰符2.1.1 公有(public)成员2.1.2 私有(private)...
阅读全文
摘要：文章目录 1. 命名空间1.1 定义命名空间1.2 命名空间的使用1.2.1 作用域限定符1.2.2 使用using引入命名空间1...
阅读全文
摘要：文章目录 1. 插入排序1.1 直接插入排序特点 1.2 希尔排序特点 2. 选择排序2.1 选择排序特点 2.2 ...
阅读全文
摘要：文章目录 1. 二叉树基础操作1.1 二叉树遍历1.1.1 前序遍历前序遍历(Pre-Order Traversal) 1....
阅读全文
摘要：文章目录 1. 树1.1 树的概念1.2 树的相关概念1.3 树的表示 2. 二叉树2.1 概念2.2 特殊二叉树满二叉树完全二...
阅读全文
摘要：文章目录 1. 类和对象的概念1.1 现实世界中的类和对象1.2 Java中的类和对象1.3 理解面向对象1.3.1 面向对象程序...
阅读全文
摘要：文章目录 1. 数组的使用1.1 概念1.2 创建1.3 遍历数组1.3.1 使用for循环遍历1.3.2 使用for each1...
阅读全文
摘要：文章目录 前言1. 理解"函数栈帧"2. 寄存器和汇编指令的介绍2.1 寄存器2.2 汇编指令 3. 函数栈帧创建3.1 mai...
阅读全文
摘要：文章目录 1. 方法的基本用法1.1 什么是方法1.2 方法的定义语法 1.3 方法调用的过程规则(同C) 1.4 实参与...
阅读全文
摘要：1. 顺序结构 语句顺序决定了执行顺序 例: public class TestDemo { public static vo...
阅读全文
摘要：文章目录 1. Java的main方法1.1 main方法实例 1.2 运行2. 数据类型*2.1 整型变量2.2 长整型变量*...
阅读全文
摘要：声明：由于C的局限性，以下OJ题所用到的接口(如Init、Pop、Push等)都需要自己实现，详情请看C语言实现栈和队列 1. 有效...
阅读全文
摘要：文章目录 1. 栈1.1 概念1.2 结构1.3 栈的实现1.3.1 结构体和数组元素类型定义1.3.2 栈的初始化与销毁1.3....
阅读全文
摘要：1. 环形链表 首先以此题作为链表带环问题的引入，首先给出此题的思路和代码 思路： 循环条件：fast和fast->next不能...
阅读全文
摘要：1. 顺序表 说明：由于nums[src]等价于*(nums + src)，故以下将将下标计数器简化称作指针 1.1 移除元素 思...
阅读全文
摘要：文章目录 1. 线性表1.1 概念1.2 对线性的理解 2. 顺序表2.1 概念2.2 实例2.2.0 命名习惯2.2.1 Se...
阅读全文
摘要：1. 程序的翻译环境和执行环境 标准规定C程序中需要有两种环境 翻译环境：源代码被转换为可执行的机器指令的环境执行环境：用于执行代码...
阅读全文
摘要：1. 为什么要使用文件 打包数据，使我们能更高效地处理和使用数据。 注：C的函数有一个约定（不是绝对）：失败返回1，成功返回0 2....
阅读全文
摘要：文章目录 前言整体思路信息打包头文件/类型/宏/函数的声明(contact.h)各个功能的实现(contact.c)初始化通讯录添...
阅读全文
摘要：文章目录 前言1. 为什么存在动态内存分配2. 动态内存函数2.1 malloc和free2.1.1 malloc2.1.2 fr...
阅读全文
摘要：文章目录 前言1. 结构体基础知识 1.1 结构体的声明1.2 特殊类型：匿名结构体类型1.3 结构自引用1.4 结构体变量初...
阅读全文
摘要：文章目录 前言1. 字符串函数1.1 strlen1.2 strcpy1.3 strcat1.4 strcmp1.5 strnpy...
阅读全文
摘要：文章目录 前言9. 指针和数组笔试题解析复习回顾一维数组字符数组 二维数组 10. 指针笔试题笔试题1：笔试题2笔试题3笔试...
阅读全文
摘要：文章目录 前言7. 指向函数指针数组的指针8. 回调函数8.1 回调函数的定义8.2 回调函数的用法8.2.1模拟实现计算器8.2...
阅读全文
摘要：教你如何正确快速理解/函数指针/数组参数、指针参数/函数指针数组 上文我们已经介绍了函数指针数组，作为一个数组，它可以干嘛呢？ 函数...
阅读全文
摘要：文章目录 前言复习回顾 4. 数组参数、指针参数4.1 一维数组传参4.2 二维数组4.3 一级指针传参4.4 二级指针传参...
阅读全文
摘要：文章目录 回顾：指针和指针变量 1. 字符指针1.1 例11.2 例2 2. 指针数组3. 数组指针3.1 定义3.2 数组名...
阅读全文
摘要：文章目录 前言1. 数据类型介绍1.1 类型的基本归类 2. 整形在内存中的存储2.1 原码、反码、补码2.2 大小端介绍2.2...
阅读全文
摘要：目录 如何写出优秀的代码 以strcpy()为例 缺陷 空指针问题 指针使用顺序问题 如何写出优秀的代码 我们常常感叹大佬写出的代码，她像心中的女神那样悠亚...... 以strcpy()为例 ▶️写一个函数实现字符串复制功能 //source字符串-...
阅读全文
摘要：const修饰，限制了对变量读/写权限 对于以下代码： int a = 1；int* pa = &a； ▶️只要const在*前面，那么限制的*p，p的地址可以改，但p指向的对象不能通过p来改变 int a = 1；int const * pa = &a； ...
阅读全文
摘要：目录 前言 1. bug是什么？ 2. 调试是什么？有多重要？ 我们是如何写代码的？ 又是如何排查出现的问题的呢？ 2.1 调试是什么？ 2.2 调试的基本步骤 2.3 Debug和Release的介绍 3. Windows环境调试介绍 3.1 ...
阅读全文
摘要：目录 1. 指针是什么 2. 指针和指针类型 3. 指针运算 3.1 指针+-整数 3.2 指针 - 指针 3.3 指针关系运算 4. 指针和数组 但我们可以通过操作指针访问数组 5. 二级指针 二级指针的解引用 6. 指针数组 1. 指针是什么...
阅读全文
摘要：目录 1. 操作符分类 2. 算术操作符 3. 移位操作符 3.1 左移操作符 3.2 右移操作符 4. 位操作符 5. 赋值操作符 复合赋值符 6. 单目操作符 6.1 单目操作符介绍 6.2 sizeof 和 数组 7. 关系操作符 8. 逻辑操...
阅读全文
摘要：目录 前言 一、C语言是什么？ 二、开发环境 1.编译器 三、初始C语言 1.第一个C语言程序 2.数据类型 2.1 数据类型的长度 3. 变量 && 常量 3.1 如何定义变量 3.2 变量的分类 3.3 变量的作用域和生命周期 3.4常量 1.字面常量...
阅读全文
摘要：这是 这是一个菜鸟的自述，也是我梦想的起点。 十二月安徽早上的风好冷，图书馆里考研人的读书声好大，刚晨跑完的我好困。作为初学者，C...
阅读全文
摘要：1. 哈希 1.1 概念 哈希（hash，中文：散列；音译：哈希），是一种算法思想，又称散列算法、哈希函数、散列函数等。哈希函数能指导任何一种数据，构造出一种储存结构，这种储存结构能够通过某种函数使得元素的储存位置和数据本身的值（一般称之为key值）能够建立一种映射关系，这样在查找数据时就可以通过同
阅读全文
