![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm之基本算法
slmady
学习记录
展开
-
二分查找
while(left<right) //个人喜欢的二分查找写法:{ int mid=(left+right); if(a[mid]<t) left=mid+1; else right=mid;}原创 2014-03-09 23:31:17 · 615 阅读 · 0 评论 -
c++数据类型
在acm中我们有时候想算空间复杂度,那么我们一定要知道原创 2014-03-23 19:35:51 · 558 阅读 · 0 评论 -
hdu2289(简单二分)
虽说是简单二分,但是我还是wa死了 题意:原创 2014-05-17 08:59:52 · 560 阅读 · 0 评论 -
hdu2241(二分+合并数组)
题意:判断是否存在a+b+c = x,a,b,c分别属于集合原创 2014-05-17 20:20:40 · 542 阅读 · 0 评论 -
poj1084(求逆序数)
题意:给一个长度为n的序列,每次交换相邻的元素,求最少的交换次数。也就是求冒泡排序的交换次数。解题思路:对于冒泡排序,每一次相邻交换,那么这个序列的逆序数减1,当这个序列有序是,逆序数就为0。我们用归并排序求逆序数,归并排序就是将数组[l,r]分成[l,m],[m+1,r]进行排序,然后再归并,在归并时a[i] a[j]时,在[l,m]中有m-i+1个数比a[j]大。在归并用ans记录逆原创 2014-09-04 21:24:13 · 975 阅读 · 0 评论 -
运算符重载
#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9#define pi acos(-1.0)#define P system("pause")using namespace std;struc原创 2014-03-13 17:02:22 · 591 阅读 · 0 评论 -
进制转换
一直不怎么对进制转换的题有点晕,在这里稍微整理下。原创 2014-08-14 22:01:58 · 520 阅读 · 0 评论 -
ACM输入优化
调用 scan_d(n) 对输入数据比较多的题目,有非常明显的加速效果!!! //适用于正整数inline void scan_d(int &ret) {char c; ret=0;while((c=getchar())'9');while(c>='0'&&c}//适用于正负整数inline bool scan_d(int &转载 2014-08-29 10:26:26 · 1500 阅读 · 0 评论 -
基本知识点
c++的输入加上ios::sync_with_stdio(false); 等价于 c的输入,shud原创 2014-05-18 22:53:24 · 465 阅读 · 0 评论