【C++】2.7 哈希表及其实现（附代码）

对哈希表的大小M没有要求 取k*A（0<A<1）的小数部分，再*M（按比例映射） A可以取根号5-1/2(黄金分割数)

【C++】2.6 红黑树及其实现（附代码）

如果插入黑色节点，那么树必定会不符合红黑树规则 由于原先每条路径的黑节点数量都是一样的，插入黑节点就意味着一定会有一条路的黑节点不一样 因此插入统一插红节点

【读书笔记】Effective C++ 条款1~2 核心编程准则

【读书笔记】Effective C++ 条款3：尽可能使用const

在上面的代码中，const仅仅为保证str1指向的字符不被改变，但是我们可以将str1指向的内容改变。

【C++】2.5 AVL树的实现（附代码）

右旋用于解决左子树过高的问题。造成左子树不平衡的可能是左左子树或左右子树，因此分为：

【操作系统】2.用户和权限

所有组的作用：假设一个文件要让同组的人看，但不想让对手看到，就可以将同组放到所有组，对手保持other。这样做可以进行更加精细化的权限管理。

【操作系统】linux常用指令

首先，建立空文件一样会在磁盘上占空间。文件=内容+属性，操作文件要么对内容操作，要么对属性操作。

【C++】2.4 map和set的使用

【C++】2.3 二叉搜索树的实现（附代码）

（2）反常情况：M的子节点只有右节点 此时M就是rp，r为rp右节点，和正常情况恰好相反 交换r和M的值，再删r节点连rp和r子节点

【C++进阶】2.继承与多态详解

但是，如姓名、地址等都是两者共同的，我们就可以将相同的放在一个类 Person 里，师生可以共同继承这个类。

【C++进阶】1.C++ 模板进阶

std::array 会在访问时进行边界检查（通常是 assert 或抛出异常），直接阻止越界操作。

【C++初阶】6.C++ 栈和队列详解（含模拟实现及其代码）

题目链接：https://leetcode.cn/problems/min-stack/

【C++初阶】5.C++ list类详解（含模拟实现及其代码）

由于链表的下标+[]的复杂度较高，因此没有重载，迭代器也只支持++，--，不支持+和-。

【Codeforces】好题详解 第二期 1400分动态规划（附详细代码）

前言 1400分即为一个分水岭，相关题目需要思维与较强代码能力，我本人也是困在这个分水岭一段时间了，并且相关题解对于新手来说很不友好，可能会用到c++17，甚...

【C++初阶】4.C++ vector类详解（含模拟实现及其代码）

在上期我们了解了string及其模拟实现，而vector是极其类似的东西，很多操作几乎一样。

【Codeforces】好题详解 第一期 1400分构造（附详细代码）

1400分即为一个分水岭，相关题目需要思维与较强代码能力，我本人也是困在这个分水岭一段时间了，并且相关题解对于新手来说很不友好，可能会用到c++17，甚至20语...

【C++初阶】3.C++ 模板与 string 类详解（含模拟实现及其代码）

但是，如果要交换 long long 类型、double 类型，甚至自定义类型，就需要写多个函数了。

【C++初阶】2.深入解析C++内存管理与new/delete机制

和之前的nullptr一样，明明C语言已经有malloc之类的了，为什么还要加新的开辟与销毁指令呢？我们一步步往下看。

【C++初阶】1.类和对象 两万字深度拆解，手把手带你入门C++

众所周知，C加加难学，这主要是因为其陡峭的学习曲线。本篇是C加加的第一篇，讲解C加加的第一个知识点：类和对象。而这个知识点难度就是比较大的。我们将尽量使用好懂的...

用C++解决数独问题（附代码）

下面，我们将使用DFS（深度优先搜索）、回溯算法和剪枝等，将你小学时的“拦路虎”——数独斩落马下。