一. Reactor模式简介
Reactor释义"反应堆"，是一种事件驱动机制。和普通函数调用的不同之处在于：应用程序不是主动的调用某个API完成处理，而是恰恰相反，Reactor逆置了事件处理流程，应用程序需要提供相应的接口并注册到Reactor上，如果相应的时间发生，Reactor将主动调用应用程序注册的接口，这些接口又称为"回调函数"。
二. moduo库Reactor模式的实现
...
分类：
其他好文 时间：
2014-10-30 21:00:16
阅读次数：
312
线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。...
分类：
其他好文 时间：
2014-10-30 19:14:51
阅读次数：
196
除了用三元组顺序表来存储压缩矩阵，我们还可以用链表结构来存储，实际上后者应用更广泛，
因为当非零元素的数目较大时，三元组的时间复杂度实在太高。链表结构中最常见的是十字链表，
在十字链表中，稀疏矩阵每一行用一个带头结点的循环链表表示，每一列也用一个带头结点的循环链表表示。
在这个结构中，除头结点外，每个结点都代表矩阵中的一个非零元素，
它由5个域组成：行域（row），列域（col），数据域（data），向下域（down）和向右域（right）。...
分类：
其他好文 时间：
2014-10-30 00:28:50
阅读次数：
258
今天闲着没事实现了一下数据结构里面的顺序表，在顺表初始创建的时候遇到了这样一个问题。
#include
#include
#define MaxSize 1000
#define ElemType int
typedef struct
{
ElemType data[MaxSize];
int length;
}SqList;
int isListEmpty(SqLis...
分类：
其他好文 时间：
2014-10-30 00:24:36
阅读次数：
224
数据结构课作业-----顺序表 1 /**************************** 2 3 程序名称：简单电话号码查询系统 V.0.1 4 主要功能：简单联系人录入，查找，排序..... 5 主要结构：静态数组类链表 6 7 ******************...
分类：
其他好文 时间：
2014-10-29 00:00:24
阅读次数：
532
详细介绍了三元组存储稀疏矩阵的快速转置算法，重点介绍矩阵乘法的三种不同实现，尤其最后一种快速乘法，先把其中一个矩阵转置，再各行对应元素相乘，思想新颖，代码简洁，值得一看。...
分类：
编程语言 时间：
2014-10-27 23:08:09
阅读次数：
644
#include #include #include #include #include using namespace std;typedef struct student{ int data; struct student *next;}node;node * creat(void)...
分类：
编程语言 时间：
2014-10-27 21:00:06
阅读次数：
252
/*问题描述，如何在时间复杂度为O(n)的前提下，实现单链表翻转。并尽量减少内存消耗。即1-2-4-5-6转化为6-5-4-2-1。*/ 1 # include 4 struct Slist{ 5 6 int size; 7 struct sl* head; 8 9 10 };...
分类：
其他好文 时间：
2014-10-27 17:25:26
阅读次数：
202
这是“线性表系列”中的“链表系列”文章之一——单链表。关于“线性表系列”中的“顺序表系列”请转到：基于静态分配的数组的顺序表（兼具Boost单元测试），基于动态分配的数组的顺序表（兼具Boost单元测试）。 对于单链表的介绍请参考网页。 对于单链表，我定义了一个这样的类LinkedList：...
分类：
其他好文 时间：
2014-10-27 00:10:07
阅读次数：
271
直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。
/* 对顺序表L作直接插入排序 */
void InsertSort(SqList *L)；
直接插入排序代码：
// test.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#de...
分类：
编程语言 时间：
2014-10-25 15:54:24
阅读次数：
212
