Xuuxxi

摘要： #include <iostream> #include <string> using namespace std; /* 请在这里填写答案 */ class BigInteger{ protected: int a[3005]; int count; public: BigInteger(){ f 阅读全文

摘要： int t1 = a.m * b.m; int t2 = a.z * b.m + b.z * a.m; for(int i = 2;i <= max(t1,t2);i ++){ if(t1 % i == 0 && t2 % i == 0){ t1 /= i; t2 /=i; i = 2; } } 阅读全文

摘要： 类的初始化、构造函数的定义 当未定义构造函数时会自动生成一个构造函数，默认为空 #include<iostream> using namespace std; class fun{ public: fun(); void show_it(); private: int a; int b; int c 阅读全文

摘要： 迭代器的含义 引自 代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。 加不加 const_ 取决于容器是不是常亮容器 迭代器按照定义方式分成以下四种。 1) 正向迭代器，定义方法如下： 容器类名: 阅读全文

摘要： map的特殊之处 会自动对key进行排序，可以在某些大数据的情况下代替sort。 正是如此不能对 map 使用 sort 可以让一个任意类型的数据作为key值映射到另一类型的数据。 map 的 swap 是直接交换两个容器，如 m1.swap(m2); 导入头文件 #include<map> 数据的 阅读全文

摘要： int gcd(int a,int b){ if(a % b == 0) return b; else return gcd(b,a % b); } 阅读全文

摘要： 原因 cin在优化之前比scanf输入慢几十倍，但cin输入较为方便，故通过以下方式加快cin的速度 方法 ios::sync_with_stdio(false); cin.tie(0); 阅读全文

摘要： #hash表的作用 将一个大的集合的数存进一个小的区域里 离散化是一种极其特殊的hash表 有开放寻址法和拉链法两种方法，开放寻址法只需要开一个数组，拉链法更接近stl但要多开一个链表 #hash表模板（开放寻址法 模拟 #include<iostream> #include<cstring> us 阅读全文

摘要： D. Min Cost String 需求数组放在char res[]里。 理解过后不难看出要求构造一个字符串，字符串要求Si+S(i+1) != Sj+S(j+1)。 最初理解是将a放在res[0]里，后面依次放入一对与前面不同的字符，如k==4的时候字符串为aabacadbcbdcd。--wa了 阅读全文

摘要： #什么是堆？ 一颗完全二叉树，根是整棵树的最小值 每一层的子节点都大于对应根节点 #堆的模板(不考虑数是第几个插入的) int h[N]; //value int idx; //树的大小 //将当前的数向下排序 void down(int num){ int t = num; if(num * 2 阅读全文