扩展欧几里德算法
摘要:基本算法:对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整数对 x,y ,使得 gcd(a,b)=ax+by。 证明:设 a>b。 1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 2,ab!=0 时 设 ax1+by1=gcd(a,b);
阅读全文
unique函数的作用
摘要:unique() 去重函数unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include;具体用法如下: int num[100]; uniq...
阅读全文
区间更新 zoj3911
摘要:哎,没什么坑点,一个简单的区间更新题,但是改了好几天没改对,最终还是过了~~发个纪念下 泪奔。。。 #include<cstdio>#include <iostream>#include <algorithm>#include <cstring>#define N 100010#define MAX
阅读全文
set的应用
摘要:头文件 ;#include 简单应用:begin() 返回set容器的第一个元素end() 返回set容器的最后一个元素clear() 删除set容器中的所有的元素empty() 判断set容器是否为空max_size() 返回set容器可能包含的元素最大个数size...
阅读全文
map的应用
摘要:1.map最基本的构造函数: mapmapstring; mapmapint; mapmapstring; mapmapint;2.map添加数据: map maplive; maplive.insert(pair(102,"abcd")); maplive[102]="abcd";3.map中元...
阅读全文
vector的应用
摘要:1.0基本操作(1)头文件: #include;(2)创建: vectorvec, vectorvec, vectorvec, vectorvec;(3)尾部插入: vec.push_back(a);(4)使用下标访问元素: cout::iterator it; for(it=vec.be...
阅读全文