摘要：
如果单词转换文件的内容是：'em themcuz becausegratz grateful i Inah nopos supposedsez saidtanx thankswuz was而要转换的文本是：nah i sez tanx cuz i wuz pos tonot cuz i wuz gratz则程序将产生如下输出结果：代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 map trans_map;11 str... 阅读全文
摘要：
描述今天IBM技术俱乐部举行主席竞选，你的任务是统计谁是得票最多的候选人。 输入输入数据包含多组测试案例。每组测试案例由N（0 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int n,i; 9 while(cin>>n&&n)10 {11 map m;12 pair::iterator,bool> p;13 string s;14 m.clear();15 for(i=0;i>s;18 ... 阅读全文
摘要：
题目来自网络和师兄口述提供，转载请注明出处，谢谢！1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"a... 阅读全文
摘要：
Given asingly linked list L:(L0,L1,L2,...,Ln-1,Ln).Write a program to reorder it so that it becomes(L0,Ln,L1,Ln-1,L2,Ln-2,...)struct Node{ int val_; N... 阅读全文
摘要：
排序算法可以说是最基本的算法，再熟悉不过了。习惯了使用STL的sort函数，若要自己来实现几种排序方法，真的能够准确无误的写出来吗？（以下排序算法均默认从小到大排序）。1.简单选择排序 算法思想：每次从未排序数组中选择最小数，跟排序后它对应位置元素交换。 时间复杂度：最好，平均，最坏都为O(n2)。 适用：元素较少的数组。 1 void SelectSort(int a[],int length) 2 { 3 int i,j; 4 for(i=0;i0&&temp0) 6 { 7 last=0; 8 for(j=0;ja[j+1]) 1... 阅读全文
摘要：
首先来看一下派生类和基类成员同名事的处理规则：派生类内定义了一个与基类同名的成员，该现象称为同名覆盖，此时，无论派生类内部成员函数还是派生类的对象访问同名成员，如果未加任何特殊标识，则访问派生类中重新定义的同名成员。如果派生类内部成员或派生类的对象需要访问基类继承来的同名函数，则必须在同名函数前加上"基类名::"进行类名限定。如果基类内部成员函数或基类对象访问同名成员，访问的一定是基类的同名成员。用基类的指针，无论是否指向基类对象，都只能访问基类的同名成员。用基类的引用，无论是否是基类对象的别名，都只能访问基类的同名成员。 从4、5两条规则可以看到，无论基类指针指向基类对象 阅读全文
摘要：
一.拷贝构造函数 拷贝构造函数也是类的一个重载版本的构造函数，它能够用一个已知的对象初始化一个被创建的同类新对象。该函数的形式参数是本类对象的常引用，因此与普通构造函数在形式参数上有非常明显的区别。跟构造函数一样，C++为每一个类定义了一个默认的拷贝构造函数，可以实现将实参对象的数据成员值复制到新创建的当前对象对应的数据成员中。用户可以根据需要定义自己的拷贝构造函数，从而实现同类对象之间数据成员的值传递。 拷贝构造函数的定义格式如下：class 类名{public: 类名(const 类名&对象名); ...};拷贝构造函数是一种特殊的构造函数，在创建类的对象时如果实际参数是本类的对象 阅读全文
摘要：
描述给定一个长度不超过10000的整数序列，对这个序列有不超过500000个询问，每次询问给定区间的最小值。输入第一行一个整数N(N 3 using namespace std; 4 5 #define N 10001 6 #define MAX 50001 7 8 int min(int a,int b) 9 { 10 return aleft=a; 26 root->right=b; 27 if(a==b) 28 { 29 root->key=0x7FFFFFFF; 30 root->leftchild... 阅读全文
摘要：
默认构造函数（default constructor）就是在没有显示提供初始化式时调用的构造函数。它由不带参数的构造函数，或者为所有的形参提供默认实参的构造函数定义。若个定义某个类的变量时没有提供初始化式就会使用默认构造函数。 如果用户定义的类中没有显式的定义任何构造函数，编译器就会自动为该类型生成默认构造函数，称为合成的构造函数。 多数情况下，编译器为类生成一个公有的默认构造函数，例如： 1.我们知道，若某类/函数中有成员是类对象（a），那么它会自动调用A的默认构造函数；1 class A2 {3 };4 5 class B6 {7 public:8 A a;9 }; 2.类中存在虚... 阅读全文
摘要：
前面讲到，派生类的构造函数和析构函数会自动调用基类的构造函数和析构函数，那么要让一个类不能被继承，那么就将它的构造函数和析构函数私有函数（派生类可以访问保护函数）。那么怎样才能得到该类的实例呢？ 这倒不难，可以通过定义公有的静态函数来创建和释放类的实例，实现该类不能被继承但能被实例化的功能。 1 ... 阅读全文