![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
木木em哈哈
考研准备ing,现在随缘更新博客,如果有问题留言长时间不回答可以私信我,会的我都会回答,主页地址 https://0ha.top,欢迎来van
展开
-
【力扣】三角形最小路径和
本题是动态规划的一道经典题目,最早出现在1994年的ioi比赛中经过了20多年的时间,如今已经变成了动态规划的入门必做题。原创 2023-09-16 18:37:37 · 576 阅读 · 0 评论 -
【力扣】盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。原创 2023-08-26 17:17:25 · 667 阅读 · 0 评论 -
2022蓝桥杯题目——“山”
这天小明正在学数数。 他突然发现有些正整数的形状像一挫 “山”, 比如 123565321、145541123565321它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。 小朋数了衣久也没有数完, 他惒让你告诉他在区间[2022,2022222022] 中有 多少个数的形状像一座 “山”。原创 2023-08-05 21:13:16 · 547 阅读 · 0 评论 -
2019蓝桥杯省赛题目——“数的分解”
就是elseint main()i原创 2023-08-05 14:37:31 · 207 阅读 · 0 评论 -
C++红黑树(2/4)
恭喜你,已经初步学会了红黑树的第一种平衡性调整,即使还有一些情况还不知道,但是请不要担心,后面的文章会教你如何去做。t=N4P3C++红黑树(1/4)_木木em哈哈的博客-CSDN博客https://blog.csdn.net/mumuemhaha/article/details/131152321?原创 2023-06-12 07:00:00 · 132 阅读 · 0 评论 -
C++红黑树(1/4)
红黑树只会出现红色节点以及黑色节点且根节点一定是黑色红色节点不能相邻出现(黑色可以)所有叶子节点到根节点所经过的黑色节点一定相同最短路径的两倍不会超过最长路径这里需要主要注意为什么新定义的叶子结点的初始值为红色而不为黑色因为如果为黑色,由于红黑树的第三条特性,没插入之前红黑树各个的叶子结点已保持了平衡而插入数据之后平衡一定会被打破从而造成每次插入数据之后都要进行一次平衡性调整而如果红色只会在父亲节点为红色是因为第二条特性要进行平衡性调整,而在父亲节点为黑色时则直接插入。原创 2023-06-11 13:23:40 · 212 阅读 · 0 评论 -
C++中的pair 和make_pair的用法
/创建一个空的pair对象(使用默认构造),它的两个元素分别是T1和T2类型,采用值初始化。//创建一个pair对象,它的两个元素分别是T1和T2类型,其中first成员初始化为v1,second成员初始化为v2。// 以v1和v2的值创建一个新的pair对象,其元素类型分别是v1和v2的类型。p1 < p2;// 两个pair对象间的小于运算,其定义遵循字典次序:如 p1.first < p2.first 或者!原创 2023-06-10 11:57:58 · 469 阅读 · 0 评论