子数组最大累加和(上)
子数组最大累加和问题求解一个数组中连续子数组的最大和,通常使用动态规划方法(如Kadane算法)高效计算。
子数组最大累加和问题求解一个数组中连续子数组的最大和,通常使用动态规划方法(如Kadane算法)高效计算。
图是一种数据结构,由顶点和边组成,表示对象之间的关系。常用在网络、社交、路径规划等问题中,具有无向图、有向图和加权图等类型。
指针 #include <iostream> using namespace std; int main() { // 实际变量的声明 int var = 20; // 指针变量的声明 int *addr; // 在指针变量中存储 var 的地址 addr = &var; cout << "va...
## string string 作为类出现,其集成的操作函数足以完成多数情况下的需要。可以使用 “=” 进行赋值,使用 “==” 进行等值比较,使用 “+” 做串联。 要使用 string 类,必须包含头文件 <string>。在 STL 库中,basic_string 有两个预定义类型:包含 char 的 string 类型和包含 wchar 的 wstring 类型。 ...
vector vector<T> 容器是包含 T 类型元素的序列容器,和 array<T,N> 容器相似,不同的是 vector<T> 容器的大小可以自动增长,从而可以包含任意数量的元素;因此类型参数 T 不再需要模板参数 N。只要元素个数超出 vector 当前容量,就会自动分配更多的空间。只能在容器尾部高效地删除或添加元素。 vector<T...
LeetCode Top 100 是精选的高频面试题单,涵盖经典算法和数据结构问题,帮助求职者高效准备技术面试,提升算法能力。
priority_queue priority_queue 容器适配器定义了一个元素有序排列的队列。默认队列头部的元素优先级最高。因为它是一个队列,所以只能访问第一个元素,这也意味着优先级最高的元素总是第一个被处理。 // 有 3 个参数,其中两个有默认的参数;第一个参数是存储对象的类型,第二个参数是存储元素的底层容器,第三个参数是函数对象,它定义了一个用来决定元素顺序的断言。 temp...
LeetCode Top 100 是精选的高频面试题单,涵盖经典算法和数据结构问题,帮助求职者高效准备技术面试,提升算法能力。
queue 只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素,只能从头部移除元素。 queue 的生成方式和 stack 相同,下面展示如何创建一个保存字符串对象的 queue: queue<string> words; 也可以使用拷贝构造函数: queue<string> copy_words {w...
stack 定义一个用来存放字符串对象的 stack 容器: stack<string> words; stack 容器适配器的模板有两个参数。第一个参数是存储对象的类型,第二个参数是底层容器的类型。stack<T> 的底层容器默认是 deque<T> 容器,因此模板类型其实是 stack<typename T, typename Con...