爱学习的鱼佬_社区达人页

2023年10月

• 10.11 18:20:46
  发表了文章 2023-10-11 18:20:46

  哈希的应用--位图和布隆过滤器（下）

  布隆过滤器 在上面我们用位图很好的解决了多重整数高效查询的问题，那么我们在面对字符串时，该如何解决呢？ 1. 布隆过滤器的提出 布隆过滤器（Bloom Filter）是由布隆在1970年提出的，它是一种空间效率高、查询速度快的数据结构，主要用于判断一个元素是否属于一个集合。布隆过滤器的提出解决了在大规模数据集中进行
• 10.11 18:20:03
  发表了文章 2023-10-11 18:20:03

  哈希的应用--位图和布隆过滤器（上）

  位图 1. 位图概念 位图（Bitset）是一种数据结构，用于表示一组布尔值，其中每个元素通常对应于一个位或一个二进制值，可以存储0或1。位图在计算机科学和计算机工程中经常用于各种应用，特别是
• 10.11 18:01:32
  发表了文章 2023-10-11 18:01:32

  一篇文章让你熟悉unordered_set及其模拟实现（下）

  unordered_set修饰符函数 1. emplace template <class... Args> pair <iterator,bool> e
• 10.11 18:00:44
  发表了文章 2023-10-11 18:00:44

  一篇文章让你熟悉unordered_set及其模拟实现（上）

  unordered_set的定义 unordered_set 是 C++ 标准库中的一个容器，用于存储唯一的元素，而且不按照任何特定的顺序来组织这些元素。它是基于哈希表实现的，因此可以在平均情况下提供常数时间的插
• 10.11 17:58:27
  发表了文章 2023-10-11 17:58:27

  一篇文章让你熟悉unordered_map及其模拟实现（下）

  unordered_map哈希策略函数 1. load_factor float load_factor() const noexcept; load_factor 函数用于获取当前
• 10.11 17:57:37
  发表了文章 2023-10-11 17:57:37

  一篇文章让你熟悉unordered_map及其模拟实现（中）

  unordered_map元素访问和元素查找函数 1. operator[] mapped_type& operator[] ( const key_type& k );： 这个重载函数接受一个const引用类型的键（key_type），并返回与该键关
• 10.11 17:56:42
  发表了文章 2023-10-11 17:56:42

  一篇文章让你熟悉unordered_map及其模拟实现（上）

  unordered_map的定义 哈希表在 C++ 标准库中的实现有一段历史。在 C++98/03 标准中，没有正式定义标准的哈希表容器。不
• 10.11 17:55:14
  发表了文章 2023-10-11 17:55:14

  一篇文章让你学会什么是哈希（下）

  删除函数
• 10.11 17:54:38
  发表了文章 2023-10-11 17:54:38

  一篇文章让你学会什么是哈希（上）

  哈希概念 哈希在C++中有广泛的应用，它是一种用于快速查找和存储数据的数据结构和算法。以下是一些常见的哈希在C++中的应用： 哈希表（Hash Table）：哈希表是一种高效的数据结构，用于存储键值对。在C++中，std::unordered_map 和 std::unordered_set 是标准库提供的哈希表实现。
• 10.11 17:53:01
  发表了文章 2023-10-11 17:53:01

  Python基础指令(上)

  常量和表达式 print(1 + 2 - 3) print(1 + 2 * 3) print(1 + 2 / 3) 运行结果
• 10.11 17:51:16
  发表了文章 2023-10-11 17:51:16

  一篇文章教会你利用红黑树实现map和set的封装（下）

  修改后红黑树全部代码
• 10.11 17:50:23
  发表了文章 2023-10-11 17:50:23

  一篇文章教会你利用红黑树实现map和set的封装（上）

  增加红黑树迭代器的代码 首先我们可以复用上一节写出的红黑树代码,在原有基础上略作修改即可,这里我们只对map和set的迭代器功能实现做讲解,并不是完全实现,目的是为了深化学习map和set的底层原理 1. map和set通用
• 10.11 17:48:34
  发表了文章 2023-10-11 17:48:34

  一篇文章带你了解红黑树并将其模拟实现（下）

  红黑树的验证
• 10.11 17:47:37
  发表了文章 2023-10-11 17:47:37

  一篇文章带你了解红黑树并将其模拟实现（上）

  红黑树的概念和性质 1. 概念 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的
• 10.11 17:46:49
  发表了文章 2023-10-11 17:46:49

  初识Python

  Python背景知识 1. 编程语言 编程语言通常可以分为以下三类： 高级语言（High-Level Programming Languages）：高级语言是设计用来简化
• 10.11 17:43:33
  发表了文章 2023-10-11 17:43:33

  一篇文章教会你什么是高度平衡二叉搜索(AVL)树（下）

  3.3 新节点插入较高左子树的右侧—左右：先左单旋再右单旋
• 10.11 17:41:51
  发表了文章 2023-10-11 17:41:51

  一篇文章教会你什么是高度平衡二叉搜索(AVL)树（上）

  AVL树的概念 AVL树（Adelson-Velsky and Landis Tree）是计算机科学中最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此
• 10.11 17:40:00
  发表了文章 2023-10-11 17:40:00

  C++进阶之一篇文章教会你什么是map和set（下）

  6.set观察器和操作成员函数 Observers key_comp（返回键的比较对象）： key_compare key_comp() const;
• 10.11 17:38:48
  发表了文章 2023-10-11 17:38:48

  C++进阶之一篇文章教会你什么是map和set（上）

  序列式容器和关联式容器 序列式容器： 序列式容器是一组用于存储数据的容器，其中的数据按照它们在容器中的位置进行存储和访问。序列式容器提供了对元素的线性访问和操作，其主要特点包括：
• 10.11 17:36:23
  发表了文章 2023-10-11 17:36:23

  一篇文章教会你什么是二叉搜索树（下）

  .二叉搜索树所有代码
• 10.11 17:34:41
  发表了文章 2023-10-11 17:34:41

  一篇文章教会你什么是二叉搜索树（中）

  二叉搜索树插入 迭代写法
• 10.11 17:33:28
  发表了文章 2023-10-11 17:33:28

  一篇文章教会你什么是二叉搜索树（上）

  二叉搜索树概念 二叉搜索树（Binary Search Tree，BST）是一种二叉树的特殊形式，它具有以下关键性质：
• 10.11 17:31:31
  发表了文章 2023-10-11 17:31:31

  C++进阶之多态（下）

  通过观察测试我们发现b对象是8bytes，除了_b成员，还多一个__vfptr放在对象的前面(注意有些平台可能会放到对象的最后面，这个跟平台有关)，对象中的这个指针我们叫
• 10.11 17:30:45
  发表了文章 2023-10-11 17:30:45

  C++进阶之多态（上）

  多态的概念：通俗来说，去完成某个行为，当不同的对象去完成时会产生出不同的状态 。
• 10.11 17:28:50
  发表了文章 2023-10-11 17:28:50

  C++进阶之继承（下）

  在 C++ 中，友元关系是不继承的，这意味着基类的友元不能访问派生类的私有和保护成员。 如果一个类被声明为另一个类的友元，那么这个友元类可以访问该类的私有和保护成员。然而，这种访问权限不会被继承到派生类中。即使基类的成员函数被声明为子类的友元，也不能访问子类的私有和保护成员。
• 10.11 17:28:01
  发表了文章 2023-10-11 17:28:01

  C++进阶之继承（上）

  在C++中，继承是一种面向对象编程的重要概念，它允许一个类（称为子类或派生类）从另一个类（称为父类、基类或超类）那里继承属性和行为。继承是实现代码重用、构建层次结构以及实现多态性的基础。
• 10.11 17:04:29
  发表了文章 2023-10-11 17:04:29

  Linux之基础IO文件系统讲解（下）

  因为IO相关函数与系统调用接口对应，并且库函数封装系统调用，所以本质上，访问文件都是通过fd访问的。所以C库当中的FILE结构体内部，必定封装了fd

  
• 10.11 17:03:37
  发表了文章 2023-10-11 17:03:37

  Linux之基础IO文件系统讲解（中）

  文件描述符的分配规则 看下面代码
• 10.11 17:02:34
  发表了文章 2023-10-11 17:02:34

  Linux之基础IO文件系统讲解（上）

  在C语言中，读文件和写文件是常见的操作，用于从磁盘读取数据到内存或将数据从内存写入磁盘文件中。这些操作需要使用标准库中的文件I/O函数。下面我将详细解释如何在C语言中进行读文件和写文件操作，并举例说明。
• 10.11 16:52:00
  发表了文章 2023-10-11 16:52:00

  C++初阶之模板深化讲解（下）

  分离编译（Separate Compilation）是一种软件开发技术，它将一个大型程序分割成多个小的源代码文件，每个文件包含一个或多个相关的函数、类或变量的定义和实现。这些源代码文件可以在不同的编译单元中进行编译，然后在链接阶段将它们组合成一个可执行的程序。
• 10.11 16:51:22
  发表了文章 2023-10-11 16:51:22

  C++初阶之模板深化讲解（上）

  非类型模板（Non-Type Template）是 C++ 中的一种模板形式，它允许你在模板中传递除了类型以外的其他值，比如整数、枚举、指针等。这些参数可以在编译时被解析，用于生成模板的实例化版本。
• 10.11 16:49:32
  发表了文章 2023-10-11 16:49:32

  C++初阶之一篇文章教会你queue和priority_queue（理解使用和模拟实现）（下）

  优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。 此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶部的元素)。 优先队列被实现为容器适配器，容器适配器即将特定容器类封装作为其底层容器
• 10.11 16:48:35
  发表了文章 2023-10-11 16:48:35

  C++初阶之一篇文章教会你queue和priority_queue（理解使用和模拟实现）（上）

  队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
• 10.11 16:44:49
  发表了文章 2023-10-11 16:44:49

  C++初阶之一篇文章教会你stack（理解使用和模拟实现）（下）

  5.emplace template <class... Args> void emplace(Args&&... args); 是 C++ 标准库中 std::stack 类的成员函数之一。它用于在栈顶处构造一个新的元素，使用传递的参数来进行构造。
• 10.11 16:43:32
  发表了文章 2023-10-11 16:43:32

  C++初阶之一篇文章教会你stack（理解使用和模拟实现）（上）

  stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。
• 10.11 16:40:59
  发表了文章 2023-10-11 16:40:59

  C++初阶之一篇文章教会你list（模拟实现）（下）

  4.swap void swap(list<T>& x) { std::swap(_head, x._head); // 交换两个链表的头结点指针 } 这是 list 类的成员函数 swap，它用于交换两个链表的内容。
• 10.11 16:39:51
  发表了文章 2023-10-11 16:39:51

  C++初阶之一篇文章教会你list（模拟实现）（上）

  这个表中列出了C++标准库中list容器的一些成员类型定义。这些类型定义是为了使list能够与C++标准库的其他组件协同工作，并提供一些通用的标准接口。每个成员类型
• 10.11 16:35:54
  发表了文章 2023-10-11 16:35:54

  C++初阶之一篇文章教会你list（理解和使用）（下）

  11. swap void swap(list& x); 是 std::list 容器的成员函数，用于交换当前列表与另一个列表 x 的内容。
• 10.11 16:34:30
  发表了文章 2023-10-11 16:34:30

  C++初阶之一篇文章教会你list（理解和使用）（中）

  3. max_size() max_size() 是 std::list 容器的一个成员函数，用于返回容器可能容纳的最大元素数量，通常受到系统内存限制的影响。它返回一个无符号整数类型，表示容器的最大大小。函数签名如下：
• 10.11 16:33:14
  发表了文章 2023-10-11 16:33:14

  C++初阶之一篇文章教会你list（理解和使用）（上）

  在C++标准库中，std::list 是一个双向链表容器，用于存储一系列元素。与 std::vector 和 std::deque 等容器不同，std::list 使用链表的数据结构来组织元素，因此在某些操作上具有独特的优势和性能特点。以下是关于 std::list 的详细介绍：
• 10.11 16:28:57
  发表了文章 2023-10-11 16:28:57

  一篇文章教会你什么是Linux进程控制（下）

  3.3 进程等待示例 #include <stdio.h> #include <unistd.h> #include <stdlib.h>
• 10.11 16:24:35
  发表了文章 2023-10-11 16:24:35

  一篇文章教会你什么是Linux进程控制（上）

  进程创建 1.fork函数初识 在Linux上一篇文章进程概念详解我们提到了在linux中fork函数是非常重要的函数，它从已存在进程中创建一个新进程。新进程为子进程，而原进程为父进程。
• 10.11 16:03:22
  发表了文章 2023-10-11 16:03:22

  一篇文章教会你一个优秀的程序员如何维护好自己的电脑（下）

  2.3 笔记本充电和电池问题 如果是台式机用户或者从来不拔插头的笔记本用户可以忽略这一章节 充电是保持笔记本电池健康并延长其寿命的重要方面。 以下是一些注意事项，可以帮助你正确充电并延长电池寿命：
• 10.11 16:02:25
  发表了文章 2023-10-11 16:02:25

  一篇文章教会你一个优秀的程序员如何维护好自己的电脑（上）

  1. 程序员的电脑种类都有哪些 我认为程序员的笔记本电脑可以根据不同的特点和用途分为几类 这里介绍的都是些笔记本 以下是一些常见的分类和它们的特点：
• 10.11 16:00:38
  发表了文章 2023-10-11 16:00:38

  C++初阶之一篇文章让你掌握vector（模拟实现）（下）

  3.4.3 增删查改函数 push_back()
• 10.11 15:59:28
  发表了文章 2023-10-11 15:59:28

  C++初阶之一篇文章让你掌握vector（模拟实现）（上）

  模拟实现vector是为了深入理解和学习C++标准库中vector容器的工作原理和实现细节。 vector是C++标准库中最常用的容器之一，它提供了动态数组的功能，并且具有自动扩容和内存管理的特性，使得在使用时非常方便。 模拟实现vector有以下几个优点：
• 10.11 15:57:44
  发表了文章 2023-10-11 15:57:44

  C++初阶之一篇文章让你掌握vector（理解和使用）（下）

  2.4 vector元素访问函数 2.4.1 operator[] reference operator[] (size_type n); const_reference operator[] (size_type n) const;