红黑树插入的实现-爱代码爱编程
红黑树： 1.概念： 红黑树的性质： 红黑树的插入操作： 其前面的插入和二叉搜索树的一模一样，只是后面需要判断是否满足红黑树的性质： 具体分为三种情况： 1.uncle节点存在且为红色的： 对应如图： 这种情况只需要将parent和uncle节点都弄成黑色，对应的grandparent节点弄成黑色 接下来又会分为三种情况：
vector如何变长-爱代码爱编程
总体策略 在vidual stdio 2022的编译器中，vector增长的方式可以分为两种情况： 调用reserve(n)，且 n > capacity：vector的capacity增长为n；使用非reserv
-爱代码爱编程
使用一颗红黑树同时封装map和set。 红黑树源码 #pragma once #include <cassert> #include <iostream> #include <utility
matlab中3d模型的可视化-爱代码爱编程
由于计算机辅助制造(CAM)中对刀具路径的规划需要在实体模型上进行仿真以保证路径规划算法的准确性和有效性, 那么在MATLAB的编程语言环境下, 一个最基本的问题是将实体模型的数据导入到MATLAB中进行可视化, 并且便于后
【易错点】关于全排列函数 next-爱代码爱编程
对于C风格数组 ( int arr[n] )，用法： next_permutation( arr, arr+n ) 对于C++ STL vector容器（ vector<int> vec ），用法： next_permutation( vec.begin(), vec.end() ) #include<iostream&
-爱代码爱编程
STL数据结构整理 queue(队列)stack(栈)map(映射)set(集合)其他数据结构迭代器遍历总结 queue(队列) 头文件: < queue > 特点：先进先出 操作
洛谷 p1825 corn maze s 广度优先搜索 做题经历-爱代码爱编程
[USACO11OPEN] Corn Maze S | P1825 BFS 这题主要就是坑点比较多，写代码并不复杂，算法也不复杂。 首先一看题目DFS（深度优先搜索）好像可以，因为DFS就是模拟奶牛往下走的过程嘛，也不难
【c++】bitset介绍与用法讲解-爱代码爱编程
今日写csp，看大佬的题解中出现了bitset，以前有印象但没学，所以赶快去OI-wiki上补一下，并记录于此 std::bitset 是标准库中的一个存储 0/1 的大小不可变容器。严格来讲，它并不属于 STL。 The C++ standard library provides some special container cl
【c++stl基础入门】queue基础使用-爱代码爱编程
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言一、队列是什么二、queue的基础使用2.1 queue的构造函数2.2 queue的属性函数 总结
-爱代码爱编程
1 什么是STL？ STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI
【无标题】-爱代码爱编程
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 关于c++常用的stl库的小结，自用。 1.vector，变长数组，倍增的思想。 2.string，字符串，拥有
c++ 标准库 ＜algorithm＞ 文件常用算法分类及简介-爱代码爱编程
C++ 标准库 <algorithm> 文件包含了大量用于处理数据的算法。这些算法可以分为以下几类： 查找算法：用于查找序列中特定元素的位置。排序算法：用于对序列中的元素进行排序。修改算法：用于修改序列中的元素。聚合算法：用于对序列中的元素进行聚合操作。迭代算法：用于遍历序列中的元素。 以下是 <algorithm> 文件中包含
【c++】stl之string模拟实现-爱代码爱编程
文章目录 🔺参数_str_size_capacitynpos 🔺构造函数拷贝构造 🔺析构函数🔺迭代器begin() && end() 🔺扩容函数 reserve🔺交换函数
avl树的实现-爱代码爱编程
1.概念： 高度平衡二叉搜索树 这就是对应AVL树 其实现实在搜索二叉树的基础之上的： 主要步骤是通过平衡因子来确定是否满足AVL树的条件： 代码主要实现如下： 1.插入元素： 这里的插入元素与搜索二叉树的插入完全相同的。 2.通过平衡因子进行修改二叉搜索树，使其成为平衡二叉搜索树 具体分为6种情况： 1.新增的节点在左边，对应
-爱代码爱编程
到底多大？ 我们经常使用vector,那么vector到底有多大呢？ 我们通过一段代码来看看` #include <iostream> #include<vector> using namesp
-爱代码爱编程
【数据结构】二叉树的链式存储结构 二叉树的存储结构 typedef int BTDataType; // 二叉树的结构 typedef struct BinaryTreeNode { BTDataType dat
string类的模拟实现——模拟的技巧-爱代码爱编程
前言 对于学习STL而言，最重要的手段之一就是亲手模拟实现一个自己的容器。string存储只为char类型，且操作上并没有很难的操作。因此对于初学者而言，string是一个很好的练手项目。 一、确定思路 虽说相对适合初
rbtree（红黑树）模拟实现（插入）-爱代码爱编程
目录 红黑树的性质 红黑树的模拟插入 叔叔存在且为红色 叔叔不存在 旋转情况 叔叔存在且为黑色 总结 插入实现 节点 插入逻辑 左单旋 右单旋 红黑树是一颗平衡搜索二叉树，但是红黑树并不像 AVL 树一样是高度平衡二叉树，任意一颗红黑树，它的子树不会超出它任意一个子树高度的二倍。 红黑树的性质 每个节点不
【c++】map值自定义key，value排序（含ccfcsp第四次认证第二题演示和map遍历方法）-爱代码爱编程
如何自定义map排序 sort仅仅支持pair，vector，数组等排序，不支持对map的排序 所以如果想用sort对map排序的话，只需要把map转换为vector即可： map<int,int>res; res[1]=1,res[2]=2,res[3]=3; vector<pair<int,int>>rest;
c++：stack和queue的使用以及底层实现-爱代码爱编程
stack和queue的使用以及底层实现 1.适配器模式2.stack的介绍和使用2.1stack的介绍2.2stack的使用 3.queue的介绍和使用3.1queue的介绍3.2queue的使用