求索阁

   简单选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行i-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从当前候选记录中选出关键字最小的k号记录，并和第i个记录进行交换。 实现代码如下： void SelectSort(int array[] , int length)    // 简单选择排序 {     int ...

    直接插入排序(direct Insert Sort)的基本思想是：顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大，当子序列的记录个数与顺序表中的记录个数相同时排序完毕。 void InsertSort(int array[] , int length)    // 无哨兵的插入排序 {     int i , j , temp;     for(i = 1 ; i < length ; +...

    希尔排序（Shell Sort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。     对于插入排序算法来说，如果原来的数据就是有序的，那么数据就不需要移动，而插入排序算法的效率主要消耗在数据的移动中。因此可知：如果数据的本身就是有序的或者本身基本有序，那么效率就会得到提高。     希尔排序的基本思想是：将需要排序的序列划...

    设当前待排序的无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为： ①分解：     在R[low..high]中任选一个记录作为基准(Pivot)，以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotpos-1)和R[pivotpos+1..high]，并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为pivot)的关键字pivot.key，右边的子区间中所有记录的关键字均大于等于pivot.key...

    类具有封装和信息隐藏的特性。只有类的成员函数才能访问类的私有成员，程序中的其他函数是无法访问私有成员的。非成员函数可以访问类中的公有成员，但是如果将数据成员都定义为公有的，这又破坏了隐藏的特性。另外，应该看到在某些情况下，特别是在对某些成员函数多次调用时，由于参数传递，类型检查和安全性检查等都需要时间开销，而影响程序的运行效率。 友元函数和友元类的需要     为...

    在C#中定义了关键字sealed，被sealed修饰的类不能被继承。在Java中同样也有关键字final表示一个类型不能被继承。在C++中没有类似于sealed和final的关键字，所以我们只有自己来实现。     很多人都能够想到，类的构造函数和析构函数是关键。因为子类的构造函数会自动调用父类的构造函数。子类的析构函数也会自动调用父类的析构函数。所以要想使一个类不能被继承，只有把它的构造函数和析构函...

首先，运行下图中的C++代码，输出是什么？ class A  {  private:      int n1;      int n2;  public:      A(): n2(0) , n1(n2 + 2)      {      }      void Print()      {          cout<<"n1:"&l...

    牛郎织女传说是我国四大民间传说之一，也是在我国民间流传时间最早、流传地域最广的传说，在我国民间文学史上具有十分重要的地位。     每年农历七月初七这一天是我国汉族的传统节日七夕节。因为此日活动的主要参与者是少女，而节日活动的内容又是以乞巧为主，故而人们称这天为“乞巧节”或“少女节”、“女儿节”。七夕节是我国传统节日中最具浪漫色彩的一个节日，也是过去姑娘们最为重视的日子。...

    在C++中， 构造函数，拷贝构造函数，析构函数和赋值函数(赋值运算符重载)是最基本不过的需要掌握的知识。 但是如果我问你“拷贝构造函数的参数为什么必须使用引用类型？”这个问题， 你会怎么回答？ 或许你会回答为了减少一次内存拷贝？ 很惭愧的是，我的第一感觉也是这么回答。不好还好，我有理性这个好品质。思索一下以后，发现这个答案是不对的。 原因：     如果拷贝构造函数中的参数不是...

方法（一）： 关于大数乘法，可以使用数组来模拟小学三年级的乘法竖式计算过程，代码如下： #include "iostream"  #include "string"  using namespace std;  int main(void)  {      char str1[1000],str2[1000];      int i,j,len1,len2,len;      bool flag=false;      cout<<"任意...