树的最长路径，即求一颗树的直径问题，dfs和bfs都可一解决，但一直觉得dfs的比较绕，不好理解。于是写了bfs的方法，其中0节点当作哨兵，每次从队列中取出0节点的时候，就知道一轮bfs结束，可以把深度加一。bfs的思路很简单：1.随便找一个节点，以该节点为起点进行一次bfs，得出的最后一个顶点，一...
分类：
其他好文 时间：
2015-04-13 20:17:08
阅读次数：
131
public class InsertSortWithSentry extends Sort{ @Override public void sort(Comparable[] a) { Comparable min = a[0] ; for(int i=1 ; i 0 ; //只有大于0才是...
分类：
编程语言 时间：
2015-04-05 20:24:22
阅读次数：
213
故事一 拿破仑非常善于运用情感激励官兵士气。在对意大利的一次战役中，拿破仑夜间巡岗查哨，发现一个名哨兵倚着树根睡着了。他没有喊醒哨兵，却拿起枪替他站岗约半小时，哨兵从沉睡中醒来，认出了正在替他放哨的司令，十分的惶恐和绝望，跪倒在他面前。 拿破仑却和蔼的说：“朋友，这是你的枪。你们艰苦作战，又...
分类：
其他好文 时间：
2015-04-04 10:36:55
阅读次数：
166
一、Redis高可用部署及监控目录【相关资料脚本配置文件在此文件夹内】Redis达到的目的：1、主拥有读写权限，从拥有读和复制的权限。sentinel达到的目的：1、监控主从redis，2、当其中一个redis宕机遇到故障后自动切换主从关系。一、RedisSentinel简介二、硬件需求三、拓扑结构1..
分类：
其他好文 时间：
2015-04-02 16:41:53
阅读次数：
398
### 1 主从同步 Replication - 过程 slave 配置复制（Replication）策略后，会向master 主动发送一个SYNC命令。Master将启动后台存盘进程，同时收集所有接收到的用于修改数据集的命令，在后台进程执行完毕后，Mas...
分类：
其他好文 时间：
2015-03-31 20:37:06
阅读次数：
217
此题为网易云课堂《C语言程序设计进阶（翁凯）》第五周编程作业，参照课件中老师给的示范完成，未定义List结构体及未使用哨兵节点，题目要求及代码如下/* Name: Copyright: Author: Date: 30/03/15 21:01 Descriptio...
分类：
其他好文 时间：
2015-03-31 17:19:22
阅读次数：
128
/** * 顺序查找，设置哨兵 * 待查找数组:a[n] * 待查找元素:key * * 方法： * b[n+1],其中，b[0]存放key,b[1]至b[n]存放a[0]至a[n-1]的元素 * 将b[n]从后向前扫描，如果查找成功，返回元素在数组b中的下标，从1开始；如果查找失败，返回0 * ....
分类：
编程语言 时间：
2015-03-31 12:42:39
阅读次数：
265
#include #define MAXSIZE 10typedef struct { int r[MAXSIZE + 1];//用于存储排序的数组，r[0]用作哨兵或临时变量 int length; //用于记录顺序表的长度}SqlList;void swap(S...
分类：
编程语言 时间：
2015-03-27 23:37:43
阅读次数：
241
Sentinel是Redis的高可用性解决方案，由一个或多个Sentinel实例组成Sentinel系统，可以用来监视任意多个主服务器和主服务器下的所有从服务器，当监视到主服务器下线之后会自动将下线主服务器下的从服务器升级为新的主服务器，由新主服务器代替已下线主服务器处理命令请求。
Sentinel是一个特殊的Redis服务器实例，Redis由一个或多个Sentinel实例构成Sentinel系...
分类：
其他好文 时间：
2015-03-21 09:50:16
阅读次数：
247
??
《剑指Offer》P163
题目：找出数组中一个出现次数超过整个数组长度一般的数字
解法一：将原问题转化为求数组的中位数，采用快速排序的思想，每一次Partition取末位为哨兵，遍历将小于、大于哨兵的数分别移至哨兵左右，最后返回哨兵在处理后的数组中的位置。不断缩小要处理的数组的长度大小，最终确定返回值为数组长度一半的元素，即为中位数。
解法二：由...
分类：
编程语言 时间：
2015-03-17 10:33:19
阅读次数：
159
