//快速排序
public class Quick_Sort {
// 排序的主要算法
private int Partition(int[] data, int start, int end)
{
int mid_data = data[end];// 选取最后最个数作为中间值哨兵,从开始进行遍历,每个数与之比较
int index = start; // 记录比哨兵小的数字在...
分类:
编程语言 时间:
2015-03-15 12:30:38
阅读次数:
131
//顺序查找
//主要是为了说明引入"哨兵"的作用
typedef struct { //查找表的数据结构
ElemType *elem; //元素存储空间基址,建表时按实际长度分配,0号单元留空
int TableLen; //表的长度
}SSTable;
int Search_Seq(SStable ST,ElemType key){ //顺序表ST中顺序查找键字为key的元素。若找...
分类:
编程语言 时间:
2015-03-14 12:30:58
阅读次数:
264
本文转载自:http://shift-alt-ctrl.iteye.com/blog/1884370文中的配置例子,还有failover过程中触发的订阅事件具有很好的参考价值。Redis sentinel(哨兵)模块已经被集成在redis2.4+的版本中,尽管目前不是release,不过可以尝试去使...
分类:
其他好文 时间:
2015-03-11 14:26:13
阅读次数:
181
1.红黑树的性质。 1)根节点是黑色。 2)所有节点要么是红色,要么是黑色。 3)红节点的孩子必然是黑色。 4)都用叶子节点结尾,且叶子节点是哨兵,都是黑色,没有实际的key值。 5)每一个节点的所有黑高都是相等的,黑高即是从此节点开始,到每一个哨兵所经历的黑节点的个数。2.红黑树的插入。 1)插入...
分类:
其他好文 时间:
2015-03-09 15:50:15
阅读次数:
130
一:sentinel运维监控Sentinel不断与master通信,获取master的slave信息.监听master与slave的状态如果某slave失效,直接通知master去除该slave.如果master失效,,是按照slave优先级(可配置), 选取1个slave做 new master,...
分类:
其他好文 时间:
2015-03-04 11:02:09
阅读次数:
172
《自己动手写CPU》写书评获赠图书的读者有:京东:8***2、16号哨兵、magicyu、kk6803、jddickyd、杰出的胡兵亚马逊:徐贺、马先童、jaychen、farmfarm007当当:几何老师上述童鞋将获赠《步步惊芯——软核处理器内部设计分析》还有那位童鞋发了评论,可是这里没有列出的,...
分类:
其他好文 时间:
2015-02-24 10:18:25
阅读次数:
170
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
编程语言 时间:
2015-02-14 18:48:09
阅读次数:
201
带哨兵的双向链表,代码中我使用了nullptr,所以需要编译器升级,我的编译器是gcc/g++ 4.7.0这是可以的,编译的时候加参数—std=c++0x 节点中还可能有卫星元素 /* * IA_10.2LinkedLists.cpp * * Created on: Feb 12, 2015 * A...
分类:
编程语言 时间:
2015-02-12 12:03:55
阅读次数:
175
在此文章中,只介绍redis集群的安装步骤,若想知道详细过程,请参阅以下几篇文章:Redis集群_1.redis安装 Redis集群_2.redis主从配置 Redis集群_3.redis 主从自动切换Sentinel Redis集群_4.redis 启动脚本...
分类:
系统相关 时间:
2015-02-11 22:02:44
阅读次数:
446
转载自:http://warm-breeze.iteye.com/blog/2020413本文主要介绍一种通过Jedis&Sentinel实现Redis集群高可用方案,该方案需要使用Jedis2.2.2及以上版本(强制),Redis2.8及以上版本(可选,Sentinel最早出现在Redis2.4中...
分类:
其他好文 时间:
2015-02-11 15:55:04
阅读次数:
207