小技巧
一些算法中会用到的小函数,一些编译器会遇到的小问题
monster&&summit
我一直在进步
展开
-
各种类型数据的转换(c++)
各种类型数据的转换(c++)string转char*使用string提供的函数c_str() ,或是函数data(),data除了返回字符串内容外,不附加结束符’\0’。c_str()返回一个以‘\0’结尾的字符数组,返回的是指针类型。注意:一定要使用strcpy()函数 等来操作方法c_str()返回的指针比如:char c[20];string s=“1234”;strcpy...原创 2020-04-22 14:02:43 · 141 阅读 · 0 评论 -
高精度计算c or c++篇
高精度求和前述:在各大OJ平台及比赛中经常会出现数值很大的加法运算,我们一般会首先尝试用long long代替int 的做法,(这也是好多次觉得代码没问题,但就是有些测试点过不去的原因,,所以,,OJ时一定要注意数据类型,double有时也是坑)。但数据更大的时候怎么办呢,就需要这篇博客的内容啦,ahhh.下面写两个方法:1~用数组存储结果 2~用string类型的变量2、下面直接...原创 2020-04-25 11:51:00 · 288 阅读 · 0 评论 -
c++输出相应进制的数值,不同进制进行运算scanf prinf读取小技巧
cout<<hex<<i<<endl; //输出十六进制数cout<<oct<<i<<endl; //输出八进制数cout<<dec<<i<<endl; //输出十进制数// 输出16进制, setbase(int)可以设置8等。cout << setbase(16) << i << endl;...原创 2020-06-16 17:44:27 · 267 阅读 · 0 评论 -
万能的STL
一、nth_element()函数一般格式nth_element(begin,nth,end+1,compare);假设数组a[]的第1~m个位置有数,现在要求第n大代码如下一定要注意,前三个参数全是地址,第三个参数是要排序的数值地址的下一位,也就是左闭右开区间进行排序nth_element(a+1,a+n,a+m+1,cmp)也可以不写cmp,不写的时候默认升序排列,有需要的话,可以手写cmp函数让他从大到小排列找第n小的数值实现原理内部实现就是一个快速排序,和sort不同的是,so原创 2020-05-26 13:38:14 · 238 阅读 · 1 评论 -
sort(真真真真原理篇)
sort(原理篇)sort。。一定要记得他是实现非递减或非递增的,不过我看了好多百度上的都说他是递减或递增,,,被骗了,被骗了。sort怎么用的就不说了,sort(a,a+4)比如这个,意思是,将a[]数组从a[0]到a[3]非递减排序。如果想自己写排序的话,就这样。。cmp函数里面return为true时,交换两值,return 为false时,交换两值,,所以是不是很好理解他是实现非递减...原创 2020-04-20 19:15:20 · 368 阅读 · 0 评论 -
位运算的常见及不常见操作
常见运算符&:按位与。|:按位或。~:按位非。^:按位异或。(相同为0,否则为1)0^1=1 0^0=0 1^0=1 1^1=0任何数和0异或值不变,和1异或二进制对应取反<<:左位移运算符>>:右位移运算符。<<<:无符号右移运算符。常见操作1,奇偶判断 b&1:判断奇偶(1奇0偶),查二进制最低位(1 1\0 0)2,x乘以一个2的n次方的数: x<<n3,x除以一个2的n次方的数:x>>原创 2020-05-19 11:29:22 · 156 阅读 · 0 评论 -
求最大公约数gcd和最小公倍数lcm(C++)
1.最大公约数:算法思想是欧几里得的辗转相除法,gcd(a,b)=gcd(b,a%b)。int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}或者int gcd(int a,int b){ if(a<b)//保证后面辗转相除时a>b {//位运算交换两数 a=a^b; b=a^b; a=a^b; } while(b!=0) { r=a%b; a=b;原创 2020-05-10 18:45:34 · 528 阅读 · 0 评论 -
csdn排版出问题
为啥写这篇博客呢,因为我一直以为csdn粘代码的时候排版出错是因为我长得丑。。情况是这个亚子的,写博客粘代码的时候,会出现下面这种情况,就,,不得不退出,但退出之后如果你没有写标题的话,就前功尽弃,只能重写,所以,好的习惯影响一生啊!!!解决方法1~粘代码的时候不要粘空白行就ok了2~为了方便你我他,标题一定要先写哦,这样的话,就算排版失败,Markdown会帮我们自动保存的,退出也不怕啦...原创 2020-04-25 11:59:18 · 450 阅读 · 0 评论