树 一.树的相关定义 1.（树的定义就不写了）树的定义是递归的，即在树的定义中又用到了自身，树是一种递归的数据结构。 2.特点:树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。 树中所有结点可以有零个或多…

1. DML、DDL和DQL是数据库操作语言的三种主要类型 1.1 DML（Data Manipulation Language）数据操纵语言 DML是用于检索、插入、更新和删除数据库中数据的SQL语句。 主要的DML语句包括： SELECT：用于查询数据库中的数据。 INSERT&a…

1.将jar包放repository 2.执行命令：mvn install:install-file -DgroupIdcom.oracle -DartifactIdojdbc7 -Dversion12.1.0.2 -Dpackagingjar -DfileD:\dev\utils\idea\repository\ojdbc7.jar -Dfile: 指定要安装的JAR文件的路径。 -DgroupId: 指定项目的groupId。 -…

题目描述 输入：一个数组 nums，其中元素只能是 0、1 和 2。 输出：对数组进行排序，使其按顺序排列。 你需要使用 原地算法，即不能使用额外的空间来完成排序。 示例 示例 1 输入： nums [2, 0, 2, 1, 1,…

讲Map和Set这两个数据结构之前，我们要先了解一下搜索树的概念，因为TreeMap和TreeSet底层就是由搜索树实现的 一.搜索树 二叉搜索树也叫二叉排序树，同样也是和二叉树一样是树形结构，只不过比普通二叉树多了一些性质 性质1&#…

简介 locate 命令用于通过查询预构建的数据库来快速搜索文件和目录，该数据库包含来自文件系统的索引文件路径。它比 find 之类的命令要快得多，因为它不会实时搜索整个文件系统。 关键概念 locate 命令依赖于数据库，通常位于 /var/lib/mloca…

拓扑排序过程&#xff1a; ①先将所有入度为0的节点加入队列。 ②从队列中取出节点&#xff0c;将它加入到sortedOrder数组中&#xff0c;并将它的邻接节点的入度减1。 ③如果某个邻接节点的入度减为0&#xff0c;则将其加入队列。 #include <iostream> #include <v…

概述 窗口的长度(大小): 决定了要计算最近多长时间的数据 窗口的间隔: 决定了每隔多久计算一次 举例&#xff1a;每隔10min,计算最近24h的热搜词&#xff0c;24小时是长度&#xff0c;每隔10分钟是间隔。 窗口的分类 1、根据window前是否调用keyBy分为键控窗口和非键控窗口…