树的最长路径,即求一颗树的直径问题,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
此题为网易云课堂《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
//快速排序
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