Rover__-CSDN博客

原创相邻数的最大差值

题目描述：给定一个整型数组arr，返回排序后相邻两数的最大差值。输入样例：[1,4,3,6,5]输出样例：2解题思路：思想来自于桶排序；先遍历数组，找到最小值Min和最大值Max；在Min和Max范围内（例如：Min = 1，Max = 9，则区间为[1,9)，9为开区间），等量分为n个区间（n为数组长度）；每个区间对应一个桶，每个数根据自己...

2018-08-28 19:21:05 1490 1

这里要写的是，在程序员小灰的公众号上看到的微信红包随机算法中的一个，二倍均值法。设剩余的红包金额为M，剩余的红包数量为N，那么抢到的红包金额 = （0，（M/N）* 2）即若红包总额为100，数量为10，第一个人可以抢到的金额为（0 , （100/10）* 2）即（0 , 20）元，平均值为10元，假设第一个人抢了10元，那么第二个人可以抢到的金额为（0 , （90/9）* 2）即（0 , 20）...

2018-04-25 18:29:54 1105

原创关于AQS中enq( )方法CAS操作的疑惑

private Node enq(final Node node) { for (;;) { Node t = tail; //如果队列为空则新建头结点 if (t == null) { // Must initialize if (compareAndSetHead(new N...

2018-04-22 20:47:16 2767 6

原创数据库知识点

数据库索引数据库中对数据表的一个或多个字段的值进行排序存储的结构；提高数据查找的速度；索引失效的情况使用or查询，前后条件不全带有索引的；使用like模糊查询时，以%开头；索引字段为字符串类型时，查询没带引号；在索引列上做运算或者使用函数删除大批量数据的优化删除千万级的数据速度慢的主要原因是数据库需要更新索引；如果删除的是表的大部分数据，只保留小部分数据，可以把保留的数据保存到一个新表里边，然后d...

2018-04-15 18:58:48 301 1

原创 Java虚拟机知识点

什么时候GC Eden区满的时候进行minor gc；晋升到老年代的对象大小大于老年代剩余空间会进行full gc；进行minor gc时，survivor空间不足，并且老年代剩余空间小于历次晋升老年代的对象平均大小，会进行full gc；什么对象需要GC 以GC roots作为起点，通过引用链向下搜索，不可到达的对象将会被标记一次，有重写finalize...

2018-04-13 11:16:29 262

原创 Java正则表达式验证邮箱地址、IP地址

\\. 相当于. \\w 匹配任何字类字符，包括下划线。相当于"[A-Za-z0-9_]" [A-Za-z0-9] 匹配任何数字和字母，不包括下划线 \\d 相当于[0-9] ? 0次或1次匹配前面紧贴着的字符或表达式，相当于{0,1} + ...

2018-04-08 16:19:30 3288

原创报错：Class<SpringJUnit4ClassRunner> cannot be resolved to a type

1.导入的Junit版本号不对2.没导入spring-test3.测试类需要手动添加 import org.springframework.test.context.junit4.SpringJUnit4ClassRunner;

2018-03-08 23:37:39 3476 2

Rover__的博客