1. 快速排序的思想采用的是分治算法实现，从头选择一个元素是作为“哨兵元素”，然后从尾部开始寻找一个比“哨兵元素“小的元素，然后跟它交换，接着从头开始寻找比“哨兵元素“大的；元素，然后交换，直到“哨兵元素“的左边都“哨兵元素“小，右边都比“哨兵元素“大为止，这算是一次划分，快速排序是要经过的 k-1 ...
分类：
编程语言 时间：
2016-10-15 19:56:58
阅读次数：
219
redis提供了sentinel（哨兵）机制，通过sentinel模式启动redis后，自动监控master/slave的运行状态，基本原理是：心跳机制+投票裁决每个sentinel会向其它sentinal、master、slave定时发送消息，以确认对方是否“活”着，如果发现对方在指定时间（可配置）内未回应，则暂时认为..
分类：
其他好文 时间：
2016-10-14 18:14:55
阅读次数：
530
以下实现归并排序，第一部分含有哨兵（算法来自《算法导论》），第二部分不含哨兵 第一部分，含有哨兵的归并排序： #include<iostream> using namespace std; void myMERGE(int * A, int p, int q, int r) { int n1 = q ...
分类：
编程语言 时间：
2016-10-11 18:33:42
阅读次数：
178
直接插入排序 拿一个博主的话来说，就像摸牌一张一张的排序。从第一张到第N张 ，按照一个顺序插入。 比如3，2，7，5，6： 第一轮比较前两个数3，2： a[0]=3,a[1]=2 . 所以排序后a[0]=2,a[1]=3 , 这里因为交换了位置，所以设立一个哨兵temp为交换的数字，这里即2 ,操作 ...
分类：
编程语言 时间：
2016-10-09 13:08:50
阅读次数：
119
【主从复制】 一、 redis的复制 <!--more--> ## redis2.8版本后的复制机制，是采用增量复制的 ##复制过程：同步（全量or增量）——命令传播 1、同步流程： 2、全量同步过程： 3、增量同步过程： 【哨兵机制】 简介 sentinel是redis高可用的解决方案，senti ...
分类：
其他好文 时间：
2016-10-03 12:32:28
阅读次数：
276
第六课时作业 静哥 by 2016.3.21~2016.4.3 【作业描述】 1.配置主从复制，截图看日志 2.配置一个哨兵，一主一从结构，并实现主宕机从接管的过程，截图显示 3.总结哨兵的原理 一、配置主从复制 1、系统环境 2、启动redis-1 redi-2服务，如下： 3、设置主从复制： 方 ...
分类：
其他好文 时间：
2016-09-26 16:19:47
阅读次数：
109
1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数 ...
分类：
编程语言 时间：
2016-09-26 14:34:35
阅读次数：
145
基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。 如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等 ...
分类：
编程语言 时间：
2016-09-17 22:02:54
阅读次数：
102
#include "stdio.h" int search(int ary[], int value, int len); int main(void) { int ary[6] = { 1, 2, 3, 4, 5, 6 }; int index = search(ary, 4, 6); print... ...
分类：
其他好文 时间：
2016-09-14 12:49:08
阅读次数：
158
Reverse a singly linked list. 解法： linked list 最典型的题型之一。 思路相同，也可以不用哨兵： ...
分类：
其他好文 时间：
2016-09-13 09:05:29
阅读次数：
158
