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

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

原创 LP的决策

题目： Problem Description现在很多同学都迷上了LOL，每天都往机房跑。已知机房的收费标准是1元/小时（不足一小时按照一小时计算）。机房BOSS LP特别推出了优惠方案（害人不浅）只要一天之内在机房实际总时间（即真正上机时间）每超过5个小时，就会自动在其账户充值1元，已知每个人的起始账户都是50元。。现在要知道一天内每次上完机后的账户信息。（要求用类完成）

2013-05-29 04:22:25 1021

原创数列中n个整数排序

题目：数列中n个整数排序 Problem Description设计一个包含size个数的数列，要求能够把从指定位置x开始的y个数排列成降序，并输出新的完整的数列。可将数列存放在一维数组中。例如，原来列有10个数，值为{1，8，3，0，5，9，7，6，9，8}，若要求把从第4个数开始的5个数排成降序，则得到的新数列为{1，8，3，9，7，6，5，0，9，8}。试

2013-05-28 13:42:26 1711

原创 VC6.0 error LNK2001: unresolved external symbol _main

学习VC++时经常会遇到链接错误LNK2001，该错误非常讨厌，因为对于编程者来说，最好改的错误莫过于编译错误，而一般说来发生连接错误时，编译都已通过。产生连接错误的原因非常多，尤其LNK2001错误，常常使人不明其所以然。如果不深入地学习和理解VC++，要想改正连接错误LNK2001非常困难。　　初学者在学习VC++的过程中，遇到的LNK2001错误的错误消息主要为：　　unre

2013-05-28 10:58:24 858

原创 hdu2030汉字统计

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2030题意：很清楚，就是求汉子的个数。这里我们要明白的是汉子的机内码是怎么一回事。其实，汉子机内码在计算机内的表达方式是使用两个字节，每个字节最高位为1，计算机中，补码第一位是符号位，1表示负数，所以汉子机内码的每个字节表示的十进制数都是负数。

2013-05-27 23:39:50 837

原创 RunTime Error运行时错误产生的原因都有哪些？

1. Floating Point Error，这是因为你的程序出现了除法运算中除数为0的情况2. Segmentation Fault，段错误，引发段错误的原因主要的又可以分成2点：（1）buffer overflow缓冲区溢出，缓冲区溢出一般就是你的程序中数组开小了，产生了越界访问，比如定义int a[100];此时你引用了a[1000]就很可能出现运行时错误。“缓冲区”一般

2013-05-27 08:46:24 9971

原创 Memory Limit Exceeded超内存，怎么避免呢？

通常一个题目超内存的可能性不大，一般的题目对内存的要求并不是很严格，所以出现超内存的情况还是很少的。但并不是没有，出现超内存时我们需要对自己的程序的空间复杂度进行优化，此处的空间复杂度是与时间复杂度相对应的，你可以在算法导论中查看它具体的定义。避免的方法只能是跟据题目所给出的数据范围，看一看数组开辟的能不能再小一些，或者更改算法以使用更小的内存。

2013-05-26 20:00:18 16840

原创 Time Limit Exceeded是超时，该如何避免呢？

超时的一个主要原因是算法时间复杂度太高，此时应考虑选用合理的数据结构降低你的程序的时间复杂度，或者更换算法。我们做过的每一个题都有一个时间限制，通常是1000MS，即1秒，也有2秒，5秒，10秒的题。而每一个题的数据范围题目会事先说明，比如n

2013-05-26 19:59:14 9013

原创 Presentation Error是由哪些字符引起的？

主要看换行和空格。这个错误和CE错误我觉得是最不该发生的。PE错误通常是由于空白符的多或少输出导致。所谓空白符是指如下的几个：’\r’, ‘\n’, ‘\t’, ‘ ‘,它们分别叫回车、换行、水平制表、空格。也就是说你的程序多输出或者少输出这几个字符就会产生PE的结果，出现PE基本可以认为你的程序是对了，只要稍加调试这些东西就可以AC了。当然针对那些让你排版的题目除外，

2013-05-26 19:57:21 2179

原创 Compile Error产生的可能原因

1. 变量未定义就使用，或定义后使用位置超出了定义的作用域说明：如b=25但程序并未在使用前定义好b的类型，还应注意变量作用域。2. 括号不匹配说明：()、[]、{}一定要有始就得有终3. 使用非法类型说明：如__int64在GCC编译器下不识别，你却用它4. 需少分号说明：忘了语句以一个分号结束5.用函数未引头文件说明：如printf函数在G++中未包含std

2013-05-26 19:53:05 30464 4

原创 error C2143: syntax error : missing ';' before '<class-head>'

问题：关于error C2143: syntax error : missing ';' before '' 这个错误及解决方法。解释：这句话的意思就是在类的前面少加了“;”。错误代码：#include using namespace std;#define maxsize 100typedef int Datetypeclass s

2013-05-25 21:54:08 9557

原创数组重载加减

题目：数组重载加减Time/Memory Limit:1000 MS/32768 KSubmitted: 38 Accepted: 22 Problem Description定义一个shuzu类，编写一个程序，含有默认构造函数(将数组每个元素初始为0)，构造函数，用成员函数运算符重载“＋”和“－”，实现将两个一维数组相加和相减。 Input

2013-05-23 23:34:45 1847

原创统计学生人数和成绩（静态）

题目：统计学生人数和成绩 Problem Description定义一个Student类记录学生的学号和C++课程的成绩。要求使用静态成员变量和静态成员函数计算全班学生C++课程的总成绩和平均成绩。 Input输入每个学生的学号和成绩，每个学生的信息占一行,直到文件结束。 Output输出包括两行，第一行全班人数和总成绩，用空格隔开；第二

2013-05-23 18:49:14 4967

原创堆排序

堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i

2013-05-23 16:33:19 782

原创标签

1.http://www.cnblogs.com/huangxincheng/一线码农2.http://blog.csdn.net/zrongh/article/details/7368404哈夫曼树算法3.http://www.cnblogs.com/wwj9413/category/404792.html4.http://blog.csdn.net/hairetz/article/

2013-05-23 13:17:43 678

原创 C++中浅拷贝和深拷贝的差别

对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#includeiostream>usingnamespace std;class CExample {private: 　int a;p

2013-05-22 14:11:46 831

原创 C++中const的作用

const给人的第一印象就是定义常量。(1)const用于定义常量。例如：const int N = 100;const int M = 200;这样程序中只要用到 N、M 就分别代表为整型100、200，N、M 为一常量，在程序中不可改变。但有人说他编程时从来不用const定义常量。我相信。但他是不懂得真正的编程艺术，用const定义常量不仅能方便我们编程而且能提高程序的清晰性。

2013-05-22 13:58:17 1011

原创著名OJ网址

中文OJ:　　任青网络在线测评系统RQNOJ:http://www.rqnoj.cn/　　高效信息学评测系统vijos: http://www.vijos.cn (2008.7.12复活)　　英文OJ:　　北京大学pku: http://acm.pku.edu.cn/OnlineJudge/ (most English)　　美国官方USACO: http://ace.delos

2013-05-21 17:40:21 12358

原创 hdu1998奇数阶魔方

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1998题意：首先要理解什么叫做“右上方”。所谓“右上方”如下所示：矩阵规律：本程序只适合奇数，解释如下：N 为奇数时，此题中N设为5(1) 将1放在第一行中间一列; 　　(2) 从2开始直到n×n止各数依次按下列规则存放：　　按45°方向行走，如向右上　　每一个数存放

2013-05-19 14:15:57 920

原创 hdu4551生日猜猜猜

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4551题意：已知出生月份和出生日子的最大公约数；出生月份和出生日子的最小公倍数；出生年份；求出生的日子？注意题目中隐藏的问题。参考代码：#include int mon[]={0,31,0,31,30,31,30,31,31,30,31,30,31};int leap_ye

2013-05-19 13:31:32 1099

原创 hdu4144Bacon's Cipher

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4144题意：就是把接收到的字符串以5个为准分成几组，然后每组中，是字符的话就看成0，是数字的话就看成1，这样子整个字符串就变成由0和1组成的，每组中，看成一个二进制的数，然后转化成十进制，最后根据A是0，B是1……以此类推下去，把他转化成字符。参考代码：#include #include

2013-05-18 19:37:31 977

原创 hdu3808Celebration of Stefanie's Wedding

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3808参考代码：#include using namespace std;char a[11][100]={"Yu Jian","Tin O O","I Missed","Stefanie","The Same","About","Honey Honey","Unfinished","H

2013-05-18 19:06:33 846

原创细节的东东

1.pow只能用在double上，用在int 上没效2.两个数的乘机等于这两个数的最大公约数乘以最小公倍数3.

2013-05-17 22:54:27 676

原创 hdu1040As Easy As A+B

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1040题意：排序。参考代码：#include #include using namespace std;int main(){ int m,n,i,a[1001]; cin>>m; while(m--) { cin>>

2013-05-17 13:34:00 718

原创运算符重载——重载赋值运算符=用于字符串赋值

题目：运算符重载——重载赋值运算符=用于字符串赋值Time/Memory Limit:1000 MS/32768 KSubmitted: 72 Accepted: 44 Problem Description定义一个字符串类，该类包括一个字符型指针数据成员，构造函数、析构函数、显示字符串函数，以及重载=运算符函数（用于字符串赋值）。在主函数中对字符串对象的

2013-05-16 14:27:47 2597

原创类的静态与友元——职工薪水

题目：类的静态与友元——职工薪水 Problem Description设计一个职工类，职工类中包括职工姓名、薪水和所有职工薪水总和（静态成员）三个数据成员，成员函数包括有构造函数、析构函数、及返回所有职工薪水总和的静态成员函数，此外还包含有一个友元函数，用来比较两个员工的薪水，结果返回薪水大的那个员工。要求将类定义完整并且用主函数进行测试。 Input输入包括

2013-05-16 13:41:56 1995

原创复数类的运算符重载

题目：Submitted: 98 Accepted: 78 Problem Description定义描述复数complex的类（前缀减）operator-- （成员）（前缀加）operator++ （友元）（后缀减）operator-- （成员）（后缀加）operator++ （友元） Input输入多个测试实例，每个测试实例占一行，表示一个复数

2013-05-15 13:25:06 906

原创求矩阵之和

题目： Problem Description设计一个矩阵类Data，包括矩阵的行、列、矩阵数据等私有数据成员。要求实现两个矩阵的加。 Input输入数据有多组，每组输入数据有三行，第一行两个整数，分别代表矩阵的行数m和列数n；第二行有m*n个整数，是第一个矩阵的数据；第三行也有m*n个整数，是第二个矩阵的数据。 Output对于每组输入数据，输出两个矩阵的和。 S

2013-05-14 23:46:36 1378

原创错误 LNK1120

错误 LNK1120 为您提供该链接的无法解析的外部对象数 (number)。导致无法解析的外部对象的条件由错误 LNK2001 描述，此错误出现在该错误信息之前（对每个无法解析的外部对象都出现一次）。//就是说每出现一次LNK1120都会在之前出现一个LNK2001所以主要是解决LNK1120关键是要解决链接器工具错误 LNK2001 这分一下的情况（来自VS 2008的帮助），在这

2013-05-14 23:39:18 3244 1

原创 hdu2026首字母变大写

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2026参考代码一：#include #include int main(){ char s[101]; int i; while(gets(s)) { for(i=0;i { if(i==0) s[i]=s[i]-'a'+'A';

2013-05-14 10:13:44 842

原创一生要看的50部经典电影

美国电影协会评出50部一生不得不看的经典电影 1.西线无战事 All Quiet on the Western Front（1930）(美国) 奥斯卡授奖以来第一部具有强烈思想性的作品电影史上“最伟大的反战电影”之一揭示了惨绝人寰的战争实况，击溃了所谓的“爱国”迷梦 2.马路天使 Street Angel（1937）（中国）中国早期社会问题片的集大成者

2013-05-10 22:36:54 56400

原创二叉树前序、中序、后序遍历相互求法

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树

2013-05-09 21:51:33 892

原创 hdu1062字符串处理

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062题意：给出一个句子，要就讲里面每一个单词倒过来输出。代码：#include #include int main(){ int i,j,n,m,len; char a[1000]; while(~scanf("%d%*c",&n)) {

2013-05-06 14:02:12 899

原创 hdu1049Climbing Worm

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1049题意：题目相当于有n米深的井，一只虫子在井底，每分钟爬上u米，就会下滑d米问多少分钟虫子能爬出井。代码：include int main(){ int n,u,d,count,i,s; while(scanf("%d%d%d",&n,&u,&d)

2013-05-05 15:28:27 897

转载心累了怎么办

哀莫大于心死，累莫大于心累。一个人最大的劳累，莫过于心累。　　两个一起跑步的人，跟在后面的总显得累些；社会发展，如果跟不上节奏，就会觉得心累。想干的事情很多，做过的梦也有很多，可是什么也没有做成，于是觉得心累了。睁开两眼历历在目，闭上双眸又不堪重负，看不到希望和光芒，于是感叹心累了。走过了千山万水，穿过了密密丛林，趟过了湍急河流，依然找不到心在哪里，那确实是心累了。　　心若累了，人就失去了

2013-05-04 23:21:05 947

原创阅读

《沙漏记得》http://www.shehuikxzl.cn/n/dsrqw_3b7d26d76cedf1a8dea901711e4dfdab1a15e4ad72e389e7109194c2c46f8c71772db8a3141cbc7d42f54be9564c4d762bab08c7511b309a988b510ca3f8944b38e5a730b615378711521206866436d

2013-05-04 23:11:33 1121

原创电影和电视

会更新—————— 一、中国的：1、《北京遇上西雅图》主演：汤唯，吴秀波2、《上位》主演：赵奕欢，文卓3、《不再让你孤单》主演：舒淇，刘桦4、《假装情侣》主演：黄渤，江一燕5、《蓝色大门》主演：桂纶镁，陈柏霖6、《分手合约》主演：白百合，彭于晏，蒋劲夫，吴佩慈7、《青春期》主演：赵奕欢，王一8、《那些年，我们一起追的女孩》主演：陈妍希，柯震东9、《阳光橱

2013-05-04 23:09:00 4801

原创 hdu4018字符串

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4018题意：就是截图一段字符串中的url,只要找到规律，注意细节地方，就可以了。代码：#include using namespace std;int main(){ int n,i,s,k=0; char a[100]; cin>>n;

2013-05-04 21:51:54 858

原创 2013.5.4

写下这个标题，我突然想到今天是五四青年节。祖国的未来就是靠一代一代的新青年支撑起来的，而作为这个时代的新青年，我们是否该想想未来。我不敢说对祖国什么大贡献，或许现在我们要做的就是做好自己的本分工作或学习，为将来奠定基础。不知不觉，已经奔二了，感觉自己没啥出众的特点，一般的成绩一般的外貌，但是，我很清楚我的梦想还没实现，觉得以前的梦想就是上大学，现在上了大学，或许我应该有另外一个梦

2013-05-04 11:53:15 605

原创 acm只是个游戏

玩过acm的人都知道acm其实只是个游戏，有赢必有输，没有永远的赢家，也没永远的输家，像我这种的，呵呵，不是小牛，更不是大牛，我只是个菜鸟，嘿嘿，以前都不知道有acm这玩意，后来听说了，有点兴趣，然后就加入acm队，其实我自己都不知道自己能呆多久。有时候，被比赛折腾累了，结果不堪入目，我是不是该放弃，，好委屈啊，可是我自己又不甘心就这样了结这件事。记得科比。布莱恩特说过这样一句话：

2013-05-04 11:30:58 1157

原创 2013.5.3

谈谈最近感言吧。最近又看了一部小说，是谭恩美的《喜福会》，主要是讲4个女人的故事，我建议女性朋友可以去看看，确实是部不错的小说，这不小说还有排成片子，网上很多。发觉自己越来越喜欢看小说了，越看越喜欢，记得以前高三的时候，老是想我想天天泡图书馆，只不过表达我当时特爱看书的心愿，我是一个理科生，高三的时候饱受数理化的熏陶，但是对于文学，我其实是很喜欢的，以前去书店，就拼命地找新概念

2013-05-03 21:52:47 690

#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关注的人

CollWeather

用鼠标画矩形的win32代码

ACM做题时的小技巧

空空如也