摘要:
高精度加法: 减法: 开关: 阅读全文
摘要:
快排代码: #include <iostream> using namespace std; const int N = 1e6+1; int a[N]; void qsort(int l,int r) { if(l >= r) return ; int i = l -1, j = r+1,x = 阅读全文
摘要:
一、快速幂的模板代码 a^b%p: #include<iostream> using namespace std; int main() { int a,b,p; cin>>a>>b>>p; int res = 1 % p; while (b) { if (b & 1) res = res * 1l 阅读全文
摘要:
思考题 因为浮点数+=0.1之后变成0.10000000000000001,而不是真正的0.1,所以造成了永远无法等于10.1,形成死循环。 倒三角形第一种解法:逆序 倒三角形第二种解法顺序; 程序3-1 逆序输出 蛇形填数 #include <iostream> #include <cstdio> 阅读全文
摘要:
给出一个非负整数序列A,元素个数为N(N≤105,A[i]≤105),在有可能随时添加或删除原数的情况下,实时查询序列元素第K大,即把序列元素从小到大排序后从左到右的第K个元素。例如对序列{2,7,5,1,6}来说,此时序列第3大为5;之后插入元素4,这样序列第3大就是4;然后删除元素,于是序列第1 阅读全文
摘要:
#include <cstring> #include <cstdio> #include <iostream> #include <queue> #include <algorithm> const int maxn = 50; using namespace std; struct node{ 阅读全文