redis介绍及主从配置本文主要包含两个部分：简单介绍下什么是redis、redis主从配置及基于sentinel实现redis集群故障自动切换。redis基于内存亦可持久化的日志型、Key-Value数据库，目前接触到redis主要应用在session缓存方面。一、系统环境平台：Centos7.0_x86_64主机：192.168..
分类：
其他好文 时间：
2015-07-21 15:04:42
阅读次数：
173
一、插入排序
插入排序就是将一个待排数据按其大小插入到一个有序表的适当位置，并插入后仍有序。分为三类：直接插入排序；折半
插入排序；希尔插入排序。
【直接插入排序】
例如，把{4,3,1,2}进行排序，算法过程见图：
通常，有序的序表是r[1]、r[2].....，而r[0]是哨兵，用于存放需要排序的数据，属于赋值空间。
所以，算法时间复杂度是：...
分类：
编程语言 时间：
2015-07-15 11:17:18
阅读次数：
146
一. 直接插入排序算法原理将一个记录插入到已经排好序的有序表中，从而得到一个新的，长度增加1的有序表。【每遍操作】现将元素复制到0号位置（哨兵），再将本元素同已排序的序列，从尾开始比较。在已排序的序列中寻找自己的位置，进行插入；或者寻找不到，则一直进行到哨兵为止，即本元素最小，应放置在1号位置。算法...
分类：
编程语言 时间：
2015-07-13 15:55:14
阅读次数：
139
1.RedisSentinel功能RedisSentinel是一套用于管理Redis实例的分布式系统，主要完成3项任务：1)Monitoring：持续监控Redismaster或slave实例的运行情况是否符合预期2)Notification：若被监控的Redis实例运行异常，sentinel会通过API通知外界（人或程序）3)Automationfailover：..
分类：
其他好文 时间：
2015-07-08 23:01:03
阅读次数：
209
//将数组和它的长度封装成一个结构体#define MAXSIZE 10 //由于r[0]用作哨兵，所以只能存放MAXSIZE-1个元素typedef struct{ int r[MAXSIZE]; //r[0]用作哨兵或临时变量 int length;}SqList;void swap(Sq...
分类：
编程语言 时间：
2015-07-06 01:25:35
阅读次数：
131
三种链表的介绍原谅我拙劣的绘图能力，花了半天终于还是决定从网上找来了这三张图，因为环形链表的弧形箭头难以完美的展现出来。以下3张图片来自Wikipedia。大家看着图片应该也都知道这分别是哪种链表了。那么链表到底是什么呢？它和前面的栈和队列一般，都是基本的数据结构，其中的各个对象按线性顺序排列。大家应该注意到了图中的大黑点，有些C/C++编程基础的同学肯定能够猜到链表是通过各个对象里的指针来指向下一...
分类：
编程语言 时间：
2015-06-28 17:10:12
阅读次数：
233
哨兵实现merge过程。在这个两种方法中都需要引入额外的辅助空间，用来存放即将合并的有序子数组，总的空间大小为n。现在用C语言完整实现这两种方法，程序如下： 1 //采用哨兵实现merge 2 #define MAXLIMIT 65535 3 void merge(int *datas,int...
分类：
其他好文 时间：
2015-06-28 14:10:36
阅读次数：
121
通过生活中的实例来诠释三种链表的区别，图文并茂的介绍了哨兵是怎样工作的。哨兵，快到碗里来~
三种链表的介绍原谅我拙劣的绘图能力，花了半天终于还是决定从网上找来了这三张图，因为环形链表的弧形箭头难以完美的展现出来。以下3张图片来自Wikipedia。大家看着图片应该也都知道这分别是哪种链表了。...
分类：
编程语言 时间：
2015-06-28 12:40:13
阅读次数：
364
头文件：
#include
using namespace std;
#define MAX 10
typedef struct
{
int r[MAX+1];
}Sqlist;
// 比较大小并插入
void InsertSort(Sqlist &sl, int n)
{
int j;
for (int i = 2; i < 7; ++i)
{
if (sl.r[i...
分类：
编程语言 时间：
2015-06-23 20:06:28
阅读次数：
403
直接插入排序是将元素按顺序插入已经排好序的序列中。对于待插入的元素，如果比最后一个元素还大，则不用处理。否则，从后边元素开始比较，并顺次后移，直到碰到元素小于或者等于该元素。
设置第一个元素位置为哨兵，用来存放待插入元素。
#include
#include
#include
using namespace std;
#define maxn 20
typedef struct SqL...
分类：
编程语言 时间：
2015-06-22 16:29:08
阅读次数：
201
