定义与性质 \(\tt Prufer\) 序列用于建立起有标号无根树 / 有根树与序列的双射关系。 考虑对于一颗有标号无根树按如下方式生成一个长度为 \(n - 2\) 的序列（特别地，我们不考虑 \(n = 1\) 的情况）： 找到树中的叶子节点当中编号最小的节点，将其在树上连接的点写在序列末尾， ...
分类：
其他好文 时间：
2021-04-19 16:05:35
阅读次数：
0
前好几天学了Map集合，简单总结下重点： Map集合中有各种重要的方法，包括增加，删除元素，获取集合的大小，清空集合，对Map集合进行遍历：1.get(k) 返回为value 2.将Map集合转换成Set集合，然后对Set集合进行遍历（即利用迭代器的方式：其中分别包含for()+get()方法或者f ...
分类：
其他好文 时间：
2021-04-19 15:57:16
阅读次数：
0
| # java 集合面试 | | | | ## 一.各类集合框架的数据结构总结 | | | | ### 1.Collection接口下的集合 | | | | | | | | #### 1.1List接口 | | | | - Arraylist： Object[]数组 | | - Vector：Ob ...
分类：
编程语言 时间：
2021-04-19 15:39:19
阅读次数：
0
SQL注入问题 导致SQL注入的根本原因是什么？ 用户输入的信息中含有sql语句的关键字，并且用户所输入的信息参与了sql语句的编译过程，导致sql语句的原意被扭曲。 模拟用户登陆注册，演示sql注入 import java.sql.*; import java.util.HashMap; impo ...
分类：
数据库 时间：
2021-04-19 15:34:17
阅读次数：
0
负载均衡介绍 负载均衡，英文名称为Load Balance，指由多台服务器以对称的方式组成一个服务器集合，每台服务器都具有等价的地位，都可以单独对外提供服务而无须其他服务器的辅助。 通过某种负载分担技术，将外部发送来的请求均匀分配到对称结构中的某一台服务器上，而接收到请求的服务器独立地回应客户的请求 ...
分类：
其他好文 时间：
2021-04-19 15:07:26
阅读次数：
0
/* 获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示：将短的那个串进行长度依次递减的子串与较长的串比较。 */ //前提：两个字符串中只有一个最大相同子串 import org.junit.Test ...
分类：
编程语言 时间：
2021-04-19 15:04:56
阅读次数：
0
原题链接 考察:并查集 思路: 很容易想到用并查集的根节点代表此集合的权值和.但是注意在结点合并的时候,会出现本不属于这里的权值.被路径压缩加到子结点上. 这里有两种处理方式: 一、建立虚点. 在x,y之上建立一个结点s,在路径压缩时就不会合并到y集合的权值k. 二、特殊处理x结点权值,在x权值和上 ...
使用Properties集合保存JDBC所需配置信息 将JDBC连接所需的配置信息保存在一个配置文件中，然后使用Properties将该信息存储起来，动态的完成JDBC的配置连接 代码： import java.io.FileInputStream; import java.io.FileNotFo ...
分类：
数据库 时间：
2021-04-19 14:13:19
阅读次数：
0
# list# li = [123, 'efde', 'fewk', ['大叔大婶',[123,'QSG'], 'dwad'], 'fdrs', True]# 用中括号括起来# 用逗号分隔元素# 列表中的元素可以是数字可以是元素，可以嵌套列表,可以是布尔值，所有东西都能放# 就是“集合”能放任何东西 ...
分类：
其他好文 时间：
2021-04-16 12:20:12
阅读次数：
0
计算机网络定义：由自主计算机互联起来的集合体 自主：每个个体完整地实现计算机的各种功能 互联 集合体 辨析： 主从式计算机系统：有个大哥管所有终端，终端不自主 分布式计算机系统：有个管理员管理资源，整个大网络像一个计算机系统 组成：硬件+软件+协议 硬件角度分析： 网络范围：LAN MAN WAN ...
分类：
其他好文 时间：
2021-04-16 12:12:44
阅读次数：
0
