C++
C++相关笔记
云观
这个作者很懒,什么都没留下…
展开
-
单调栈的理解和用法
单调栈是一种数据结构,即一个栈容器,里面的元素是满足单调性的。如从小到大递增和从大到小递减(此处定义为从底部到顶部)找到当前元素左(或右)第一个大于它或小于它的数。先遍历一次找到当前下标,再从当前下标向左(或右)开始遍历逐一比较得到结果:时间复杂度O(n2)O(n^2)O(n2)同样遍历当前数组,要找左边第一个大于它的数。维护一个从下到上单调递减的栈以上是维护单调栈若需要找值,只需要让其在要找的数时停止,并找到比它大的数即可。上一个比它大的数,一定会在栈的下层寻找的时候,最坏的情况就是前面均依次递减原创 2022-10-23 14:25:21 · 147 阅读 · 0 评论 -
图解快速排序算法(C++ 超详细) 以及 快速选择算法
本文介绍了快速排序算法与快速选择算法的实现。原创 2022-10-19 21:13:56 · 684 阅读 · 0 评论 -
C++ STL Map的成员函数
C++ STL Map 部分成员函数原创 2022-10-06 18:13:23 · 371 阅读 · 0 评论 -
数组: 数组中元素的起始和终点下标与数组长度的关系
下标与长度的关系原创 2022-10-06 10:35:29 · 1358 阅读 · 2 评论 -
C++遇到的坑---嵌套for循环
c++ 不小心会踩到的坑原创 2022-02-11 14:48:02 · 913 阅读 · 0 评论 -
const 修饰指针
const修饰指针 C++原创 2022-10-04 20:28:28 · 109 阅读 · 0 评论 -
STL Vector 所有成员函数的测试代码
STL Vector 所有成员函数测试代码原创 2022-10-04 22:01:45 · 108 阅读 · 0 评论 -
C++ STL Array 构造方式
STL Array 构造器原创 2022-10-05 20:09:37 · 394 阅读 · 0 评论