![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
码基
码基
展开
-
二叉树的序列化和反序列化
package pers.machi;import com.google.common.base.Joiner;import java.util.*;public class BinaryTreeSerde { public static void main(String[] args) throws InterruptedException { TreeNode root4 = new TreeNode(4); TreeNode node3 = new原创 2020-07-04 12:27:42 · 115 阅读 · 0 评论 -
笔试题 前缀式四则运算
一道面试题,算法,队列,栈,前缀式四则运算华为的机试题,练习练习。主要技巧:1,创建类基本运算元素,用来封装 “(” ,")" ,数字以及 + - * / 四个运算符2,将字符串拆分,并分解成一个个运算元素的队列3,将队列中的元素一次读到栈中;每次从队列中读取到 “)” 时,就将栈中元素出栈直到读到 “(” 。出栈元素计算得到结果,再次入栈。package pers.machi;i...原创 2019-11-22 12:05:47 · 189 阅读 · 0 评论 -
双重递归删除二叉搜索树左半子树(含根节点)
package pers.machi.dataSturcture.binarySearchTree;import pers.machi.dataSturcture.disorderArr.DisorderArr;import java.util.ArrayList;import java.util.LinkedList;public class BinarySearchTree { ...原创 2019-06-29 08:57:04 · 155 阅读 · 0 评论 -
HBase整理
Table有很多行组成。RowHBase的行由行键和一个或多个包含值列组成。行按照字典顺序排序。行键的设计原则是:相关的行存储位置应当尽量接近。如果使用域名作为行键,你可能需要把域名反过来存储,这样所有Apache的域名都会彼此相邻。Column由列族和列限定名组成,两者通过:冒号分隔。Column Family列族在物理上并置了一组列和值。每一个列族都有一系列存储特性可以设置,比如...翻译 2019-07-10 22:18:16 · 354 阅读 · 0 评论 -
为什么hbase不要使用递增的行键
转载https://ikaisays.com/2011/01/25/app-engine-datastore-tip-monotonically-increasing-values-are-bad/如果按照递增的顺序写入hbase,就会》》》》》》所以还是让数据的分配更随机一点好不要使用递增的行键...转载 2019-07-11 18:56:06 · 437 阅读 · 0 评论 -
HBase Hfile文件结构(整理)
原创 2019-07-12 16:48:32 · 308 阅读 · 0 评论 -
priority queue 优先队列堆
堆:本质是数组,通常从下标1开始存储元素。以二叉树的形式展现堆时,堆内每一个元素对应一个节点,并且节点n的的左子树下标为2n,右子树的下标为2n+1。每一个节点的父节点下标为[n/2]。小顶堆:小顶堆:每个结点的值都小于或等于其左右子结点的值。小顶堆的每一个子堆都是小顶堆。堆的两个关键操作:percolate up 已经有一个小顶堆,在尾部插入一个元素,这个元素依次和他的父节点交换,直到小...原创 2019-07-31 22:26:20 · 178 阅读 · 0 评论