摘要：
map简介 map是STL中的一个关联式的容器，可以建立key(first)和value(second)一对一的联系，由key映射到value。 map内部自建了一棵红黑二叉树，可以对数据进行自动排序，所以map里的数据都是有序的，这也是我们通过map简化代码的原因。 使用map需要声明头文件#in 阅读全文
摘要：
使用string类要加头文件#include<string> 下面的例子介绍了几种定义 string 变量（对象）的方法： #include <iostream> #include <string> using namespace std; int main(){ string s1; string 阅读全文
摘要：
首先可以考虑自己写dfs函数对全排列问题进行求解。 参考代码如下： #include<iostream> using namespace std; int a[10010],b[10010]; long long int total=0; int n; void dfs(int k) { if(k> 阅读全文
摘要：
类和对象 最简单的类： class A;//没有任何属性和行为 对象： A obj=new A(); 类是定义，是规范，是“死”的东西。类似于水果这个概念，实际上并不存在。 对象是实例，是类的一个实现，是一个具体的东西。 A obj1=new A(); A obj2=new A(); 以上有两个对象 阅读全文
摘要：
据说，__int128只能在linux环境下才能编译成功，不过大多数OJ都是用linux为后台，所以掌握__int128还是很重要的。 __int128的输入输出模板: #include<iostream> using namespace std; inline __int128 read() { 阅读全文
摘要：
KMP算法是一种性能比较好的字符串匹配算法。 首先，在理解性能比较好的KMP算法之前，我们首先要先想一下对于字符串匹配的朴素暴力做法我们一般是怎么做出来的。 举个例子： 对于主串s[n],子串p[m]。我们要计算子串p[m]在主串中出现的位置的话。核心代码一般是下面这个样子的: for(int i= 阅读全文
摘要：
同时按住Java中的Alt键和'/'键，Eclipse会给你代码提示。 java 的几个基本概念 1. JVM : java 虚拟机.运行java 程序的根本 2. JRE : java 运行环境，java 虚拟机+ 核心类库 3. JDK ：java 开发工具包 JDK > JRE > JVM j 阅读全文
摘要：
抽象类 在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，那么这样的类称为抽象类。需要注意的是上面我们并没有强调一个抽象类必须要拥有抽象方法。也就是说，一个类只要它没有包含足够的信息来描绘一个具体的对象 阅读全文
摘要：
代码如下： #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[200005]; int main() { ios::sync_with_stdio(false); int t,n; 阅读全文