一.
Reactor模式简介Reactor释义“反应堆”，是一种事件驱动机制。和普通函数调用的不同之处在于：应用程序不是主动的调用某个API完成处理，而是恰恰相反，Reactor逆置了事件处理流程，应用程序需要提供相应的接口并注册到Reactor上，如果相应的时间发生，Reactor将主动调用应用程...
分类：
其他好文 时间：
2014-05-22 16:56:30
阅读次数：
278
题目：很简单，就是题目，将链表从尾到头打印出来。
可能我们首先想到的是将链表进行遍历，将之前的访问的数据进行保存，最后进行反向输出，可是保存数据的空间是个问题；或者是我们将整个链表进行反向操作，将整个链表进行逆置，可是我们只是进行打印操作而已，改变链表不合适吧...
其实这时候应该想到了，用栈：既然是逆置，和栈的功能不就不谋而合吗，后进先出，进行反向打印。...
分类：
其他好文 时间：
2014-05-22 06:41:25
阅读次数：
255
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界
/// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素 ///
5.在空出的位置填写当前排序元素 ...
分类：
其他好文 时间：
2014-05-21 17:18:45
阅读次数：
215
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the fol...
分类：
其他好文 时间：
2014-05-21 07:18:02
阅读次数：
301
学习编程也有一段时间了，随着学习的不断深入，我越来越体会到了算法的重要性，最近遇到了一些非常有意思的算法，比如打印水仙花数、将数字逆置，在这两个算法中会用到一个数字钟每一位的值
如：判断数字123是否是水仙花数需要得到每一位的数字
通常计算每一位的数字的算法是：
个位：a = 123 % 10 = 3
十位：b = 123 %100 / 10 = 2
百位:：c = 123 % 100...
分类：
其他好文 时间：
2014-05-18 08:24:36
阅读次数：
324
顺序表的C++语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立顺序表、输出顺序表#include using
namespace std;#define OK 1#define ERROR 0template class Linklist{public: .....
分类：
编程语言 时间：
2014-05-18 01:12:51
阅读次数：
404
没什么多说的。栈：后进先出，LIFO队列：先进先出,
FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
分类：
其他好文 时间：
2014-05-16 06:18:38
阅读次数：
215
这一章虽然长，但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表，实际上就是个一维数组，书上用了变长的存储方式；链式表示有线性链表，就是一个结点指向下一个结点，还有静态链表，就是用数组来实现链表，数组内要存储一个元素的位置。又讲了循环...
分类：
其他好文 时间：
2014-05-16 06:09:47
阅读次数：
270
实现数据结构的顺序表的类时，输入，改，删，查都可以，但是最后析构函数时持续出错错误提示“Windows 已在 数据结构_顺序表.exe 中触发一个断点”int
*elem=newint（LIST_INIT_SIZE）;if(!elem)coutLIST_INIT_SIZE)cout>*(p+i);}...
由于线性表中每个数据元素的类型相同，可以用C或C++语言中的一维数组来实现顺序表。#includeusingnamespacestd;#defineLIST_INIT_SIZE50classSqList{int*elem;//存′?储′￠空?间?基ù址·intlength;//当μ±前°长3¤度èi...
分类：
其他好文 时间：
2014-05-15 17:42:45
阅读次数：
232
