04 2021 档案

HBase客户端开发的Java API
摘要：HBase客户端开发API 建立连接 import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.hbase.*; import org.apache.hadoop.hbase.client.*; import org. 阅读全文
posted @ 2021-04-25 00:09 有心有梦 阅读(459) 评论(1) 推荐(0)
容器盛水问题
摘要：容器盛水问题 ​ 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。 解析 ​ 对于每一个位置i，它上方所能容纳的水的容量等于： Max{Min{i位置左侧的最大值，i位置右侧的最大值}-arr[i],0} ​ 而整个容器所能容纳的水的容量就为每一个位 阅读全文
posted @ 2021-04-13 21:33 有心有梦 阅读(215) 评论(0) 推荐(0)
二叉树的最大路径和
摘要：给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点。例如：给出以下的二叉树， 返回的结果为6。 private int res = Integer.MIN_VALUE; public int maxPathSum (TreeNode r 阅读全文
posted @ 2021-04-10 21:35 有心有梦 阅读(409) 评论(0) 推荐(0)
Trie
摘要：Trie ​ Trie，又称前缀树或字典树，用于判断字符串是否存在或者是否具有某种字符串前缀。Trie字典树主要用于存储字符串，Trie 的每个 Node 保存一个字符。用链表来描述的话，就是一个字符串就是一个链表。每个Node都保存了它的所有子节点。 ​ 也就是说如果只考虑小写的26个字母，那么T 阅读全文
posted @ 2021-04-09 10:38 有心有梦 阅读(403) 评论(0) 推荐(0)
汉诺塔问题
摘要：汉诺塔问题 ​ 汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，**但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。**在移动过程中可以利 阅读全文
posted @ 2021-04-08 22:00 有心有梦 阅读(424) 评论(0) 推荐(0)
LFU缓存结构
摘要：LFU ​ LFU (Least frequently used) 最不经常使用，如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小。实现一个LFU缓存结构需要实现如下功能： set(key, value)：将记录(key, value)插入该结构 get(key)： 阅读全文
posted @ 2021-04-07 13:27 有心有梦 阅读(238) 评论(0) 推荐(0)