2015年06月_Irean_Lau

原创【排序算法】归并排序

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作的工作原理如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置

2015-06-23 12:12:09 1831

原创【插入排序】直接，折半，二路，希尔

插入排序给出一下四种方法：直接插入排序，折半插入排序，二路插入排序，希尔插入排序代码实现：#includeusing namespace std;#define size 21typedef int Sqlist[size];void SInsertSort(Sqlist &L, int n) //直接插入{ cout << "直接插

2015-06-17 13:13:35 1595

原创【内部排序】交换排序与选择排序详解

交换排序：通过依次交换逆序的元素使其有序化的过程。介绍两种交换排序：冒泡排序，快速排序冒泡法：从第一个元素开始，依次比较相邻的两个元素，如果逆序则交换，第一趟比较结束后，序列中最大的元素将移动到序列末尾，即第n个位置，第二趟将次大元素移动到n-1位置…… 多趟比较后，会形成有序序列，排序方法类似气泡慢慢向上浮动，因此成为冒泡法。快速排序：对冒泡的改进

2015-06-17 10:25:39 1779

原创【C++】注释转换详解 C++注释转换为标准C语言注释

在一个大型工程当中，由于代码人员的多样性，使得代码的注释风格不同。然而在发布版本中，注释风格应该保持一致，以便于其他人员在后期的使用和维护。由此，产生了如下的需求：实现对一个C/C++语言程序源文件中注释的转换功能（在这里我们实现的是C++注释转换为标准C语言注释）注释转化的要求：其他注意事项：

2015-06-16 13:15:44 2285

原创【C++】String类中的运算符重载

模块化设计：头文件：#ifndef operator_operator_h#define operator_operator_h#include #include using namespace std;class MyString{public: //三个重载的构造函数 MyString(); MyString(const c

2015-06-07 14:29:47 9986 3

原创【C++】动态开辟二维数组

二维数组在内存中的分配如下：C方式呈现：#include using namespace std; #define ROW 3 #define COL 4 void main() { int **p = (int **)malloc(sizeof(int*)*ROW); for(int i=0;

2015-06-07 13:21:08 1534

原创【C++】复数的运算符重载

运算符重载的定义：用户对于自定义类型的运算操作，例如复数的运算。需要重新定义运算符号（创建函数）。除了类属关系运算符"."、成员指针运算符".*"、作用域运算符"::"、sizeof运算符和三目运算符"?:"以外，C++中的所有运算符都可以重载。复数的运算符重载如下：#include#includeusing namespac

2015-06-07 00:58:36 2941 1

原创【Linux】进程调度概述

1 可执行队列（基于实时进程调度）调度程序中最基本的数据结构式运行队列(runqueue)。可执行队列是给定处理器上的可执行进程的链表，每个处理器一个。每个可投入运行的进程都唯一的归属于一个可执行队列。此外，可执行队列中还包含每个处理器的调度信息。所以，可执行队列也是每个处理器最重要的数据结构。为了避免死锁，要锁住多个运行队列的代码必须总是按照同样的顺序获取这些锁:按照可

2015-06-07 00:04:11 1579

原创【C++缺省函数】空类默认产生的6个类成员函数

1、缺省构造函数。2、缺省拷贝构造函数。3、缺省析构函数。4、缺省赋值运算符。5、缺省取址运算符。6、缺省取址运算符 const。class A { public: A(){}//缺省构造函数 A(const A&){}//拷贝构造函数 ~A(){}//析构函数 A&ope

2015-06-07 00:03:37 4604 1

Irean_Lau的专栏