daimazhishen

摘要： 单链表 数组模拟链表可以加快速度，更利于优化算法 #include<iostream> using namespace std; const int N = 100010; int e[N], ne[N], head, idx; void init() { head = -1; idx = 0; } 阅读全文

摘要： 双指针经典题目 800. 数组元素的目标和 给定两个升序排序的有序数组 AA 和 BB，以及一个目标值 xx。 数组下标从 00 开始。 请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)(i,j)。 数据保证有唯一解。 输入格式 第一行包含三个整数 n,m,xn,m,x 阅读全文

摘要： 一、区间合并 1、用sort排序 排 vector的 pair 先排左边再排右边 void merge(vector<PII> &segs){ vector<PII> res; // 左端点排序 sort(segs.begin(), segs.end()); // 左右端点初始化，-无穷 int s 阅读全文

摘要： 1、复习了前缀和，差分（一维和二维） 2、双指针 //双指针核心思想就是优化时间 for() for()->O(n^2) >优化成O(n) /*for(i=0,j=0;i<n;i++) { while(j<i&&check(i,j)) j++; //每道题的逻辑 }*/ #include <iost 阅读全文

摘要： //快速排序模板 #include<iostream> using namespace std; const int N = 100001; int a[N]; void quickersort(int l,int r) { if(l>=r) return; int i=l-1;int j=r+1; 阅读全文

摘要： //二分查找（两种模板） #include<iostream>using namespace std;#define N 100001int a[N];int main(){ int n, m; cin >> n >> m; for (int i = 0; i < n; i++) scanf("%d 阅读全文

摘要： vector容器题目 #include<iostream> using namespace std;#include<vector>int a[101];bool FindPrime(int sum){ if (sum == 1 ) return false; for (int i = 2; i < 阅读全文

摘要： 实验6：多态—虚函数 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、掌握虚函数的使用方法 2、理解虚函数的使用在程序中带来的便捷 [实验任务一]：验证 验证本次课案例对应案例代码，逐个测试并进行跟踪调试，在实验报告中附上每个例子的结果截图。 [实验任务二]：人、学生和教师 设计一个类 阅读全文

摘要： //高精度加法 #include<iostream>#include<string>using namespace std;string adda, addb;int a[201]; int b[201],c[401];void add_reverse(string adda,int a[]){ f 阅读全文

摘要： #include<iostream>using namespace std;int main(){ int cock, hen, chicken; for (cock = 1; cock < 20; cock++) { for (hen = 1; hen < 33; hen++) { chicken 阅读全文