构造函数：默认构造函数：
构造一个空列表：template void List::init() { //列表初始化，在创建列表对象时统一调用
header = new ListNode; //创建头哨兵节点
trailer = new ListNode; //创建尾哨兵节点
header->succ = trailer; header-...
分类：
其他好文 时间：
2015-05-29 10:04:56
阅读次数：
99
1.插入排序—直接插入排序(Straight Insertion Sort)基本思想:将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界...
分类：
编程语言 时间：
2015-05-29 06:06:08
阅读次数：
209
各种插入操作：template //将e紧靠当前节点之前插入于当前节点所属列表（设有哨兵头节点header）
ListNodePosi(T) ListNode::insertAsPred(T const & e) {
ListNodePosi(T) x = new ListNode(e, pred, this); //创建新节点
pred->succ =...
分类：
其他好文 时间：
2015-05-28 23:14:18
阅读次数：
156
关于Redis高可用方案，看到较多的是keepalived、zookeeper方案。 keepalived是主备模式，意味着总有一台浪费着。zookeeper工作量成本偏高。 本文主要介绍下使用官方sentinel做redis高可用方案的设计。阅读目录：Redis Sentinel故障转移消息接收的...
分类：
其他好文 时间：
2015-05-25 09:48:04
阅读次数：
1684
红黑树的平衡红黑树首先是一棵二叉查找树，它每个结点都被标上了颜色（红色或黑色），红黑树满足以下5个性质：1、每个结点的颜色只能是红色或黑色。2、根结点是黑色的。3、每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子...
分类：
其他好文 时间：
2015-05-21 06:36:45
阅读次数：
141
主要是哨兵的作用，把arr[0]位置作为哨兵，哨兵有两个作用：1.是保存待插入的元素，相当于temp的作用，因为每次比较，都会移位，后面的元素的值都会被前面的覆盖2.用于监视，是否数组越界，j=0时，a[j]=a[0]，此时会跳出for循环。用于监视数组越界，若不使用哨兵a[0]，则每次循环都要判断...
分类：
编程语言 时间：
2015-05-20 13:04:16
阅读次数：
131
红黑树是平衡搜索树的一种，可以保证在最坏情况下基本动态集合操作的时间复杂度为Lgn。红黑树在二叉搜索树的基础上结点增加了一个属性color，值为black或者red,即一个节点的属性有：left,right,p,color,key。同时，红黑树使用一个哨兵T_NIL代替以一般搜索树中的NULL,T_NIL也是一个普通的结点，也具有以上5个属性，它的color属性为black,其他属性为任意值。即叶子结点的左右孩子全部指向哨兵，以及根节点的父指针也指向哨兵。...
分类：
编程语言 时间：
2015-05-17 10:50:12
阅读次数：
150
本文档翻译自：
http://redis.io/topics/sentinel 。
Redis 的 Sentinel 系统用于管理多个 Redis 服务器（instance），该系统执行以下三个任务：
监控（Monitoring）：Sentinel 会不断地检查你的主服务器和从服务器是否运作正常。提醒（Notification）：当被监控的某个 Redis 服务器出现问题时...
分类：
其他好文 时间：
2015-05-15 15:40:23
阅读次数：
249
PS：
这是我个人这段时间学习Redis的集合，有Redis的简单测试，Redis的Cluster集群、Redis的Sentinel主从集群、Tomcat+Redis的Session存储、还有基于Spring-data-redis的使用。分享出来给大家，下载可以直接使用，快速上手，以供学习！Download：http://download.csdn.net/detail/caiwenfeng_fo...
分类：
其他好文 时间：
2015-05-15 15:36:37
阅读次数：
119
http://blog.csdn.net/gaogaoshan/article/details/41043685 基本介绍 本文基于redis-2.8.10和jedis2.4.2版本。 redis 2.8之后的版本 开始支持Sentinel监听客户端功能。使用1个或多个的Sentinel作为一个监听的集群...
分类：
其他好文 时间：
2015-05-13 20:04:48
阅读次数：
289
