摘要：
接上文：【排序算法】01冒泡排序 归并排序运用分治思想来解决排序问题。 往ArraySorterUtils工具类中添加归并排序的实现，代码如下： 测试代码如下： 阅读全文
posted @ 2019-05-06 00:46
渣渣伟
阅读(167)
评论(0)
推荐(0)
摘要：
先定义一个排序器接口IArraySorter： 再新建一个工具类ArraySorterUtils，用于提供对数组的排序功能（为了方便，全部实现升序），然后向工具类中添加冒泡排序实现。 冒泡排序的思路：共需最多length-1次冒泡，每次冒泡要将冒泡范围内的最大记录冒泡到最后一个位置。 代码如下： 测 阅读全文
posted @ 2019-05-05 23:54
渣渣伟
阅读(161)
评论(0)
推荐(0)
摘要：
蓄水池抽样 对应蓄水池抽样问题，可以类似的思路解决。 先把读到的前k个对象放入“水库”，对于第k+1个对象开始，以k/(k+1)的概率选择该对象，以k/(k+2)的概率选择第k+2个对象，以此类推，以k/m【即c(m-1, k-1) / c(m, k)】的概率选择第m个对象（m>k）。如果m被选中， 阅读全文
posted @ 2019-05-05 14:36
渣渣伟
阅读(130)
评论(0)
推荐(0)
摘要：
Bitmap索引 阅读全文
posted @ 2019-05-05 13:37
渣渣伟
阅读(175)
评论(0)
推荐(0)
摘要：
漫画：Bitmap算法 阅读全文
posted @ 2019-04-28 20:17
渣渣伟
阅读(107)
评论(0)
推荐(0)
摘要：
问题：交换两个int变量a,b值的方法？ 方案1，需要借助第三个变量： int tmp=a; a=b b=tmp; 方案2，通过加减运算： a=a+b; b=a-b; a=a-b; 这种方案，a+b的结果可能超出int的范围，不推荐！ 方案3，通过异或运算： a=a^b; b=a^b; a=a^b; 阅读全文
posted @ 2019-04-28 19:55
渣渣伟
阅读(340)
评论(0)
推荐(0)
摘要：
1、递归实现（参考：https://blog.csdn.net/hit_lk/article/details/53967627） 1 public class Test { 2 3 @org.junit.Test 4 public void test() { 5 System.out.println 阅读全文
posted @ 2019-04-25 15:48
渣渣伟
阅读(1256)
评论(0)
推荐(0)
摘要：
先用now()获取系统时间，发现时间不对（差8个小时）： 再查看linux系统及mysql的时区设置(system_time_zone是linux系统设置的时区，time_zone是mysql设置的时区)： CentOS 7系统时间与实际时间差8个小时 阅读全文
posted @ 2019-04-25 14:57
渣渣伟
阅读(18834)
评论(0)
推荐(0)
摘要：
CentOS 7系统时间与实际时间差8个小时 阅读全文
posted @ 2019-04-25 12:25
渣渣伟
阅读(415)
评论(0)
推荐(0)
摘要：
题1、给定一个int数组，一个数sum，求数组中和为sum的任意2个数的组合 题2、给定一个int数组，一个数sum，求数组中和为sum的任意3个数的组合 上面两题用到的元组类： 1 class TwoTuple<A, B> { 2 public final A first; 3 public fi 阅读全文
posted @ 2019-04-24 20:49
渣渣伟
阅读(1464)
评论(0)
推荐(0)
浙公网安备 33010602011771号