随笔档案

摘要：/* 符号匹配是一种常见的算法问题，主要用于检查给定的字符串中 各种符号（如括号()、方括号[]、花括号{}等）是否正确配对和嵌套。 在一个合法的符号序列中，每个左符号（如(、[、{）都必须有一个对应 的右符号（如)、]、}），并且符号的嵌套顺序必须正确。 例如，{[()]} 是一个合法的符号序列， 阅读全文

摘要：/* 单调栈是一种特殊的栈结构，栈内元素保持单调递增或者单调递减的特性。在使用单调栈处理问题时， 当有新元素入栈时，会根据单调性的要求对栈内元素进行调整，通常是将不符合单调性的元素出栈， 直到满足单调条件后再将新元素入栈。 单调栈主要用于解决一些与数组中元素的左右边界、最近较大值或最近较小值相关的问 阅读全文

摘要：1 `/* 2 std::vector 是一个动态数组容器，它能够存储一系列具有相同类型的元素，并且可以根据需要自动调整大小。 3 它提供了快速的随机访问能力，允许你通过索引直接访问任意位置的元素。 4 std::vector 会在内存中连续存储元素，这使得它在访问元素时效率较高，但在插入或删除元素 阅读全文

摘要：1 /* 2 std::map 是一个关联容器，它存储的是键值对（key - value），每个键（key）都是唯一的， 3 并且会根据键自动进行排序（默认是按键的升序排列）。通过键可以快速查找与之关联的值， 4 查找的时间复杂度为 O(logn)。std::map 通常使用红黑树这种平衡二叉搜索树 阅读全文

摘要：1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 int main(void){ 5 int input = 0; 6 int beginNum = 1; 7 int endNum = 100; 8 int mid 阅读全文