allenxx

摘要： 赫夫曼树概述 HuffmanTree因翻译不同导致其有多个名字：赫夫曼树、霍夫曼树、哈夫曼树 赫夫曼树又称最优二叉树，是一种带权路径长度 最短的二叉树。 所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。 树的路径长度 阅读全文

摘要： 什么是二叉树（binary tree）？ 在树结构的基础上，要求其中每个节点最多有两个子节点（一个节点最多有2个边）。 二叉树由根节点和若干个左子树和右子树构成，这些子树也都是二叉树。二叉树可以为空树，也可以只包含一个根节点。 为什么树形结构常用二叉树呢？ 就是为了省空间。n叉树，n越大就需要更多的 阅读全文

该文被密码保护。 阅读全文

摘要： 说明 一般研发中可能涉及的时区：数据库、代码中。 咱们所在时区为东八区,而默认时区为0区,差距八个小时,所以每次在与数据库交互时就会发生八小时的误差, jdbc:mysql://localhost:3306/friend?useSSL=false&serverTimezone=Asia/Shangh 阅读全文

摘要： 什么是树结构？ 树（Tree）是一种具有层次性的非线性数据结构。它是由一个或多个节点（Node）组成。每个节点由数据和指针组成。存在一个特殊的节点称为根节点。 除了根节点，其余节点可分为n个互斥的集合，每个集合本身也是一个树结构。 其中A是树根节点，其子节点B、E、K又可以分为3个集合： 第1个集合 阅读全文

摘要： 概念 优先队列（Priority Queue）为一种不必遵守队列特性FIFO（先进先出）的有序线性表，其中每个元素都赋予一个优先级（Priority），加入元素时可任意加入，但有最高优先级者（Highest Priority Out First HPOF）则最先输出。 Java 在Java中，Pri 阅读全文

摘要： 概念 双向队列（Double-ends Queues简称Dequeue）是一种前后2端都可以添加数据（入队）、移除（出队）数据的有序线性表。 特点 双向队列（Deque，全名Double Ended Queue）是一种具有两个指针的线性表，允许从两端都可以进行插入和删除操作即双向队列可以在任意一端进 阅读全文

摘要： 循环队列 又称为环形队列，有如下4个特点： 在循环队列的定义中规定了两个索引指针：front 和 rear。front 指向第一个有效元素的位置，而rear 可以理解为用来记录队尾元素的下一个位置。 当队列为空时，front == rear; 当队列满时，(rear + 1) % n = front 阅读全文

摘要： 1. 什么是队列？ 队列是一种特殊的线性表，一般只允许在队列的两端进行操作，队列前端进行删除操作，队列的末尾进行添加操作（双向队列的前端、末尾都可以进行删除、添加操作）。 队列可以用数组或链表实现。主要有两个指针：一个front指向队首元素，一个rear指向队尾元素。 2. 队列常见操作 队列常用的 阅读全文

摘要： 1. LeetCode 地址：https://leetcode.cn/ 2. HackerRank 地址：https://www.hackerrank.com/ 3. Codility 地址：https://www.codility.com/ 4. LintCode 地址： https://www. 阅读全文