书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

上一页 1 2 3 4 5 6 7 8 9 ··· 19 下一页

2012年4月24日

Kruskal算法解决HDU 1162

摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1162题目大意我就不说了,很容易看明白。直接上代码吧,还是,只要你会Kruskal,这个题目没有什么难度。View Code #include<iostream>#include<algorithm>#include<cmath>#include<string>#include<cstring>using namespace std;int father[10005], Enums, Count;double MinL;struct Point 阅读全文

posted @ 2012-04-24 20:59 More study needed. 阅读(217) 评论(0) 推荐(0) 编辑

2012年4月22日

C++ 纯虚函数和抽象类

摘要: First:纯虚函数 纯虚函数是一个在基类中声明的虚函数, 它在该基类中没有定义具体的操作内容, 要求各派生类根据实际需要给出各自的定义。 纯虚函数的格式: virtual 类型 名称(参数)=0; 实际上,它与一般的虚函数成员的原型在书写格式上的不同就在于后面加了“=0”。 声明纯虚函数之后,基类中就可以不再给出函数的实现部分。Second:抽象类 带有纯虚函数的类是抽象类。 抽象类的主要作用是通过它为一个类族建立一个公共的接口,使它们能够更有效地 发挥多态自特性。 抽象类声明了一个类族派生类的共同接口,而接口的完整实现, 即纯虚函数的函数体,要由派生类自己定义。... 阅读全文

posted @ 2012-04-22 13:14 More study needed. 阅读(460) 评论(0) 推荐(0) 编辑

2012年4月21日

C++ 虚函数

摘要: 虚函数语法: virtual 类型 名称(){}实际上就是用virtual来限定成员函数。它就成了虚函数了。虚函数声明只能出现在类定义中的函数原型声明中,而不能在成员函数实现的时候。多态要满足三个条件才可以:First: 赋值兼容 (就是由同一个基类派生出来)Second:要声明虚函数Third:由成员函数来调用虚函数 或者 通过指针访问虚函数 或者 通过引用来访问虚函数。下面来看一个例子吧。View Code #include "iostream"#include "cstring"#include "string"#include 阅读全文

posted @ 2012-04-21 21:01 More study needed. 阅读(205) 评论(0) 推荐(0) 编辑

C++ 运算符重载

摘要: 明白了函数重载后,运算符的重载就是小意思了。但是运算符的重载在实现起来有一定的规则。First:双目运算符 运算符重载为成员函数形式。 格式:类名 operator运算符(const 类名 &对象名) const{} 具体的还是看代码吧。 View Code #include "iostream"#include "cstring"#include "string"#include "cstdio"using namespace std;class Complex{public: Complex(doubl 阅读全文

posted @ 2012-04-21 19:07 More study needed. 阅读(207) 评论(0) 推荐(0) 编辑

C++ 面向对象程序设计的基本特点

摘要: First: 抽象 面向对象方法中的抽象,是指对具体问题(对象)进行概括,抽出一类对象公共性质并加以描述的过程。 抽象的过程,也是对问题进行分析和认识的过程。 对问题的抽象应该包括两个方面:数据抽象 和 行为抽象(也就是功能抽象 和 代码抽象)。 用3个整形数来存储时间,分别表示时、分、秒,这个就是数据抽象。 显示时间、设置时间等功能,这就是行为抽象。Second:封装 封装就是将抽象得到的数据和行为相结合,形成一个有机整体,也就是将数据与操作数据的函数代码进行 有机的整合,形成“类”,其中的数据和函数老师类的成员。 这个就不用解释了吧。 View Code class Clo... 阅读全文

posted @ 2012-04-21 15:42 More study needed. 阅读(1438) 评论(0) 推荐(0) 编辑

2012年4月20日

scanf和[]

摘要: 由于默认状态在用scanf接受字符串时,会以空格和回车作为结束符。如何让scanf接受空格?那就用scanf("%[^\n]s",str);这个语句吧。^表示非,也就是[]中的东西在起作用,^\n表示,只要是非回车,就全部接收,所以,这个功能还有下面的用法scanf("%[Hoj]s",str);如果input:Hoiabjo那么str中字符,将是Hojo. 也就是说,只接受Hoj三种字符。如果只输入数字,那么可以用[0-9],而不需要[0123456789]但是这种用法不能和while结合起来用,不然就会出现错误了。为什么?我也不知道。View Cod 阅读全文

posted @ 2012-04-20 15:24 More study needed. 阅读(204) 评论(0) 推荐(0) 编辑

2012年4月19日

rand&&srand

摘要: rand()功能:伪随机数发生器库: stdlib.h用法:需要先调用srand初始化,一般用当前日期初始化随机数种子, 这样每次执行代码都可以产生不同的随机数。View Code #include "iostream"#include "cstdio"#include "ctime"using namespace std;int main(){ srand((unsigned)time(NULL)); for(int i=0; i<20; i++) { cout<<rand()%10<<endl; }} 阅读全文

posted @ 2012-04-19 23:16 More study needed. 阅读(154) 评论(0) 推荐(0) 编辑

Bit运算

摘要: 看到这个代码,我傻了。我也想过用这种方法来解决这个问题。但是,我没有实现,为什么?因为平时很少写有关位运算的代码。其实这个不是关键,因为我对位的运算不是很熟悉,总感觉是半知半解。当然用的时候也就用不起了。教训呀。题目: 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10). 答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记为1,答错的记为0... 阅读全文

posted @ 2012-04-19 22:38 More study needed. 阅读(223) 评论(0) 推荐(0) 编辑

C++ 构造函数各种怪式一网打尽

摘要: 1.正常无参(无初始值)View Code #include "iostream"#include "string"using namespace std;class Point{public: Point() { cout<<"Default constructor called."<<endl; cout<<x<<" "<<y<<endl; }private: int x, y;};int main(){ Point *ptr1=new P 阅读全文

posted @ 2012-04-19 20:29 More study needed. 阅读(231) 评论(0) 推荐(0) 编辑

C++ new动态创建对象

摘要: View Code代码就是这样的简单。无参时的创建。View Code #include "iostream"#include "string"using namespace std;class Point{public: Point(int x, int y) { cout<<"Default constructor called."<<endl; cout<<x<<" "<<y<<endl; }private: int x, y;};int 阅读全文

posted @ 2012-04-19 20:23 More study needed. 阅读(386) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 ··· 19 下一页

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!