- 博客(6)
- 收藏
- 关注
转载 快速排序
快速排序是C.R.A.Hoare提出的一种划分交换排序。它采用了一种分治的策略。 分治法基本思想:将原问题分解成若干个规模更小但结构与原问题相似的子问题,递归的解决这些子问题,然后将子问题的解组合为原问题的解。 快速排序:设当前待排序数组为array[low..high] (1)分解 在array[low..high]中任选一个记录作为基准(一般以第一个元素为基准),以此基准将当...
2012-10-18 11:32:00 96
转载 多态
1.什么是多态? 多太简单的概括为“一个接口,多种方法”,在程序运行的过程中才决定调用的函数。多态性是面向对象编程领域的核心概念。 态是允许你将父对象设置成为何它的一个或更多的子对象相等的技术,赋值之后,父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单地说,就是一句:允许将子类类型的指针赋值给父类类型的指针。多态性在Object Pascal 和 C++中都是...
2012-10-16 17:10:00 99
转载 构造函数和析构函数
1.MFC类库中,CObject类的析构函数是虚拟的,为什么MFC的编写者认为virtual destructors are necessary? 例子: class CBase { public: ~CBase(){....}; }; class CChild : public CBase { public: ~CChild(){...}; }; main() ...
2012-10-15 21:20:00 121
转载 线性表操作
#include <stdlib.h> #define MAXSIZE 100 //线性表可能达到的最大长度 typedef struct { int last;//线性表最后一个元素在数组中的位置 int elem[MAXSIZE]; }SeqList; void InitList(SeqList *list); i...
2012-09-20 23:04:00 126
转载 类成员初始化
(一)默认调用的无参构造函数 #include<iostream> #include<string> using namespace std; class StudentID{ int value; public: StudentID(){ static int nextStudentID = 0; ...
2012-09-18 20:47:00 112
转载 sizeof用法
sizeof()功能:计算数据空间的字节数 1.数组的sizeof操作 对于静态数组,sizeof可直接计算数组大小, 例1:int a[10];char b[]="hello"; sizeof(a)等于4*10=40; sizeof(b)等于6; 例2:har str[] = "hdghdghjjhj"; sizeof (str )=12 ...
2012-09-12 21:49:00 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人