C++
DreamHarper
我很懒
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
continue和break的区别
用在循环中 continue结束本次循环,进入下一次循环 break跳出循环体。原创 2011-10-14 15:29:21 · 443 阅读 · 0 评论 -
如果你想知道cin,cout究竟和scanf,printf速度上有什么差别~~
http://acm.cs.ecnu.edu.cn/problem.php?problemid=2140把这题先A了再说,题目很水#includeusing namespace std;int main(){ int cc,i,n,m,j,k,num; cin>>cc; for(i=0;i<cc;i++){ cin>>n>>m; int *a原创 2012-03-31 01:30:07 · 1575 阅读 · 0 评论 -
EOJ【1006】Prime 和素数有关的水题
此题用最朴素的判断素数法,超时没商量,必须超。本菜无奈,在网上发现了筛法求素数,借鉴了一下,现贴出代码留念#include#include#define n 1000000using namespace std;bool* isPrimes = new bool[1000001];void FilterPrime(){ long count=0; for(int i=2;i<=原创 2012-04-04 20:42:47 · 811 阅读 · 0 评论 -
【EOJ】2895循环小数
这题主要是难在边界处理,有的情况想不到,我自己这个代码,改到后来,我自己都蒙圈了,看来还是加强代码风格。不过我很喜欢用数组模拟hashmap,也是以前用pascal留下的毛病,哎~~ 上代码#includeusing namespace std;int main(){ int a,b,yushu,d[10000],d1[10000],d2[100001],i,tail,head;原创 2012-04-17 21:43:11 · 1464 阅读 · 0 评论 -
C++检测两个日期是否是五天以内的函数
写大作业的时候需要,就自己写了一个。没什么技术含量,只不过是很麻烦,也可能有更好的办法,不过这个比较容易看懂bool five_days(int year,int month,int day,int y,int m,int d){ int temp; if(day>5&&day<26&&month==m){ temp=day-d; if(fabs(double(temp))<5)原创 2012-06-19 09:35:54 · 993 阅读 · 0 评论 -
【百度知道】OpenGL的配置方法
刚装了win7和VS2010。看了下配置OpenGL的方法和以前不太一样。搜索得之。glut下载地址:http://www.opengl.org/resources/libraries/glut/glutdlls37beta.zipglut.h ---> C:\Program Files (x86)\Microsoft SDKs\Windows\v7.0A\Include\glg转载 2012-06-19 14:13:51 · 561 阅读 · 0 评论 -
cerr与cout的区别
本文转自http://www.haogongju.net/art/1397100概念 std::cerr是ISO C++标准错误输出流,对应于ISO C标准库的stderr。 与std::cout不同,ISO C++要求当cerr被初始化后,cerr.flags() & unitbuf非零(保证流在每次输出操作后被刷新),且cerr.tie()返回&cout。即cerr转载 2012-07-29 19:02:16 · 1074 阅读 · 0 评论 -
OJ上关于阶乘位数的公式
stirling公式 n→∞时 n!=(n/e)^n*sqrt(2nπ) 又 s=a+b*10所以 位数=lgs+1所以你懂得原创 2012-09-06 19:33:44 · 638 阅读 · 0 评论 -
【POJ】1493
如此水题,竟然让我蛋疼不已,留念#include#include#includeusing namespace std;int main(){ int n,m,sum,i,j; char c; cin>>m; c=getchar(); while(m!=0){ j=m; vector v; while(j--){ int temp=0; c=getch原创 2012-09-09 21:01:19 · 663 阅读 · 0 评论 -
【POJ】3536很水的题,但是剪枝优化我竟然想不到
WA一次,想当然开三次方TLE一次,没有剪枝AC了水代码在此#include#includeusing namespace std;int main(){ int n,i,j,k,area,bi,bj,bk; while(cin>>n){ area=(1*n*2+1)*2; bi=1; bk=n; bj=1; for(i=1;i<n;i++) i原创 2012-09-26 01:30:29 · 926 阅读 · 0 评论 -
华师大OJ【1812】二叉树?非也
#include #include #include #include using namespace std;int dp[10005];int main(){ int n,x,y; memset(dp,0,sizeof(dp)); scanf("%d",&n); dp[0]=1; for(int i=0;i<n;++i){ scanf("%d %d",&x,&y);原创 2012-11-22 01:52:12 · 1138 阅读 · 0 评论 -
_vsnprintf()的一个问题
最近在看《Windows程序设计(第五版)》 程序2-1 写下来不能运行#include#include#includeint CDECL MessageBoxPrintf(TCHAR *szCaption,TCHAR *szFormat,...){ TCHAR szBuffer[1024]; va_list pArgList; va_start(pArgList,szFor原创 2012-12-09 10:17:57 · 5131 阅读 · 3 评论 -
Windows程序设计3-1 PlaySound 无法解析的外部符号
原程序缺少一行#pragma comment(lib, "Winmm.lib")因为作者在下文已经说了,要link一下,不过我看的时候没有往下看纠结了好久改过的程序如下#pragma comment(lib, "Winmm.lib")#includeLRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);int WINAPI原创 2012-12-09 11:45:35 · 1766 阅读 · 0 评论 -
向函数中传入二维数组并返回它的具体实现
原文地址:http://xinan.fansbaidu.com/bbs/forum.php?mod=viewthread&tid=39&extra=page%3D1题目转自:小洋wysaid大神题目如下:补充下面横线出的句子,使下面代码可以成功编译执行_________ //这写函数ff的声明{ return a;}int main(){转载 2012-12-29 01:11:41 · 1188 阅读 · 0 评论 -
判断一个有向图是否有环
Description给出一个有向图,判断图中是否存在回路。Input第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200);第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点和终点的编号。Output如果图中存在回路,输出“YES”,否则,输出“NO”。Sample Input7原创 2012-12-22 00:47:20 · 15534 阅读 · 4 评论 -
【POJ】2028,好水的说,太马虎了,纪念一下
#includeint main(){ int a[105],n,q,m,temp,gg,maxn; scanf("%d %d",&n,&q); while(n!=0&&q!=0){ gg=1; for(int i=0;i<105;++i) a[i]=0; for(int i=0;i<n;++i){ scanf("%d",&m); for(int j=0;j<原创 2012-10-17 14:26:50 · 1063 阅读 · 0 评论 -
C++基类、派生类指针转换
主要用到static_cast和dynamic_cast自己对两个的理解就是原创 2014-08-05 10:50:14 · 2755 阅读 · 0 评论 -
回文数的一个算法 ----转自百度知道
int js(long n) { long int k=0,p; //k为初始化为0,开始累加p=n; //保留n,将n的值赋给pwhile(p!=0) //计算p的对称数{ k=k*10+p%10; //p的最低位变为K的最高位p=p/10; //p除10将个位数去掉} if(k==n) return 1; //如果k=n,则转载 2012-03-04 22:36:28 · 924 阅读 · 0 评论 -
大作业进度
1月23号:大作业………………30%:基本框架完成,填充少量代码。1月24号:大作业………………40%:发现填充的代码思路完全不对,返工一次。填充全部代码。1月25号:大作业………………43%:调试的时候出现了几个没有料到的问题,两个函数需要检查修正一下。1月28号:大作业………………50%:程序部分完美结束,美工稍微欠缺,接下来完成程序报告。大年初五:大作业………………100%:原创 2012-01-25 01:30:46 · 1134 阅读 · 0 评论 -
SORT详解
做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。转载 2011-10-23 02:49:39 · 876 阅读 · 0 评论 -
二分查找法及改进
二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的序列范围为空为止.用伪代码来表示, 二分查找算法大致是这个样子的:转载 2011-11-18 01:08:53 · 1512 阅读 · 0 评论 -
setiosflags的一些用法
setiosflags的参数是该流的格式标志值,这个值由如下位掩码(ios枚举器)指定,并可用位或OR(|)运算符进行组合: ios::skipws 在输人中跳过空白。 ios::left 左对齐值,用填充字符填充右边。 ios::right 右对齐值;用填充字符填充左边(缺省对齐方式)。 ios::internal 在指定任何引导标记或基之原创 2011-10-30 13:47:34 · 7570 阅读 · 0 评论 -
strlen与sizeof的区别
strlen函数是不包括‘\0’的长度的,sizeof计算的结果才包括'\0'的长度:char str[] = "This is a test string two";cout<<"str sizeof is :"<<sizeof(str)<<endl;coutoutput:str sizeof is:26str strlen is:25看上面的例子这样更清楚一些!转载 2011-10-30 15:25:52 · 486 阅读 · 0 评论 -
C++的64位整数[原]by 赤兔
原文地址:http://www.cnitblog.com/cockerel/archive/2006/08/16/15356.html在做ACM题时,经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了:其中long 和 int 范围是[-2^31,2^31),即-2147483648~2147483647。而unsigned范围是[0,2^32),即0~4294967295。也就转载 2011-12-03 00:56:53 · 929 阅读 · 0 评论 -
【模拟】使用蒙特卡罗算法计算圆周率
蒙特卡罗算法详见维基百科上代码#include#include#include#include#includeusing namespace std;void moni(long int n){ int i; double a,b,pi,arean=0,areaw=0; for(i=0;i<n;i++) { a=b=0.001; srand(int(time(原创 2011-12-03 01:07:53 · 1778 阅读 · 0 评论 -
约瑟夫环(纯模拟)
有N个人围成一圈,顺序排号。从第一个人开始报数(1~3报数),报3的人退出圈子,问最后留下的人原来排在第几号?上代码#includeusing namespace std;int main(){ int *p,j,i,n,a[100]; cin>>n; for(i=0;i<n;i++) a[i]=i+1; p=a; for(i=原创 2011-12-06 02:48:36 · 779 阅读 · 0 评论 -
【数据结构】单向链表实例
题目(出自《C++程序设计基础》):建立一个结点包括职工的编号、年龄和性别的单向链表,分别定义函数完成以下功能:(1)遍历该链表输出全部职工信息;(2)分别统计出男女性职工的人数;(3)在链表尾部插入新职工结点;(4)删除指定编号的职工结点;(5)删除年龄在60岁以上的男性职工或55岁以上的女性职工结点,并保存在另一个链表中。用主函数建立简单菜单选择,测试你的程序。原创 2011-12-18 01:59:37 · 2850 阅读 · 0 评论 -
【数据结构】单向有序链表---最水的代码
上代码,自己模拟#includeusing namespace std;struct node{ int data; node *next;} ;void search(node *,node *);void insert(node *,node *);void insert(node *,node *,node *);void print(node *);int mai原创 2011-12-17 10:56:34 · 804 阅读 · 0 评论 -
华师大OJ【1147】进制转换的递归写法
#includeusing namespace std;long int n,r;char a[36]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'}原创 2012-02-22 01:41:35 · 3330 阅读 · 0 评论 -
自己学到的C++一些技巧记录
在写代码的时候尽量使用前置声明,原创 2014-08-04 21:24:17 · 777 阅读 · 0 评论
分享