- 博客(10)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
原创 java-数据结构-哈夫曼编码(Huffman Coding)
java-数据结构-哈夫曼编码概念哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。代码package com.huffmancode;imp...
2019-08-15 15:27:47 573
原创 java-数据结构-赫夫曼树(Huffman Tree)
java-数据结构-赫夫曼树(Huffman Tree)在计算机数据处理中,哈夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。例如,在英文中,e的出现机率最高,而z的出现概率则最低。当...
2019-08-15 15:18:16 329
原创 java-数据结构-大顶堆和小顶堆
java-数据结构-大顶堆和小顶堆概念1)堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。2)堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆, 注意 : 没有要求结点的左孩子的值和右孩子的值的大小关系。3)每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆...
2019-08-15 15:01:21 2736
原创 java-数据结构-线索化二叉树
java-数据结构-线索化二叉树定义在二叉树的结点上加上线索的二叉树称为线索二叉树,对二叉树以某种遍历方式(如先序、中序、后序或层次等)进行遍历,使其变为线索二叉树的过程称为对二叉树进行线索化。本质二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继(第一个结点无前驱,最后一个结点无后继)。对于二叉树的一个结点,查找其左右子女是方便的,其前驱后继只有在遍...
2019-08-15 14:24:12 279 1
原创 java-数据结构-顺序存储二叉树
需求: 给你一个数组 {1,2,3,4,5,6,7},要求以二叉树前序遍历的方式进行遍历。 前序遍历的结果应当为 1,2,4,5,3,6,7package com.tree;public class ArrBinaryTreeDemo { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5, 6,...
2019-08-15 13:46:51 294
原创 java-数据结构-前中后序查找
java-数据结构-前中后序查找前序遍历查找 //前序遍历查找 /** * * @param no 查找no * @return 如果找到就返回该Node ,如果没有找到返回 null */ public HeroNode preOrderSearch(int no) { System.out.println("进入前序遍历"); //比较当前结点是不是 if...
2019-08-08 16:02:29 169
原创 java-数据结构-前中后序遍历
java-数据结构-前中后序遍历遍历说明前序遍历:根-左-右中序遍历:左-根-右后序遍历:左-右-根节点的定义//先创建HeroNode 结点class HeroNode { private int no; private String name; private HeroNode left; //默认null private HeroNode right; //默认null...
2019-08-08 14:35:16 1791
原创 java-数据结构-插值查找
java-数据结构-插值查找package com.search;import java.util.Arrays;public class InsertValueSearch { public static void main(String[] args) { // int [] arr = new int[100];// for(int i = 0; i < 10...
2019-08-02 15:06:32 263
原创 java-数据结构-二分查找(折半查找)
java-数据结构-二分查找(折半查找)package com.search;import java.util.ArrayList;import java.util.List;//注意:使用二分查找的前提是 该数组是有序的.public class BinarySearch { public static void main(String[] args) { //int ar...
2019-08-02 14:42:23 379
原创 java-数据结构-顺序查找
java-数据结构-顺序查找package com.search;public class SeqSearch { public static void main(String[] args) { int arr[] = { 1, 9, 11, -1, 34, 89 };// 没有顺序的数组 int index = seqSearch(arr, -11); if(index ...
2019-08-02 14:38:51 221
tomcat8-maven-plugin-3.0-r1655215.jar
2020-10-26
ventoy-1.0.19-linux.tar.gz
2020-08-27
电子面单系统
2016-01-28
queryMobile
2014-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人