摘要： 1 #include <iostream> 2 #include <map> 3 #include <string> 4 #include<cstdio> 5 using namespace std; 6 7 int main() { 8 // 创建一个存储字符串到整数映射的 map 9 map<s 阅读全文

摘要： 输入一个正整数n（n>=2),q求n以内的所有的质数有多少个？ 比如：输入n=10,输出4 1.使用暴力枚举法 int n=1e4 1229 16ms int n=1e5 9592 1184ms 11秒 int n=1e6 78498 96908ms 96秒 1 #include <iostream 阅读全文

摘要： 1 /* 2 二维差分的实际例题，差分演化 3 数据输入样例： 4 3 4 3 5 1 2 2 1 6 3 2 2 1 7 1 1 1 1 8 1 1 2 2 1 9 1 3 2 3 2 10 3 1 3 4 1 11 12 13 3 4 3 规模：三行四列，经过三次操作 14 1 2 2 1 15 阅读全文

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

摘要： 有一个数组{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 #include 阅读全文

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

摘要： include using namespace std; int cnt[11]; int main(){ int arr[]={4,2,2,8,3,3,1}; for(int num : arr){ cnt[num]++; } for(int i=0;i<=10;i++){ if(cnt[i]){ 阅读全文

摘要： include using namespace std; const int MAXN = 10; int n, a[MAXN], b[MAXN]; void mergesort(int *a, int l, int r) { int i, j, mid, cnt; if (l == r) { re 阅读全文