2013年06月_持续学习刻意练习

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 MV

1.http://v.youku.com/v_show/id_XNTQ2MTUxMTQw.html?qq-pf-to=pcqq.group《错的人》闽南师范大学 2.http://v.youku.com/v_show/id_XNTIyNzgxNjQ4.html视频: 《给我一个理由忘记》中国传媒大学南广学院 3.http://v.youku.com/v_show/id_

2013-06-21 18:01:26 855

原创句子

1.此河段常年招生录取率高，请远离。

2013-06-10 13:55:19 980

原创运算符重载——重载+和-对复数类对象进行加减运算

1.题目： Problem Description定义一个复数类，该类包含两个double型的数据成员代表复数的实部和虚部，包含构造函数（默认值为0,0），和显示函数，现重载运算符+和-，使其能对复数类对象进行加和减运算。在主函数中进行测试 Input输入数据有多行，每行包括4个数，前两个代表参与运算的第一个复数对象的实部和虚部，后两个代表第二个复数对象的实部和虚部。

2013-06-09 13:14:05 5325 1

原创时钟类

1.题目： Problem Description定义一个时钟类(Clock)，含三个整形元素(H,M,S)分别代表小时，分钟，秒，构造初始化数据函数，另外，定义一个函数实现两个时钟相加，一个显示函数，输出格式为H:M:S Input输入数据有多组，每组两行，第一行输入三个整数:h1(0=0),m2(0 Output每组输出占一行，输出现在电子钟上显示的时间

2013-06-08 14:58:42 1666 1

原创 hdu2772Matchsticks

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2772题意：根据所给火柴的数目，算出最小最大的数字。感想：其实，这种题目，想用穷举法列出来，多列些例子，看看有没有什么规律。额，代码有点长，但是不难理解。参考代码：#include int main(){ int t,n,min,max_1,max_2,min_1,mi

2013-06-07 14:02:25 935

原创 hdu2946Letter Cookies

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2946题意：给出字母库，求是否能够拼出单词。感想：第一次做的时候没看懂题意，还以为有两组测试数据，结果后来才知道只有一组，坑爹啊！参考代码：#include #include using namespace std;int main(){ int t,i,j,k

2013-06-07 13:58:52 967

原创 hdu4229Vive la Difference!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4229题意：将4个数进行这样子的一系列的变化：|a-b| |b-c| |c-d| |d-a|，直到4个数都变成相同为止，求出变化的次数。感想：坑爹啊，第一次做的时候老是讲那四个数改变，结果老师得不出答案来，哎……参考代码：#include #include using names

2013-06-07 13:53:58 918

原创软件工程

软件工程A软件工程毕业之后一般做什么？近几年的就业率和收入怎么样，能不能说一下你们毕业班的情况？毕业找工作啊。做software的developer或者tester，当然，也不局限于此。很多方向都可以的。也有打算读博士的。软件工程的领域还是比较广的。我们班，毕业的人，你是指本科吧。在软件企业的居多，当然也有，去政府机关的。还有去欧莱雅的，出国的。 (北京航天航空大学)我们专业就是编

2013-06-06 21:58:37 5705

原创异常——排除表达式的异常

题目： Problem Description设有表达式 (a+b/c)，对其开根号，计算表达式的值，要求能排除除数为0及根号小于0的异常。 Input输入数据有多组。 Output对于每组输入数据，输出占两行(具体输出格式参见输出样例) Sample Input5 -100 223 35 043 75 15 Sample Out

2013-06-06 19:19:10 1028

原创死亡之ping

一般玩电脑的对这个PING命令很熟悉。首先说一下什么是ping。ping是windows自带的一种命令工具。一般是用来检测网络是否通畅，是否存在网络连接问题等。那怎样运用呢？以WinXP为例，在一种叫做命令提示符的窗口中运行。（在Win9x中叫DOS窗口）单击“开始”，点击“运行”，输入“CMD”,打开命令提示符。先说几个简单的。1.ping自己的主机IP.例如本机IP地址为：172.16

2013-06-06 18:39:38 15047 2

原创 hdu4530小Q系列故事——大笨钟

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4530题意：中文题目，就是求3种情况的的值。参考代码：#include double x,k;int main(){ int t,q,temp; double ans; double run1(); double run2(); dou

2013-06-02 15:29:14 875

原创 hdu2028Lowest Common Multiple Plus

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2028题意：中文题目，意思很明白就是求多个数的最小公倍数。参考代码一：#include using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(

2013-06-02 14:00:56 806

原创 KMP字符串模式匹配详解

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0≤pos起

2013-06-01 21:26:33 835

原创 hdu2203亲和串

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2203 题意：中文题，意思很清楚。方法貌似有好多种。参考代码：#include #include int main(){ char a[100001],b[100001],t[100001]; while(gets(a))

2013-06-01 20:41:55 873

原创 hdu2524矩形A + B

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2524题意：中文题，应该很容易知道什么意思吧，这里就不在解释了。这题主要是要抓住关键点，什么是关键点，想想，构成矩形的元素是长和宽，所以就单独考虑长，单独考虑宽。就长n来说，拿第一行的那断长拉说，要构成矩形长的总数其实就是在其上找线段，很容易得出线段的总数为（

2013-06-01 19:37:31 817

原创 hdu1037Keep on Truckin'

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1037题意：这道题，抽象成数学问题其实就很简单，就是给3个数，如果这3个数有一个数或者一个数以上小于3个数的平均数，这种情况就输出“CRASH”加那些小于平均数的最小的数，否者输出“NO CRASH”。参考代码：#include #include using nam

2013-06-01 19:09:15 869

#include "stdafx.h" #include "1208000514.h" #define MAX_LOADSTRING 100 // 全局变量: HINSTANCE hInst; // 当前实例 TCHAR szTitle[MAX_LOADSTRING]; // 标题栏文本 TCHAR szWindowClass[MAX_LOADSTRING]; // 主窗口类名 // 此代码模块中包含的函数的前向声明: ATOM MyRegisterClass(HINSTANCE hInstance); BOOL InitInstance(HINSTANCE, int); LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM); INT_PTR CALLBACK About(HWND, UINT, WPARAM, LPARAM); int APIENTRY _tWinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPTSTR lpCmdLine, int nCmdShow) { UNREFERENCED_PARAMETER(hPrevInstance); UNREFERENCED_PARAMETER(lpCmdLine); ………………

2014-04-13

ACM做题时的小技巧

ACM的，你懂得 ACM做题过程中的一些小技巧。 1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数。 printf("%I64d",a); //__int64 一般VC编译器使用(虽然有的OJ用g++,但是动态链接库用的windows的，所以要用%I64d输入输出) printf("%lld",a); //long long 一般g++编译器使用 3.OJ判断是只看输出结果的，所以不要要多余的提示输出。所以大部分题处理一组数据后可以直接输出，就不需要用数组保存每一个Case的数据。 while(case--) { scanf(...); ...... printf(...); } 4.纯字符串用puts()输出。数据大时最好用scanf()、printf()减少时间。先用scanf()，再用gets()会读入回车。所以在中间加一个getchar(); scanf("%c%c",&c1,&c2)会读入空格；建议用%s读取字符串，取第一个字符。 5. 读到文件的结尾，程序自动结束 while( ( scanf(“%d”, &a) ) != -1 ) while( ( scanf(“%d”, &a) ) != EOF) while( ( scanf(“%d”, &a) ) == 1 ) while( ~( scanf(“%d”, &a) ) ) 读到一个0时，程序结束 while( scanf(“%d”, &a) , a) while( scanf(“%d”, &a)!=EOF && a) 读到多个0时，程序结束 while( scanf(“%d%d%d”, &a, &b, &c), a+b+c ) //a,b,c非负 while( scanf(“%d%d%d”, &a, &b, &c), a|b|c ) 6.数组定义int a[10] = {0};可以对其全部元素赋值为0；数组太大不要这样，防止CE。全局变量，静态变量自动初始化为0；函数中定义的变量存储在栈空间中，数组太大需要定义为全局变量（存储在堆空间中）。 7.有很多数学题是有规律的，直接推公式或用递归、循环。 8.圆周率=acos(-1.0) 自然对数=exp(1.0) 9.如果要乘或除2^n,用位移运算速度快。a>>n;a<b?a:b; } int gcd(int m,int n) { return n?gcd(n,m%n):m; } int abs(int a) { return an; } sort(a,a+n,cmp); 14.有的题数据范围小但是计算量大可以用打表法先把结果算出来保存在数组里，要用时直接取出来。 15.浮点数比较时最好控制精度 #define eps 1e-6 fabs(a-b)<eps 16.有些字符串与整型的转换函数是非标准的可以使用sscanf()和sprintf()代替 sscanf(s,"%d",&n);//从字符串s中读入整数n sprintf(s,"%d",n);//将n转换为字符串s

2013-04-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

持续学习，刻意练习