
算法学习笔记
jokerimagination
这个作者很懒,什么都没留下…
展开
-
算法竞赛应做的3件事——
读入数据……计算结果……打印输出……原创 2010-06-19 23:28:00 · 315 阅读 · 0 评论 -
字符串技巧——字符串对称位置
<br />字符串s的第i个字符到第j个字符的字串中,s[k]的对称位置为s[i+j-k]。原创 2010-06-22 15:11:00 · 439 阅读 · 0 评论 -
文件操作(C++版)
<br />1、输入输出重定向:不变。<br /> <br />2、fopen:<br /> <br />一般使用方法:<br />#include<fstream>using namespace std;ifstream fin("data.in");ofstream fout("data.out");int main(){ while(fin >> a) fout << a <<endl; return 0;} <br />如果要使用cin和cout进行输入原创 2010-06-22 14:18:00 · 292 阅读 · 0 评论 -
字符串输入输出
<br />scanf("%s",&s);碰到空格或TAB就会停下来。<br /> <br />fgetc(fin)、getchar;读取下一个字符。fgetc()返回一个int值,碰到EOF结束。fgetc(stdin)等价于getchar。<br />对于不同操作系统的回车,会出现潜在的陷阱。<br /> <br />fgets(buf,MAXN,fin);读取完整的一行,buf声明为char buf[MAXN]。这个函数读取不超过MAXN-1个字符,然后在末尾添上结束符'/0',因此不会出现越界情况。原创 2010-06-22 15:08:00 · 467 阅读 · 0 评论 -
避免输出多余空格的小技巧
int main(){ int i,first = 1; for(i = 0;i原创 2010-06-22 14:45:00 · 787 阅读 · 0 评论 -
memset、memcpy、strcpy
memset 主要应用是初始化某个内存空间。memcpy 是用于复制源空间的数据到目的空间中。strcpy 用于字符串复制,遇到‘/0’,将结束。memset使用说明:#include#define MAXN 1000+10int a[MAXN]int main(){ memset(a,0,sizeof(a)); return 0;}原创 2010-06-22 14:38:00 · 285 阅读 · 0 评论 -
64位整数
<br />int 类型的表示范围 -231~231-1,只比-2*109~2*109略宽。<br />long long 类型的表示范围 -263~263-1,比-1019~1019略窄。原创 2010-06-22 14:09:00 · 791 阅读 · 0 评论 -
文件操作
输入输出重定向:freopen("input.txt","r",stdin);freopen("output.txt","w",stdout); 一般使用方法:#define LOCALint main(){#ifdef LOCAL freopen("data.in","r",stdin); freopen("data.out","w",stdout);#endif}原创 2010-06-21 16:05:00 · 319 阅读 · 0 评论 -
返回程序运行时间(秒)
<br />#include<time.h>printf("Time used = %.2lf/n",(double)clock()/CLOCKS_PER_SEC);<br />原创 2010-06-21 09:44:00 · 330 阅读 · 0 评论 -
三角函数弧度和角度的变换
<br />PI = atan(1.0) <br />弧度 = 2*PI*角度/360原创 2010-06-20 23:18:00 · 1377 阅读 · 0 评论 -
返回一个实数的整数部分
<br />floor(x+0.5)原创 2010-06-19 23:50:00 · 758 阅读 · 0 评论 -
变量交换的两种方法
<br />int a,b,t;t = a;a = b;b = t; int a,b;a = a + b;b = a - b;a = a - b;原创 2010-06-19 23:35:00 · 202 阅读 · 0 评论 -
Devcpp(Dev C++)使用说明及技巧
<br />转自:http://www.slyar.com/blog/devcpp.html<br /> <br /><br />本文仅适合初学程序设计的人学习,菜鸟以上级别请飘过...<br />Dev-C++是一个Windows下的C和C++程序的集成开发环境。它使用MingW32/GCC编译器,遵循C/C++标准。开发环境包括多页面窗口、工程编辑器以及调试器等,在工程编辑器中集合了编辑器、编译器、连接程序和执行程序,提供高亮度语法显示的,以减少编辑错误,还有完善的调试功能,能够适合初学者与编程高手的不转载 2010-06-22 13:59:00 · 6445 阅读 · 0 评论