首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
四野轶语
掘友等级
后端开发
持续性关注大数据、Java 开发领域
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
最新
热门
旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 暴力破解:从头遍历一遍数组,比较当前元素 curr 和下…
浅析二分查找
写if else 时思考当 nums[mid] 满足什么性质时,nums[mid] 不是目标元素。接着判断 mid 左边有没有可能存在目标元素,mid 右边有没有可能存在目标元素。 int mid = left + (right - left) / 2; 避免 (left + …
浅析二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 时间复杂度:O(n) 其中 n 是二叉树节点的个数。在递归调用时二叉树的每个节点最多被访问一次。因此时间复…
浅析二进制
对于一个数字,计算机需要使用一定的编码方式将它存储下来。而原码、反码和补码就是计算机表示数字的不同编码方式。 生活中有很多四则运算的例子,十进制逢十进一、时钟逢12进位,这里的10和12就是模。对应到计算机,计算机的运算零件和寄存器都有字长限制,比方字长是8记满 256 后就会…
浅析二叉树
dfs 根据根节点的出现位置细分为先序、中序、后序三种方式。bfs 是自上而下、逐层遍历,即层次遍历。 先序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。 手工维护一个栈,模拟递归调用。 先判定 root 左孩子是否非空。 先序遍历首先访问左孩子,然后访问根节点,最后访问…
浅析设计模式
设计模式是对工作中编码的高层次抽象的总结,最出名的当属 Gang of Four(GOF) 的分类了,它们将设计模式分为 23 种。根据用途我们可以将设计模式分为创建型、结构型及行为型模式。 对修改关闭,对扩展开发。良好的代码不应被人说改就改,而应该是易于扩展的 创建型模式用途…
浅析 Mysql Explain
id:标识查询中执行 select 子句或者操作表的顺序。id 的值越大表示优先级越高,越先被执行 table:查询的表名,不一定是真实存在的表,有别名显示别名也可能是临时表。 partitions:查询时匹配到的分区信息。非分区表值是 Null,当查询表是分区表时显示分区表命…
源码分析 AQS 一
本文将从 ReentrantLock 的公平锁源码出发,分析下 AQS 这个抽象类是怎么工作的。 先看看 AQS 有哪些属性,搞清楚这些基本就知道 AQS 是什么套路了。 AQS 等待队列示意图如下所示,注意之后的分析过程所说的 queue 也就是阻塞队列是不包含 head 的…
浅析Java线程池
Executor -> ExecutorService -> AbstractExecutorService -> ThreadPoolExecutor 的继承结构。 Executor 接口非常简单只有一个 void execute(Runnable command) 方法代表…
个人成就
文章被点赞
8
文章被阅读
7,687
掘力值
175
关注了
5
关注者
5
收藏集
1
关注标签
7
加入于
2018-03-04