HJ0101

2021年7月27日

摘要：为什么要有图当我们需要表示多对多的关系时，这里我们就用到了图。图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点。如图：图的常用概念 1)顶点(vertex) 2)边(edge) 3)路径 4)无向图(右图 5)有向图 6)带权图图的表示方阅读全文

posted @ 2021-07-27 20:04 HJ0101 阅读(669) 评论(0) 推荐(0) 编辑

IDEA 序列化版本问题

摘要： IDEA配置自动生成版本号 setting->搜索 serializable 如下图勾选: 自动创建版本号 . 阅读全文

posted @ 2021-07-27 19:03 HJ0101 阅读(68) 评论(0) 推荐(0) 编辑

Java IO 图

摘要：简图 IO 体系详图: InputStream (字节输入流) OutputStream(字节输出流) Reader(字符读取流) Write(字符写入流) 字节,字符转换流 1、OutputStreamWriter：字符流到字节流的桥梁，可以指定编码形式构造方法：OutputStreamWrite 阅读全文

posted @ 2021-07-27 16:36 HJ0101 阅读(214) 评论(0) 推荐(0) 编辑

2021年7月25日

多路查找树

摘要：二叉树与 B 树二叉树的问题分析二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树 1)二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如 1 亿)，就存在如下问题: 2)问题 1：在构建二叉树时，需要多次进行 i/o 操作(海量数据存在数据库或文阅读全文

posted @ 2021-07-25 15:42 HJ0101 阅读(72) 评论(0) 推荐(0) 编辑

平衡二叉树(AVL 树)

摘要：看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所在. 左边 BST 存在的问题分析: 1)左子树全部为空，从形式上看，更像一个单链表. 2)插入速度没有影响 3)查询速度明显降低(因为需要依次比较), 不能发挥 BST, 阅读全文

posted @ 2021-07-25 15:35 HJ0101 阅读(60) 评论(0) 推荐(0) 编辑

2021年7月21日

二叉排序树：BST: (Binary Sort(Search) Tree)

摘要：二叉排序树先看一个需求给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询和添加  使用数组数组未排序，优点：直接在数组尾添加，速度快。缺点：查找速度慢. [示意图] 数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有序，在添加新数阅读全文

posted @ 2021-07-21 21:55 HJ0101 阅读(94) 评论(0) 推荐(0) 编辑

赫夫曼编码码(Huffman Coding)

摘要：基本介绍 1) 赫夫曼编码也翻译为哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法 2) 赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。 3) 赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在 20%～90%之间 4) 赫夫曼码是可变字长编码(V 阅读全文

posted @ 2021-07-21 21:50 HJ0101 阅读(838) 评论(0) 推荐(0) 编辑

赫夫曼树(Huffman Tree)

摘要：基本介绍 1) 给定 n 个权值作为 n 个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫曼树。 2) 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近赫夫曼树几个重要概念和举例阅读全文

posted @ 2021-07-21 21:38 HJ0101 阅读(401) 评论(0) 推荐(0) 编辑

堆排序

摘要：堆排序基本介绍 1) 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 O(nlogn)，它也是不稳定排序。 2) 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆, 注意 : 没有要求结点的左孩子的值和阅读全文

posted @ 2021-07-21 21:12 HJ0101 阅读(92) 评论(0) 推荐(0) 编辑

线索化二叉树

摘要：先看一个问题将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 问题分析: 1) 当我们对上面的二叉树进行中序遍历时，数列为 {8, 3, 10, 1, 6, 14 } 2) 但是 6, 8, 10, 14 这几个节点的左右指针，并没有完全的利用上. 3) 如果我阅读全文

posted @ 2021-07-21 20:59 HJ0101 阅读(21) 评论(0) 推荐(0) 编辑

公告