2.1.24插入排序的哨兵。在插入排序的实现中先找出最小的元素并将其置于数组的最左边,这样就能去掉内循环的判断条件j>0。使用SortCompare来评估这种方法的效果。注意:这是一种常见的规避边界测试的方法,能够省略判断条件的元素通常被称为哨兵。答:数组的长度达100万后这种哨兵在性能上才略有改进 ...
分类:
编程语言 时间:
2018-10-27 10:22:32
阅读次数:
177
1.springBoot集成redisson(单机,集群,哨兵)redisson版本使用3.8.2<dependency><groupId>org.redisson</groupId><artifactId>redisson</artifactId><version>3.8.2</version></depe
分类:
编程语言 时间:
2018-10-24 20:24:57
阅读次数:
297
本文讲述Redis高可用方案中的哨兵模式——Sentinel,RedisClient中的Jedis如何使用以及使用原理。 Redis主从复制 Redis Sentinel模式 Jedis中的Sentinel Redis主从复制 Redis主从复制是Sentinel模式的基石,在学习Sentinel模 ...
分类:
其他好文 时间:
2018-10-22 13:09:47
阅读次数:
174
在互联网的大趋势下,用户体验、服务的可用性日趋重要。任何一个服务的不可用,都可能导致连锁式功能故障。 前言 高可用模型的已经逐渐形成一种套路: 主备/主从模式 集群模式 主备/主从模式 至少有两台服务节点master和backup/slave。同一时刻只有一台服务节点对外提供服务——master,b ...
分类:
其他好文 时间:
2018-10-22 13:07:50
阅读次数:
156
题目描述: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 思路: 使用快排中的partition思想。①我们设定partition函数的哨兵为key=lists[left],在partition函数中完成一轮比较的结果是, ...
分类:
编程语言 时间:
2018-10-14 00:22:49
阅读次数:
155
最近在面试的时候经常能碰到让手写代码的,其中这三种经典排序算法更是出现频繁,在这里用C++总结一下,也算是备忘。 快速排序(QuickSort) 快速排序最经典的就是挖坑法,在第一个数字(把该数字作为temp,即枢轴量pivot)处挖坑用来存放右侧第一个比temp值小的数,然后坑的位置就变成了右侧这 ...
分类:
编程语言 时间:
2018-10-12 13:59:20
阅读次数:
141
部署环境: CentOS7.5 192.168.94.11 (master) 192.168.94.22 (slave0) 192.168.94.33 (slave1) 192.168.94.44 (slave2) 所有节点都需要安装redis+sentinel 所有节点修改redis和sentin ...
分类:
其他好文 时间:
2018-10-08 21:42:30
阅读次数:
169
最近正在学习UC Berkeley的CS61B这门课,主要是采用Java语言去实现一些数据结构以及运用数据结构去做一些project。这门课不仅告诉你这个东西怎么做,而且一步一步探寻为什么要这样做以及为什么会有这些功能。我们有时在接触某段代码或功能的实现时,可能直接就看到了它最终的面貌,而不知道如何 ...
分类:
其他好文 时间:
2018-10-07 11:04:07
阅读次数:
191