- 博客(12)
- 资源 (15)
- 收藏
- 关注
原创 类成员函数的重载、覆盖和隐藏区别
类成员函数的重载、覆盖和隐藏区别类成员函数的重载、覆盖和隐藏区别成员函数被重载的特征:(1)相同的范围(在同一个类中);(2)函数名字相同;(3)参数不同;(4)virtual 关键字可有可无。覆盖是指派生类函数覆盖基类函数,特征是:(1)不同的范围(分别位于派生类与基类);(2)函数名字相同;(3)参数相同;(4)基类函数必须有virtual 关键字。“隐藏”是指派生类的函
2008-02-29 21:01:00 601
转载 快速排序
快速排序的概念:在待排序队列中取一数为标准数,依次将比较区间内的所有数按大小放于该标准数的左右2边.然后对这2组分别重复上述的方法,直到所有书都排到相应的位置为止.#include iostream>//快速排序void quickSort(int arr[], int left, int right);//划分int partition(int arr[], int left, int ri
2008-02-29 17:53:00 637
原创 起泡排序
起泡排序起泡排序的算法思想是:通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟气泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记录中找关键字最小的记录,并把它换在第二个位置上。依此类推,一直到所有的记录都有序为止,实
2008-02-29 17:11:00 1210
原创 直接选择排序
直接选择排序的作法是:第一趟扫描所有数据,选择其中最小的一个与第一个数据互换;第二趟从第二个数据开始向后扫描,选择最小的与第二个数据互换;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。 算法:void selectsort(int a[],int n){ int i,j,p,temp; for(i=1;i { p=i; //准备 for(j=i+1;j
2008-02-29 17:10:00 637
原创 Shell插入排序
Shell插入排序 希尔排序基本思想基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2该方法实质上是一种分组插入方法。希尔排序(Shell sort)也称“缩小增量排序”。它的做法不是每次一个元素挨一个元素的比较。而是先将整个待排记录序列分割成为若干子序列分别进行直接插入排序,
2008-02-29 11:54:00 1107
原创 二分法插入排序
二分法插入排序 算法思想简单描述:在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。二分法没有排序,只有查找。所以当找到要插入的位置时。移动必须从最后一个记录开始,向后移动一位,再移动倒数第2位,直到要插入的位置的
2008-02-29 10:48:00 13215 1
原创 直接插入排序
直接插入排序是一种最简单的排序方法,它的基本思想是依次将每个记录插入到一个有序中去。就是说,第i(i>=1)遍整理时,A1,A2,...,Ai-1已经是排好序的子序列;取出第i个元素Ai,在已排好序的子序列为Ai找到一个合适的位置,并将它插到该位置上。易知上述排序当i=1时实际上为空操作,故可直接从i=2开始。为了便于控制循环结束,引入元素A[0],行时可以节省时间,直接插入排序的算法如下:
2008-02-29 10:39:00 1087
转载 理解各种不同含义的new和delete
人们有时好像喜欢故意使C++语言的术语难以理解。比如说new操作符(new operator)和new操作(operator new)的区别。 当你写这样的代码:string *ps = new string("Memory Management");你使用的new是new操作符。这个操作符就象sizeof一样是语言内置的,你不能改变它的含义,它的功能总是一样的。它要
2008-02-20 23:42:00 763
原创 指针
指针用于指向单个对象,指针保存的是指向对象的地址指针的定义和初始化Int *p1,*p2; //即p1只能指向int 型的对象Vector *pvec;String *p3; //理解指针时由右向左读 另一种声明的风格:Int* p1;//这种声明没有错误,但是容易造成一些误解Int* p1,p2; //很多人会认为p2也是指针变量,但是p2其实是int型变量指针可
2008-02-04 13:45:00 701
原创 数组
数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中, 数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。数组类型说明 在C语言中使用数组必须先进行类型说明。 数组说明的一般形式为
2008-02-04 10:54:00 574
原创 链表
链表是一种不要求连续存储空间的线性表,即存储单元可以是不连续的. 数据域 data 指针域 next 其中存储数据元素信息的域称作数据域(设域名为data),存储直接后继存储位置的域称为指针域(设域名为next)。指针域中存储的信息又称做指针或链。 由分别表示,,…, 的N 个结点依次相链构成的链表,称为线性表的链式存储表示,由于此类链表的每个结点中只包含
2008-02-01 22:07:00 779
PowerDesigner15中文教程
2014-10-11
raknet中文教程
2010-09-22
WTL全称为Window Template Library WTL8.0
2009-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人