- 博客(4)
- 收藏
- 关注
RSS订阅原创 Java实现斐波那契数列（递归、遍历、矩阵）
什么是斐波那契数列其实很简单，可以理解为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）比如这样一个数列：1、1、2、3、5、8、13、21、34、……有兴趣可以看百度百科下面我们就来实现，给定一个n，求f(n)的值递归解法递归方法其实是对方法定义完美的一对一实现，但是时间复杂度为O(2的n次方)代码如下： /** ...
2018-09-27 20:23:24
7660
原创 Java实现二叉树——增删改查
今天心血来潮，突然想写个二叉树的类，哈哈~功能代码如下：package tree;/** * 傻逼tree * @author lwj * @date 2018/9/20 */public class MyTree<K extends Comparable, V>{ TreeNode root; /** * 插入操作 * @p...
2018-09-20 13:02:54
1300
原创 JDK1.8中TreeMap源码解析——红黑树删除
在看本文之前建议先看一下二叉树的删除过程，这里有一篇文章写得不错，可以看一下1、后继节点在看源码之前，先说说红黑树寻找 待删除节点t 的 后继节点 的过程：如果待删除节点t有右节点，那么后继节点为该节点右子树中最左的节点，也就是右子树中值最小的节点如果待删除节点t无右节点，那么后继节点是向上遍历过程中 第一个向左拐的父节点图解过程如下：注：图片来源该过程对应的TreeMap...
2018-09-19 13:10:04
791
原创 Flume中Memory Channel参数说明
参数说明capacity在 channel 中 最多能保存多少个 event。默认是100transactionCapacity在每次从source中获取数据或者将数据sink出去的一次事务操作中，最多处理的 event 数。默认是100byteCapacity在 channel 中最多能容纳 所有event body的总字节数。默认是 JVM最大可用内存（-...
2018-09-18 17:10:19
7064
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人