![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
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 · 262 阅读 · 0 评论 -
C语言文件常用操作
FILE *fp//定义一个文件类型指针 1.fopen函数 fopen函数是在当前目录下打开一个文件,其调用的一般形式为: 文件指针名=fopen(文件名,使用文件方式); eg:fp=fopen("a1","rb+"); “文件指针名”必须是被说明为FILE 类型的指针变量; “文件名”是被打开文件的文件名; “使用文件方式”是指文件的类型和操作要求; “文件名”是字符串常量或原创 2017-08-08 21:23:21 · 245 阅读 · 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 · 140 阅读 · 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 · 257 阅读 · 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]赋值为2 5.lower_bound(a,a+3,5),用在有序数组中,返回第一个数到第三个数中第一个值大于等原创 2017-07-09 09:18:03 · 256 阅读 · 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 · 175 阅读 · 0 评论 -
快速幂取模
F - Rightmost Digit Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1061 Description Given a positive integer N, you should ou原创 2017-07-07 09:10:46 · 167 阅读 · 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 · 297 阅读 · 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 · 220 阅读 · 0 评论