szz123

摘要： 题目大意 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意 : 题目中第k个插入的数并不是指当前链表的第k个数。例如操作过 阅读全文

摘要： acwing803 我的代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef pair<int, int> PII; void merge(vector<PII>& seg 阅读全文

摘要： acwing802区间和 注意：find只是在alls里查找 //x->kx //l->kl //r->kr //一个数离散化对应坐标 //求l~r之间的区间和，就是求a[kl~kr] //add: 保存真实的下标和相应的值 //alls : 用来保存真实的下标和想象的下标的映射关系 //query 阅读全文

摘要： //洛谷p2367语文成绩 一维差分 #include<iostream> using namespace std; const int N = 10000010; int a[N], b[N]; int n; int p; void insert(int l, int r, int c) { b[ 阅读全文

摘要： //洛谷p8218求区间和 #include<iostream> using namespace std; const int N = 100010; int n; int m; int a[N], s[N]; int main() { cin >> n; for (int i = 1; i <= 阅读全文

摘要： 加法 #include<iostream> using namespace std; string s1, s2; int a[101], b[101],c[101]; void strtoint(string str,int des[]) { for (int i = 0; i < str.siz 阅读全文

摘要： void mySort::printArr(vector<int>& vec) { for (const auto& i : vec) { cout << i<<" "; } } 冒泡排序 把最大的数放到最后面 void mySort::BubbleSort(vector<int> &vec) { 阅读全文

摘要： 循环 int search1(int a[], int len,int key) { int l = 0, r = len - 1; while (l <= r) { int mid = l + (r - l) / 2; if (a[mid] == key)return mid; else if(a 阅读全文