seuzyq-CSDN博客

转载 C++类中的常量

有时我们希望某些常量只在类中有效。由于#define定义的宏常量是全局的，不能达到目的，于是想当然地觉得应该用const修饰数据成员来实现。const数据成员的确是存在的，但其含义却不是我们所期望的。const数据成员只在某个对象生存期内是常量，而对于整个类而言却是可变的，因为类可以创建多个对象，不同的对象其const数据成员的值可以不同。 (1)不能在类声明中初始化const

2009-10-09 22:24:00 2783

原创 oracle 9i && oracle 10g

Oracle9i于2000年9月29日正式推出。 Oracle10g于2003年9月9日推出第一版，2004年12月8日推出第二版另外i代表internet，g代表grid ,是HA的核心，能负载均衡

2009-10-08 11:02:00 615

原创二叉树建立 && 遍历 && 深度 && 树形打印（增强版）

#include#include #include typedef int DataType; typedef struct Node{ DataType data; struct Node *LChild; struct Node *RChild;}BitNode,*BitTree;void CreatBiTree(BitTree *bt)//用扩展先序遍历序列创建二叉树，如果是#当前树

2009-10-06 22:35:00 1738

转载二叉树建立和遍历

#include "stdio.h" #include "stdlib.h" typedef char elemtype; typedef struct btnode{ elemtype data; struct btnode *lchild; struct btnode *rchild; }bitnode,*bitree; bitree CreateBiTree()

2009-10-06 22:18:00 560

翻译传递动态内存

《程序员面试宝典》1 What will happen after running the "Test"?Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream.h>void GetMemory(char

2009-10-06 21:09:00 2804

原创快速排序（Quicksort）

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选

2009-10-05 21:46:00 517

原创希尔排序（Shell Sort）

希尔排序（Shell Sort）又叫做缩小增量排序（diminishing increment sort），是一种很优秀的排序法，算法本身不难理解，也很容易实现，而且它的速度很快。基本思想：　　先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2　　该方法实质上是一种分

2009-10-05 20:42:00 997 2

原创折半插入排序

折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。折半插入排序算法的具体操作为：在将一个新元素插入已排好序的数组的过程中，寻找插入点时，将待插入区域的首元素设置为a[low

2009-10-05 19:08:00 5857 4

转载直接插入排序

直接插入排序(straight insertion sort)的作法是：　　每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。　　第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。　　直接插入排序属于稳定的排序，时

2009-10-05 16:34:00 638

转载 C++函数重定义、重载、重写

1. 重写 (override): 父类与子类之间的多态性。子类重新定义父类中有相同名称和参数的虚函数。 1) 被重写的函数不能是 static 的。必须是 virtual 的，或者是 override 的 ( 即函数在最原始的基类中被声明为 virtual ， c++ 中没有 override) 。 2) 重写函数必须有相同的类型，名称和参数列表 (即相同的函数原型

2009-10-05 10:38:00 1299

seuzyq的专栏