2012年08月_xiaokang06

原创排序算法---快速排序c++实现

#include using namespace std; void quicksort(int *list, int s, int t) { if(s < t) { int i = s, j = t; int pivot = list[i]; //枢轴元素 while(i < j) { //从右左扫描 while(i = pivot) {

2012-08-21 17:16:30 572

转载数据结构之顺序栈的操作（C语言）

#include #include #include #define MAXLEN 50 typedef struct { char name[10]; int age; }DATA; typedef struct stack { DATA date[MAXLEN+1]; int top; }StackType; //栈的初始化 StackTy

2012-08-17 16:42:46 875

原创数据结构之顺序队列的操作（C语言）

#include #include #include #define QUEUELEN 15 //数据结构的定义 typedef struct { char name[10]; int age; }DATA; typedef struct { DATA data[QUEUELEN]; int head; int tail; }SQType;

2012-08-17 16:39:34 917

原创 C++ 三种继承方式

1、C++中的继承方式有： public、private、protected三种（它们直接影响到派生类的成员、及其对象对基类成员访问的规则）。（1）public（公有继承）：继承时保持基类中各成员属性不变，并且基类中private成员被隐藏。派生类的成员只能访问基类中的public/protected成员，而不能访问private成员；派生类的对象只能访问基类中的public成员。

2012-08-14 21:44:52 661

原创 eclipse下集成cdt和MinGW

eclipse （太阳神）+ mingw5.1.6 +cdt-master-7.0.211 1 首先点击exe 安装 mingw，例如安装到了D:\Program Files\MinGW目录下。然后在环境变量path中把D:\Program Files\MinGWmingw\bin 设置进去命令行下运行gcc 如果出现：gcc: no input files 表示mingw安

2012-08-02 21:09:00 822

原创折半查找C++实现

#include using namespace std; int binSearch(int *list, int key, int n) { //key表示需要查找的元素 n表示数组的大小 int low, mid, high; low = 0; high = n-1; while(low <= high) { mid = (low + high)/2;

2012-08-22 15:51:13 892

原创排序算法--选择排序C++实现

#include using namespace std; void chooseSort(int *list, int n) { for(int i = 0; i < n-1; i++) { int k = i; //k用来记录最小元素的编号 for(int j = i +1; j < n; j++) { if(list[j] < list[k]) {

2012-08-22 15:23:26 293

原创排序算法--希尔排序C++实现

#include using namespace std; void shellSort(int *list, int len) { int d = len; while(d > 1) { d = (d + 1)/2; //增量 for(int i = 0; i < len - d; i++) { if(list[i+d] < list[i]) {

2012-08-22 15:22:00 410

原创排序算法--冒泡排序C++实现

实现方法一： #include using namespace std; void bubbleSort2(int *list, int n) { int i, j, temp; bool exchange; //½»»»±êÖ¾ for(i = 0; i < n; i++ ) {//×î¶à½»»»n-1´Î exchange = false; for(j =

2012-08-21 21:23:52 452

xiaokang06的专栏