链表 数组并不是一个完美的数据结构,它容量固定,在有序数组中,增删数据麻烦而耗时。如果要记录的数据特点需要频繁的增删数据,又要快速查找数据,而且数据量又特别大的时候,数组就不再合适。当然,链表也不合适。针对这样的数据,可能使用散列表和红黑树是更合适的选择。 我其实只是想引出我要说的链表,但是搞砸了。 ...
分类:
编程语言 时间:
2021-06-13 10:49:00
阅读次数:
0
解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来, 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N ...
分类:
其他好文 时间:
2021-06-13 10:42:08
阅读次数:
0
使用jpa时,我们需要继承至JpaRepository 继承之后,可以写HQL或者通过方法名自动生成SQL语句 生成SQL语句时JPA中的常用关键字 And 等价于 SQL 中的 and 关键字, 比如 findByUsernameAndPassword(String user, String pw ...
分类:
其他好文 时间:
2021-06-13 10:29:36
阅读次数:
0
1.Eureka挂掉后,服务之间能否正常调用? 不能,服务之间调用,需要根据服务名获取对应服务的主机ip及端口,挂掉后客户端不能获取。 2.ES中的索引和Mysql中的索引区别? ES中的索引数据结构时倒排索引,Msql中的索引时B+树 3.Eureka注册信息时主动推送还是手动拉取? 手动拉取 4 ...
分类:
其他好文 时间:
2021-06-13 10:25:42
阅读次数:
0
最近做题发现自己并不知道什么时候该用树套树,就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum,比较k和sum的大小: ...
分类:
其他好文 时间:
2021-06-13 10:21:17
阅读次数:
0
import java.sql.*; public class JdbcDemo2 { public static void main(String[] args) throws SQLException { //创建连接 Connection con = DriverManager.getConn ...
分类:
数据库 时间:
2021-06-13 10:15:56
阅读次数:
0
一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型,但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型,我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\),那么如果是 \(i\) 把 \(j\) 拉进连通块,我们多算了 \(a_j\),如果是 \(j\) 把 \( ...
分类:
其他好文 时间:
2021-06-13 10:10:55
阅读次数:
0
Linux目录结构 ①树形目录结构 ②根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中,使用独立的一个“/”表示 ③常见字目录和作用 /root:系统管理root的宿主目录 /home:普通用户的宿主目录 /boot:系统内核、启动文件 /dev:设备文件 /etc:配置文件 /bin: ...
分类:
系统相关 时间:
2021-06-13 10:02:01
阅读次数:
0
4 Join 语句 4.1 等值 Join Hive 支持通常的 SQL JOIN 语句,但是只支持等值连接,不支持非等值连接。 案例实操 (1)根据员工表和部门表中的部门编号相等,查询员工编号、员工名称和部门名称; hive (default)> select e.empno, e.ename, ...
分类:
编程语言 时间:
2021-06-13 10:00:11
阅读次数:
0
前言 好久没发博客了啊,今天划个水发一个, 实际上看我最近的题解和博客可以发现我文章的格式变得规整了起来。 因为发着一篇愉悦一下,所以语言可能生动皮一点。 前置芝士 🍞🍕🍞两面包夹芝士!(雾) 请大家放心,下面还是 C++ 语言,而不是 M++ 语言。(笑) One 引入性质:任意正整数都能被 ...
分类:
编程语言 时间:
2021-06-13 09:57:44
阅读次数:
0