排序
STL 改造红黑树 模拟封装set和map
STL 改造红黑树 模拟封装set和map,改造红黑树 目录 改造红黑树 适配STL迭代器的红黑树 基本结构 RBTreeNode __RBTree_iterator RBTree 完整代码 封装的set 封装的map 在初次看STL中实现红黑树的...
博客建站6 – 一文搞懂域名解析(保姆级教程和原理讲解)
博客建站6 - 一文搞懂域名解析(保姆级教程和原理讲解), 1. 本网站的系统架构 2. (阿里云)域名解析配置 2.1. 快速配置 2.2. 自定义配置 2.2.1. 记录类型 2.2.2. 主机记录 2.2.3. 记录值 2.2.4....
Windows配置VS Code详细流程
Windows配置VS Code详细流程, 本文介绍Visual Studio Code(VS Code)软件在Windows操作系统电脑中的下载、安装、运行方法。 Visual Studio Code(简称VS Code)是一款由微软开发的免费...
C++ 智能指针的删除器
C++ 智能指针的删除器,为什么要设置删除器 C++11 加入STL的 shared_ptr 和 unique_ptr,已经是我们编码的常客了。用的多自然就会了解到它们的删除器,比如很多C语言库(GDAL, GLFW, libcurl等等...
博弈论基础
博弈论基础,前置知识 \(\operatorname {mex}\):没有出现过的最小自然数,如 \(\operatorname {mex} \{0,2,3\}=1\)。 \(\oplus\):按位异或。 前言 博弈类问题大致分为,公平组合游戏、非公平组...
【Clion】【文件编码】Clion内置控制台中文字体乱码的解决方案及编码格式调整
【Clion】【文件编码】Clion内置控制台中文字体乱码的解决方案及编码格式调整,1. 问题描述 在使用Clion时,在保证文件编码,项目编码,属性文件的默认编码等均为UTF-8的情况下,当代码输出中存...
C++原子操作与内存序 1
C++原子操作与内存序 1,问题 #include<iostream> #include<thread> int main() { int sum = 0; auto f = [&sum]() { for (int i = 0; i < 10000; i++) sum += 1; }; std::th...
2025-6-15模拟测验
2025-6-15模拟测验,自我评价:Tang 完了。 题解 题解中包含题面描述,但不包含大样例。 T1 怎么又是先增后减(why) 描述 青蛙又给了周欣一个长为 \(N\) 的正整数序列 \(A_i\),周欣可以进行若干...
手搓平衡搜索树-AVL树 平衡修正 图文详解 (万字长文)
手搓平衡搜索树-AVL树 平衡修正 图文详解 (万字长文), 目录 AVL树 AVL树的概念 AVL树节点的定义: AVL树的插入 基本情况分析 平衡因子对应的操作 旋转操作 分析需要旋转的情况 结论 4种旋转操方...
⒉ 输出
⒉ 输出,讲完框架,我们就来说一下输出。 C++ 的输出有非常多种。我会逐一介绍。 cout 语句 这是 C++ 语言最常用的输出语句了,语法为: cout<<a<<b<<c<<d; //'<<...
平衡树之Splay树详解
平衡树之Splay树详解,认识 Splay树,BST(二叉搜索树)的一种,整体效率很高,平摊操作次数为\(O(log_2n)\),也就是说,在一棵有n个节点的BST上做M次Splay操作,时间复杂度为\(O(Mlog_2n)\)(曾...
C++ lambda的重载
C++ lambda的重载,先说结论,lambda是不能重载的(至少到c++23依旧如此,以后会怎么样没人知道)。而且即使代码完全一样的两个lambda也会有完全不同的类型。 但虽然不能直接实现lambda重载,我...













