- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 LeetCode 计数质数
统计所有小于非负整数 n 的质数的数量。示例:输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路: 如果一个数是质数那么它的倍数一定不是质数 从2开始,2是质数,那么 4 8 10…都不是质数 再从3开始 3是质数,那么 6 9 12…都不是质数如果这样的话我们可以创建个数组长度为N+1,主要是为了第一个数为1开...
2018-08-21 17:00:07 872
原创 LeetCode 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 , 返回 964176192,其二进制表示形式为 00111001011110000010100101000000 思路 二进制一般和位运算有关,可以直接通...
2018-08-21 10:32:12 736
原创 LeetCode 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意: 0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。思路 不同位的个数,...
2018-08-21 09:25:07 514
原创 LeetCode 位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。示例 :输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011示例 2:输入: 128 输出: 1 解释: 整数 128 的二进制表示为 0000000000000000000000001000000...
2018-08-21 09:20:02 691
原创 Maven聚合项目,common包下的类无法被其他子项目找到的问题
一个父项目aigo 一个子项目common 另一个子项目user user使用了common下的类,在idea编码,运行都没有问题 一旦mvn install就显示找不到common下的类,无法解析符号。我实现install的common包,尝试各种姿势均无果今天灵机一动,查询了下本地库的common包打包后的玩意,发现只有总多依赖包没有自己写的类,然后去common包下的pom修改依...
2018-08-18 14:55:55 13509 6
原创 Java如何判断整数溢出,溢出后怎么得到提示
问题在之前刷题的时候遇见一个问题,需要解决int相加后怎么判断是否溢出,如果溢出就返回Integer.MAX_VALUE解决方案JDK8已经帮我们实现了Math下,不得不说这个方法是在StackOverflow找到了的,确实比国内一些论坛好多了加法public static int addExact(int x, int y) { int r = x + y...
2018-08-13 10:58:09 14158 5
原创 BIO,NIO,多路复用,AIO
BIO,NIO,多路复用,AIO概念理解IO流程三大IO模型的解释总结BIO,NIO,多路复用,AIO概念理解同步和异步 关注点在于处理机制,同步在于等待上一条语句调用后的返回结果才继续,异步在于事件响应回调机制,语句调用后直接返回,等触发事件之后,自动调用写好的回调函数阻塞非阻塞 关注点在于线程是否挂起 阻塞在于得到结果之前会挂起线程,非阻塞在于不会...
2018-08-10 10:11:16 2823 10
原创 ConcurrentHashMap分析
ConcurrentHashMap分析JDK7size方法get方法put方法JDK8get方法put方法initTable方法size方法ConcurrentHashMap分析JDK7static final class Segment<K,V> extends ReentrantLock implements Se...
2018-08-08 20:10:57 430
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人