【C++】二叉搜索树+变身 = 红黑树

红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平...

【C++前缀和】1878. 矩阵中最大的三个菱形和|1897

给你一个mxn的整数矩阵grid。菱形和指的是grid中一个正菱形边界上的元素之和。本题中的菱形必须为正方形旋转45度,且四个角都在一个格子当中。下图是四个可行的菱形,每个菱形和应该包含的格...

【CTF】CTF竞赛介绍以及刷题网址

CTF是网络安全领域的竞赛形式,源自1996年的DEFCON黑客大会。比赛分为解题、攻防和混合模式,涉及逆向、漏洞利用、Web渗透、密码学等多个领域。DEFCONCTF是最具影响力的比赛。参赛者通过解决挑战、攻...

【C++】入门基础介绍(下)输入输出,函数重载,缺省与引用

7.C++输入与输出8.缺省参数9.函数重载10.引用10.1引用的概念10.2引用的特性10.3引用的使用10.4const引用10.5指针和引用的关系11.inline12....

【C++】—— vector模拟实现

编译器在编译时,认为T已经实例化成了int,对于两个int类型,编译器就会选择更为匹配的模版。而不只是简单的浅拷贝了。​\tvector成员变量,和顺序表的成员变量有所不同,不再是指针、size和capacit...

【C++指南】类和对象(二):类的默认成员函数——全面剖析 :构造函数

在C++编程中,类的设计是实现面向对象编程(OOP)理念的核心。类不仅封装了数据(即属性)和操作这些数据的方法(即成员函数),还通过特定的成员函数——默认成员函数,管理着对象的生命周期和状态变化。这些默认成员...

【C语言】自定义类型:结构体

是不是有一点绕,等一下我们画图解释就要好多了,现在我们在这之前还要学会计算对齐数是多少,我们知道VS默认对齐数为8,而整型的大小为4个字节,成员的对齐数就取其中较小的那个,所以整型成员的对齐数是4。这就是第2条...

【C++ 拓展】ifstream、ofstream、fstream的使用

在C++编程中,文件操作是一项常见而重要的任务。为了更便捷地进行文件读写操作,C++提供了三个关键的文件流类:ifstream、ofstream和fstream。这三个类分别用于输入、输出以及读写文件。通过它们,...

【C++驾轻就熟】vector深入了解及模拟实现

erase删除pos位置元素后,pos位置之后的元素会往前搬移,没有导致底层空间的改变,理论上讲迭代器不应该会失效,但是:如果pos刚好是最后一个元素,删完之后pos刚好是end的位置,而end位置是没有元素...

【C语言】(指针系列2)指针运算+指针与数组的关系+二级指针+指针数组+《剑指offer面试题》

目录一、指针运算1.1指针+-整数1.2.指针-指针1.3.指针的关系运算二、野指针一.野指针成因1.指针未初始化2.指针越界访问3.指针指向的空间释放三、规避野指针1.小心指针越界2.避免返回局部变量的地...