前缀树及计数排序、基数排序【十大经典排序】1 前缀树（prefix tree/trie）单个字符串中，字符从前到后的加到一棵多叉树上字符放在路上，节点上有专属的数据项（常见的就是pass和end值）所有样本都这样添加，如果没有路就新建，如果有路就复用沿途节点的pass值增加1，每个字符串结束时来到的节点end值增加11.1 前缀树设计思路例子 设计一种结构，用户可以：void insert(Str
转载
2024-03-02 09:33:58
40阅读
依赖 <dependency> <groupId>cn.hutool</groupId> <artifactId>hutool-all</artifactId> <version>5.6.0</version> upI
原创
2023-06-05 14:10:46
117阅读
一、API（应用程序编程接口）1、什么是 API 比如：我做一个商城网站，需要用到支付，那么支付会提供一些控制支付的Java类，这些类中定义好了操作支付的各种方法，这些Java类就是支付提供的编程接口，我们通常称为“支付API”2、Java API指的是：Java已经给我们提供好了的供我们使用的一些类3、Java JDK1.8官方文档 点击跳转注意：在上面的帮助手册里：ja
转载
2023-07-08 23:25:23
12阅读
文章目录1. 红黑树简介2. 2-3树2.1 2-3树插入新节点变换2.2 红黑树与2-3树的等价性3. 红黑树添加新元素3.1 向红黑树中的“2-node”添加元素3.2 向红黑树中的“3-node”添加元素3.2.1 若添加大于根节点，颜色翻转3.2.2 若添加小于根节点的左孩子，右旋转3.2.3 若添加大于根节点的左孩子红黑树性能总结完整的Java代码 1. 红黑树简介红黑树的底层是一个二
转载
2024-10-18 10:33:59
19阅读
一、最简单的应用就是记录线段有否被覆盖，并随时查询当前被覆盖线段的总长度。那么此时可以在结点结构中加入一个变量int count；代表当前结点代表的子树中被覆盖的线段长度和。这样就要在插入（删除）当中维护这个count值，于是当前的覆盖总值就是根节点的count值了。二、另外也可以将count换成bool cover；支持查找一个结点或线段是否被覆盖。 三、实际上，通过在结点上记录不同的
导航一、树树(Tree)是n(n≥0)个结点的有限集，n=0称之为空树。在非空树种：当有且仅有一个特定的称为根(Root)的结点； 其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2 、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树的子树(SubTree)， 如下图所示。根节点：根节点指没有双亲结点的结点，一棵树中最多有一个根节点(如A)叶子结点：没有孩子结点的结点叫作叶子结点(如L、
转载
2023-07-24 17:02:07
103阅读
最近在公司有点时间所以深入研究了下数据库索引btree/b+tree数据结构和原理，由此牵引出了好多问题，请看如下带着问题研究。1：为什么 btree/b+tree 数据结构适合数据库索引，它到底是怎么样一个原理和结构？btree/b+tree 数据结构：在之前的文章中我们介绍过AVL树，红黑树，它们都属于二叉树，即每个节点最多只能拥有2个子节点，而B-tree(B树)的每个节点可以拥有2个以上的
转载
2023-06-28 15:00:34
44阅读
一些概念: 二叉查找树的重要性质:对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 二叉查找树是java的TreeSet和TreeMap类实现的基础. 由于树的递归定义,二叉查找树的代码实现也基本上都是使用递归的函数,二叉查找树的平均深度是O(logN). 因为二叉查找树要求所有的节点都可以进行排序.所以编写时代码时需要一个Comparable泛型接口
转载
2023-09-27 19:37:07
75阅读
二叉树（树的入门）之前实现的符号表中，不难看出，符号表的增删查操作，随着元素个数N的增多，其耗时也是线性增多的，时间复杂度都是O(n),为了提高运算效率。1.1树的基本定义树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构、等等。树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂
转载
2023-08-11 17:12:33
101阅读
1、创建一个MongoDB数据库连接对象，它默认连接到当前机器的localhost地址，端口是27017。 Mongo mongo=new Mongo();2、获得与某个数据库（例如“test”）的连接。数据库中如果没有这个数据库，程序依然可以正常执行，原因在与Mongo可以根据需要创建数据库。 DB db=mongo.getDB("test');3、获取该数据库(test)下的某个表
转载
2023-06-08 13:39:40
162阅读
# 如何实现 Java 树工具类
在这篇文章中，我们将逐步指导您如何创建一个 Java 树工具类。该类可以用于各种树结构的操作，比如添加节点、删除节点、遍历树等。以下是我们将遵循的步骤和每一步的详细介绍。
## 流程步骤概览
| 步骤 | 描述 |
|------|----------------------------------|
原创
2024-10-12 04:15:09
60阅读
1.继承关系：java.lang.Object
L---> java.io.Reader
L---> java.io.BufferedReader2所有已实现的接口： AnnotatedElement, GenericDeclaration, Member3.字段从接口 java.lang.reflect.Member 继承的字段 static final int PUBLIC
转载
2023-05-23 22:26:20
72阅读
写在前面树这种数据结构在计算机世界中有广泛的应用，比如操作系统中用到了红黑树，数据库用到了B+树，编译器中的语法树，内存管理用到了堆(本质上也是树)，信息论中的哈夫曼编码等等等等。而树的实现和他的操作集也是笔试面试中常见的考核项目。树的实现与C语言的结构体+指针的实现方式不同，Java中树的实现当然是基于类。以二叉树为例，树的实现可以用下面这样的形式：1 public class BinaryTr
转载
2023-07-13 10:07:11
43阅读
一、过程 1、导包 2、实例化 3、使用（类的成员方法） 二、作用 生成随机数，与python中random 相似 三、常用方法 1、nextInt()，随机生成int数据类型范围的数 2、nextInt(int： bound) ， 从0开始，左闭右开(顾头不顾尾) 例子 要求：根据输入的n值，计算
原创
2021-07-14 11:11:06
224阅读
# 学习如何实现 Java 封装类 API
封装是面向对象编程（OOP）中的一个基本特性，它允许我们将数据（属性）和操作这些数据的代码（方法）捆绑在一起。Java 中的封装类 API 被广泛用于提供一种控制公众访问和修改数据的方式。
我将为您介绍如何实现 Java 封装类 API，步骤将以表格形式展示，同时使用代码示例和注释进行详细说明。我们还会通过流程图和旅行图来帮助您更好地理解这一过程。
原创
2024-10-22 05:08:48
17阅读
引子 首先看一个例子，也可参考linux设备树语法中的gpio示例。该示例选自openwrt的gpio-button-hotblug驱动。 设备树code： 驱动相关code： 该驱动同时注册了两种设备驱动：gpio_keys_driver和gpio_keys_polled_driver，前者采用中
转载
2017-04-13 00:03:00
217阅读
2评论
### 实现Java API SimpleDateFormat类
作为一名经验丰富的开发者，我将教会你如何实现Java API中的SimpleDateFormat类。SimpleDateFormat类是Java中用于格式化和解析日期的一个重要类。下面是整个过程的流程图：
```mermaid
sequenceDiagram
participant You
participant
原创
2023-08-24 14:06:11
46阅读
## Java封装API类
在Java编程语言中，封装是一种重要的面向对象编程（OOP）原则。封装的概念是将相关的数据和操作封装在一个单一的实体中，以便于使用和管理。在Java中，我们可以使用类和对象来实现封装。
### 什么是API类？
API（应用程序接口）类是一种封装了一组相关函数和数据的类。这些函数和数据可以被其他程序引用和使用。API类在Java编程中起着重要的作用，它们提供一种访
原创
2023-08-08 18:04:09
53阅读
本文总结了日志、JSON解析、单测、XML解析、字节码处理、数据库连接池、集合类、邮件、加密、嵌入式SQL数据库、JDBC故障诊断以及序列化等20个方面的常用类库。都是你日常开发经常可能要用到的，现在不用不要紧，但是你要知道有这么一篇文章可以供你参考。 一个有经验的Java开发人员特征之一就是善于使用已有的轮子来造车。《Effective Java》的作者Joshua Bloch曾经说过：“建议
转载
2023-09-13 22:44:24
32阅读
关键词：String类、StringBuffer类、System类、Math类、Random类、Date类、Calendar类、DateFormat类
API （Application Programming Interface）指的是应用程序编程接口。
一、String类和StringBuffer
转载
2024-03-06 15:40:42
46阅读
