240 发简信
IP属地:北京
  • StringBuffer和StringBuilder的区别

    String、StringBuffer、StringBuilder的区别 String是不可变类,任何对String的改变都会引发新的Strin...

  • Huffman树和编解码

    Huffman树的建立 基本介绍 给定n个权值作为n 个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为最优二...

  • Comparable接口

    根据JDK文档,这个接口的compareTo方法返回一个整数 例如:a.compareTo(b);如果返回0,a==b返回正整数,a>b返回负整...

  • 切割字符串

    public String substring(int beginIndex)返回一个字符串,该字符串是此字符串的子字符串。 子字符串以指定索引...

  • 稀疏数组

    稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组 形如: 其稀疏数组形式: 2.存储 刚说到稀疏数组是...

  • Resize,w 360,h 240
    线索化二叉树

    Node节点类添加了: 遍历中序线索化二叉树 优势 (1)利用线索二叉树进行中序遍历时,不必采用堆栈处理,速度较一般二叉树的遍历速度快,且节约存...

  • Resize,w 360,h 240
    顺序二叉树

    顺序储存二叉树 顺序储存二叉树的遍历

  • 二叉树的遍历和遍历查找

    二叉树的前序、中序、后序遍历 前序、后序、中序查找的算法与上类似 删除节点 要求 如果删除的节点是叶子节点,则删除该节点 如果删除的节点是非叶子...

  • Resize,w 360,h 240
    查找算法

    顺序(线性)查找 二分查找(有序数组) 插值查找 斐波那契查找(黄金分割法)*