初始状态:6 1 2 7 9 3 4 5 10 8 排序的过程图 首先哨兵j开始出动。因为此处设置的基准数是最左边的数,所以需要让哨兵j先出动,这一点非常重要(请自己想一想为什么) ::最后和基准数交换的一定是小于基准数的数、 ...
分类:
编程语言 时间:
2016-07-25 16:04:18
阅读次数:
216
jedis功能强大,但是不能像nodejs一样指定从slave中读数据,使数据量读写量较大时读写分离,减少redis压力. 我们可以利用jedis中的方法封装一个类似于此的方法. github地址: https://github.com/candyleer/jedis-enhance 使用方法如: ...
分类:
其他好文 时间:
2016-07-25 00:13:07
阅读次数:
189
插入排序 直接插入排序:直接插入算法思想:从第一个开始放置哨兵,将前端不断的生成已经排好序的队列,然后哨兵位不断的向后移动,将哨兵位的数不断的插入前端排好序的队列中,直到哨兵到队列的最后一位完成排序。升序算法实现:void sort(int a[],int n){for(int i=1;i<n;i+ ...
分类:
编程语言 时间:
2016-07-17 11:20:51
阅读次数:
223
版权声明:原创不易,转载请注明转自weewqrer 红黑树红黑树简介首先红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或者BLACK。通过对一条从根节点到NIL叶节点(指空结点或者下面说的哨兵)的简单路径上各个结点在颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,因而是近似平衡的。
用途红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可...
分类:
其他好文 时间:
2016-07-10 18:50:12
阅读次数:
279
八大排序算法标签:算法 查找和排序1. 插入排序—直接插入排序 ( 稳定的 O(nlogn) )基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。要点:设立哨兵,作为临时存储和判断数组边界之用。如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的...
分类:
编程语言 时间:
2016-06-29 22:19:34
阅读次数:
261
卞龙,中国赴马里维和部队工兵分队立体中队队长。在联马团东部战区中国二级医院一间病房里,他向记者还原了遭袭事件发生当晚的情况。 5月31日晚,工兵分队领导分头在班宿舍组织官兵谈心。20时50分52秒,正参加谈心的卞龙,听到对讲机里传来哨兵申亮亮急促的声音:“2号哨位报告,不明地方车辆强行闯卡,请求支援 ...
分类:
其他好文 时间:
2016-06-07 14:44:58
阅读次数:
215
一、概念
(1)数组的线性序是由数组的下标决定的,链表中的顺序是由各对象中的指针所决定的
(2)链表结点结构
node *prev;
node *next;
int key;
(3)链表结点
node *head;
node *nil;//哨兵
(4)对链表的操作
LIST-SEARCH(L, k)
LIST-INSERT(L, x)
LIST-DELETE(L, x)...
分类:
编程语言 时间:
2016-06-05 14:07:11
阅读次数:
378
[一]主从集群的缺点,客户端分片的缺点 (1)主从+哨兵的redis集群,只是做主从备份,数据冗余的一种处理。但在存储空间的扩展上还是有限制。因为集群中的节点都是存储同样的数据。单一节点的容量,就可以决定整个集群存储数据的容量。木桶效应。 (2)客户端规划的分片(就是将不同的键存储在不同的节点上), ...
分类:
其他好文 时间:
2016-05-30 20:00:22
阅读次数:
141
六:定时发送消息
哨兵每隔一段时间,会向其所监控的所有实例发送一些命令,用于获取这些实例的状态。这些命令包括:”PING”、”INFO”和”PUBLISH”。
“PING”命令,主要用于哨兵探测实例是否活着。如果对方超过一段时间,还没有回复”PING”命令,则认为其是主观下线了。
“INFO”命令,主要用于哨兵获取实例当前的状态和信息,比...
分类:
其他好文 时间:
2016-05-30 15:05:24
阅读次数:
312
sentinel(哨兵)是redis的高可用解决方案。由一个或多个sentinel实例组成的分布式系统,可以监控任意多个主节点,以及它们属下的所有从节点。当某个主节点下线时,sentinel可以将下线主节点属下的某个从节点升级为新的主节点。
一:哨兵进程
哨兵,本质上是redis服务器的一种运行模式。也就是说它们共用大部分的代码,只是哨兵模式中有部分代码是自己特有的。
...
分类:
其他好文 时间:
2016-05-30 15:03:13
阅读次数:
353