2015年03月_bama2488313716

09月 08月 07月 06月 04月 03月

原创 C++中成员变量父类子类构造析构顺序

c++中对象都是先构造成员变量，再调用自身的构造函数；故父类成员变量首先被构造，然后调用父类的构造函数，再构造子类的成员变量，最后调用子类的构造函数。对象析构时与构造顺序相反，子类先调用自身的析构函数，再调用子类成员变量的析构函数，再调用父类的析构函数，再析构父类的成员变量。测试代码如下：#include using namespace std;class Test

2015-03-25 18:46:49 7526 1

原创常见排序算法的时间复杂度、稳定性总结

常见排序算法包括：插入排序，希尔排序，冒泡排序，选择排序，快速排序，堆排序，归并排序，基数排序名称时间复杂度（按照最好、最坏、平均排列）空间复杂度

2015-03-25 11:58:37 681

原创二叉树的构造

//本文档主要实现通过正确的括号表示法表示的二叉树字符串创建二叉树#includeusing namespace std;#define LEN 1000//定义二叉树节点的数据结构struct BTNode{ char data; BTNode*left; BTNode*right;};//创建二叉树void CreateBTNode(B

2015-03-24 14:58:40 577

原创 C++虚函数实现机制

今天看到一篇介绍C++虚函数实现机制写得非常好的一篇博文,下面给出链接：http://blog.sina.com.cn/s/blog_54f82cc201013qii.html

2015-03-22 19:37:52 686

原创 GCC编译器编译过程

GCC编译器编译过程主要包括：预编译，编译和优化，汇编，链接。预编译：将程序中引用到的头文件包含进源代码中，并进行相应宏的替换。编译和优化、汇编：编译过程通常是将用户代码翻译成处理器可以识别的操作码，通常是汇编。链接：将用户用到的其他库文件链接到程序中来，并且生成可执行文件。

2015-03-15 17:41:24 457

原创快速排序

快速排序思路：确定数组最后一个元素为标杆，从数组的元素与标杆做比较，如果不大于标杆则跳过，继续比较下一个元素，找到比标杆大的元素则停止比较，并将这个元素放到数组末端未与标杆做比较的元素的位置上。（第一次的时候就是数组最后一个元素）；同理，从末端未比较的元素里面找出小于标杆的元素，将这个元素放到数组前面刚刚比较过的那个元素的位置上；循环以上步骤，直到遍历完数组，将标杆放到相遇点上；再以标

2015-03-13 11:09:14 540 1

原创希尔排序

希尔排序思路：希尔排序就是插入排序的一种，希尔排序首先确定分组大小，组内采用直接插入排序；然后再减少分组，直到组数为1时全部元素都排好了顺序。代码实现：#include void ShellSort(int*ptr,int n);void PrintList(int*ptr,int n);int main(){ int n,data[1000],i; whi

2015-03-12 18:12:55 406

原创斐波拉契数列循环方式实现，数学公式实现。

定义变量a存储f(n)的值，变量b存储f(n-1)的值按照循环的方式求得最终的值，保存在变量a里面。#includeint a,b;void CalFBList(int n);int main(){ int n; while(scanf("%d",&n)!=EOF) { CalFBList(n); printf("%d\n",a); }

2015-03-12 17:33:10 1777 1