YP-L

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

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

摘要： 输入一个正整数n（n>=2），求n以内的所有的质数有多少个？ 比如：输入n=10，输出4 1.穷举法 1e4 1229 17ms 0.017s 1e5 9592 1270ms 1.270s 1e6 78498 102652ms 102.652s 穷举法 2.埃氏筛算法 1e4 1229 0.001s 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 4 /* 5 原题地址：https://www.luogu.com.cn/problem/P3131 6 农夫约翰的 \( N \) 头奶牛站在一排，就像它们时不时做的那样。每头奶牛都有一个唯一的整数ID号， 阅读全文

摘要： https://www.cnblogs.com/Rogerliu/p/18669587 1 /* 2 视频地址：https://www.bilibili.com/video/BV1ga4y1F7Mj?t=3.1 概念理论讲解 3 视频地址：https://www.bilibili.com/video 阅读全文

摘要： 一、一维前缀和的作用 大量的区间求和，把原始数组a的区间操作转换为前缀和的两点操作 有一个数组{2,1,3,6,4}，询问三次结果：1. 数组第1到第2个元素的和是多少？2. 数组第1到第3个元素的和是多少？3. 数组第2到第4个元素的和是多少？ num:index:0 1 2 3 4 5 inde 阅读全文

摘要： 假设现在对如下数组进行差分求解：1 2 3 4 5 6 假设要对区间位置2到3的位置进行统一的加2操作， 再对位置3到5进行统一的减6操作 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int n, m, num[10 阅读全文

摘要： 有一个数组{2,1,3,6,4}，询问三次结果： a[5] = {2, 1, 3, 6, 4} 1.数组第1到第2个元素的和是多少？ 2. 数组第1到第3个元素的和是多少？ 3. 数组第2到第4个元素的和是多少？ 没有用前缀和的原始用法： 1 #include<iostream> 2 #includ 阅读全文

摘要： include using namespace std; struct Node{ int data; Node* next; }; Node* CreateNode(int data){ Node* newNode=new Node(); newNode->data=data; newNode-> 阅读全文

摘要： include include using namespace std; int main(){ stack s; s.push(10); s.push(20); s.push(30); cout<<"此时栈顶元素是"<<s.top()<<endl; s.pop(); cout<<"此时栈顶元素是" 阅读全文