【C++/STL】vector（常见接口、模拟实现、迭代器失效）

二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜......

海底高铁题目描述该铁路经过NNN个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。......

......

C/C++中的指针是强大的工具，但需要谨慎使用，错误的使用可能会导致程序崩溃或者内存泄漏。以下指针相关注意事项：初始化指针：在使用指针之前，一定要初始化它，否则它将指向一个随机的内存地址，这可能导致程序崩溃。未初始化的指针通常被称为“野指针”。避免空指针解引用：在解引用......

一、前言在需要打开本地摄像头的场景中，有个需求绕不开，那就是如何获取本地有哪些摄像头设备名称，这样可以提供下拉框给用户选择，不然你让用户去填设备名，你觉得用户会知道是啥，他会操作吗？就算你提供了详细的查看步骤，估计也很难，如果用户是程序员还好，如果是电脑小白，鼠标都用不好，你还让他......

        前言：多态是面向对象的三大特性之一。顾名思义，多态就是多种状态。那么是什么的多种状态呢？这里的可能有很多。比如我们去买火车票，有普通票，学生票；又比如我们去旅游，有儿童票，有成人票等等。这些都是多态的例子。具体转化为我们的编程思想就是：让不同类型......

前言：     上文中，我们介绍了类这一重要知识点，包括为什么要有类、类的使用方法、封装、以及对象实例化。详情可以去看我的文章：写文章-CSDN创作中心C++干货--类和对象(一)-CSDN博客写文章-CSDN创作中心这篇文章，我们简单分析一下默认成员函数这一重要知识点。默认成员......

强类型语言强类型语言也称为强类型定义语言，是一种总是强制类型定义的语言。它的主要特点包括：强制类型定义：强类型语言要求变量在使用之前必须明确声明其类型，并且限制了不同类型之间的隐式转换。这意味着所有变量都必须先定义后使用，并且变量的类型在编译时就被严格检查。编......

文章目录题目描述基本思路实现代码题目描述输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数......

文章目录题目描述题目思路题目代码（C++）题目感想题目描述给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1-1。输入格式：第一行包含整数n和q，表示数组长度和询......