摘要：
并查集 并查集可用来解决一些元素分组的问题，管理一系列不相交的集合 合并：把不相交的集合合并到一个集合 查询：查询两个元素是否在同一集合 原理 起初有1~n个元素，它们分别指向自己，父节点即为自己 当两个元素要合并时，用其中一个元素指向另外一个fa[i] = j， 代表 i 的父元素是 j 。 查询 阅读全文
posted @ 2022-02-15 23:32
红叶~
阅读(29)
评论(0)
推荐(0)
摘要：
一、堆的概念测试 1、堆的性质 是一颗完全二叉树 每个节点的值都大于或等于子节点的值，为最大堆；反之为最小堆 2、堆的存储 一般用数组来表示堆，下标从0开始。则下标为 i 的节点的父节点下标为(i-1)/2，其左右子节点分别为(2i + 1)、(2i + 2)。 下标从1开始 左右节点2i 、 2i 阅读全文
posted @ 2022-02-15 23:30
红叶~
阅读(105)
评论(0)
推荐(0)
摘要：
分解质因数 #include<iostream> #include<cmath> #include<cstring> using namespace std; int main() { int n; cin >> n; while(n--) { int x; cin >> x; for(int i 阅读全文
posted @ 2022-02-15 23:22
红叶~
阅读(37)
评论(0)
推荐(0)
摘要：
多线程创建方式一 方式一、继承Thread类 1、创建一个继承于Thread的子类 2、重写run()方法 3、创建Thread类的子类对象 4、通过对象调用start()方法 start方法的作用：启动当前线程 调用当前线程的run方法(启动一个新线程) 如果直接调用run()方法不会启动新线程， 阅读全文
posted @ 2022-02-15 23:19
红叶~
阅读(34)
评论(0)
推荐(0)
摘要：
泛型 1.泛型的作用 当元素的类型不确定，其他部分是确定的，例如关于这个元素如何保存，如何管理是确定的，因此把元素的类型设计成一个参数，这个类型参数叫做泛型。 其他说明 泛型，允许在定义类和接口的时候，通过一个标识标识类中某个属性的类型或者是某个方法的返回值及参数类型，这个类型参数将在使用时确定(传 阅读全文
posted @ 2022-02-15 23:18
红叶~
阅读(213)
评论(0)
推荐(0)
摘要：
集合 1.集合Collection 1.1collection接口继承树 1.2Map接口继承树 2.Collectio接口方法 Collection 接口是List、Set 和 Queue 接口的父接口，该接口中定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合 在 阅读全文
posted @ 2022-02-15 23:15
红叶~
阅读(43)
评论(0)
推荐(0)
摘要：
主要功能 Class.forName(xxx.xx.xx)返回的是一个类 Class.forName(xxx.xx.xx)的作用是要求JVM查找并加载指定的类，也就是说JVM会执行该类的静态代码段。 用法 1、类的包名和类名 > 实例化类 A a = (A) Class.forName("pacag 阅读全文
posted @ 2022-02-15 23:14
红叶~
阅读(782)
评论(0)
推荐(0)
摘要：
Java常类 1、字符串相关类 String String 是一个final类，代表不可变的字符序列 字符串是常量，用双引号括起来，它们的值在创建之后不能更改 String 实现类Serializable接口：表示字符串是支持序列化的 实现了Comparable接口：可以比较大小 String内部定 阅读全文
posted @ 2022-02-15 23:13
红叶~
阅读(73)
评论(0)
推荐(0)
摘要：
IO流与文件传输 1.File类的使用 java.io.File类： 文件和文件目录路径的抽象表示形式，与平台无关 File 能新建、删除、重命名文件和目录，但不能访问问价内容本身，如果需要访问文件内容本身，则需要输入\输出流 在程序中表示一个真实存在的文件或目录，必须有一个File对象，但java 阅读全文
posted @ 2022-02-15 23:13
红叶~
阅读(51)
评论(0)
推荐(0)
摘要：
获取本地ip initComponents();//在此处后面添加： try { InetAddress addr = InetAddress.getLocalHost(); txtHostName.setText( addr.getHostAddress()); } catch (Un 阅读全文
posted @ 2022-02-15 23:11
红叶~
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号