SBS的博客

在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pascal一等吗？答案是不言而喻的。一个进阶的方法是把数据一下子读进来，然后再转化字符串，这种方法传说中很不错，但

将杂乱无章的数据变得有规律。有各种各样的排序算法，看情况使用。 1. 选择排序 （1） 基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。 （2）排序过程： 【示例】： 初 始 关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13［38 65 97 76 49 27

欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。判断欧拉回路是否存在

快速幂：int pow(int a,int n){ int rs=1; while(n) {　　　　if(n&1)　　　　　　rs=rs*a;　　　　a=a*a;　　　　n=n>>1;　　}　　return rs;}快速幂取余：//求a^b%n,O(logb)__int64 get_mi_mod(__int64 a,__int64 b,int

“我不怕犯错误，怕的是犯后再犯。” ——S.B.S.