知识点
wenbo201
这个作者很懒,什么都没留下…
展开
-
vector用法
1.vector name ;vector name; vector name; vector name(node是结构体类型)vector数组:vector a[100];2.vector容器内元素访问下标访问,迭代器访问vector::iterator it;(用*it访问)3.a.push_back()4.a.pop_back()//删除尾元素5.a.size()原创 2017-07-21 17:14:20 · 272 阅读 · 0 评论 -
C语言文件常用操作
FILE *fp//定义一个文件类型指针1.fopen函数fopen函数是在当前目录下打开一个文件,其调用的一般形式为:文件指针名=fopen(文件名,使用文件方式);eg:fp=fopen("a1","rb+");“文件指针名”必须是被说明为FILE 类型的指针变量;“文件名”是被打开文件的文件名;“使用文件方式”是指文件的类型和操作要求;“文件名”是字符串常量或原创 2017-08-08 21:23:21 · 253 阅读 · 0 评论 -
A+B
int c[50]={0};void f(string a,string b){ int i,j,k,t; for(i=b.size()-1,j=a.size()-1,k=0;i>=0;i--,j--,k++) { c[k]+=b[i]-'0'+a[j]-'0'; c[k+1]+=c[k]/10; c[k]%=10; } for(i=j;i>=0;i--) { c原创 2017-09-25 12:33:08 · 152 阅读 · 0 评论 -
控制前置0的输出
if(flag>1) { printf("%05d\n",v[i][j]);//不足五位补0 } printf("%05d %d ", v[i][j],f[v[i][j]].x); }原创 2017-09-25 23:23:01 · 268 阅读 · 0 评论 -
algorithm下的常用函数
1.max(x,y),min(x,y)求三个数的最大值max(x,max(z,y))2.swap(x,y)交换x和y的值3.reverse(a,a+3)将(数字 字符)数组从第一个元素到第三个元素反转(string用不了)4.fill(a,a+5,2)将数组a[0]-a[4]赋值为25.lower_bound(a,a+3,5),用在有序数组中,返回第一个数到第三个数中第一个值大于等原创 2017-07-09 09:18:03 · 262 阅读 · 0 评论 -
逆元
(a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (对)(a * b) % p = (a%p * b%p) %p (对)(a / b) % p = (a%p / b%p) %p (错)a^(p-2) ≡1/a (mod p)什么(,,• ₃ •,原创 2017-09-03 11:58:53 · 197 阅读 · 0 评论 -
快速幂取模
F - Rightmost DigitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1061DescriptionGiven a positive integer N, you should ou原创 2017-07-07 09:10:46 · 171 阅读 · 0 评论 -
计算几何知识点
公式描述:公式中a,b,c分别为三角形三边长,p为半周长,S为三角形的面积。3.三角形外接圆半径公式公式描述:公式中a,b,c分别为三角形的三边,S为面积。4.正多边形外角和为360度,各个外角相等且等于各边所对应圆心角5.正多变形面积:sin(a)*r*r*n/2; //a为圆心角,r原创 2017-09-05 11:42:07 · 311 阅读 · 0 评论 -
JAVA大数
Ⅰ基本函数:1.valueOf(parament); 将参数转换为制定的类型比如 int a=3;BigInteger b=BigInteger.valueOf(a);则b=3;String s=”12345”;BigInteger c=BigInteger.valueOf(s);则c=12345;2.add(); 大整数相加原创 2017-09-21 20:37:59 · 227 阅读 · 0 评论