link #思路： 经典套路，通过dfs序将树上修改转化为线性修改，这样问题就转化为了单点修改，区间查询，用树状数组维护。 类似题 #代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类：
移动开发 时间：
2021-06-15 17:41:05
阅读次数：
0
1、查询系统现在的硬盘数量。 [root@localhost ~]# lsblk NAME MAJ:MIN RM SIZE RO TYPE MOUNTPOINT sda 8:0 0 20G 0 disk ├─sda1 8:1 0 1G 0 part /boot └─sda2 8:2 0 19G 0 ...
分类：
其他好文 时间：
2021-06-13 10:40:34
阅读次数：
0
在Maven中打包web项目为war，报错...Error assembling WAR:... 发布时间2021-6-12 在项目的pom.xml中配置项目的打包方式war,打包时报错，提示找不到WEB-INF/web.xml 可是明明有啊！经过百度查询，有人说是webroot名字不对，应该是we ...
分类：
Web程序 时间：
2021-06-13 10:34:54
阅读次数：
0
在自己5年的开发生涯中时常在想crud对开发水平的提升真的有用吗？答案当然是没用的。通过自身的经历告诉大家唯有提高架构思想，完善问题解决方案才有提升的可能。在此就不再啰嗦了直接上干货。 场景描述：有这样一张关系型数据表包括身份证，姓名，年龄，手机号，家庭住址（数据量太大普通关系型数据库已无法支撑）。 ...
分类：
其他好文 时间：
2021-06-13 10:32:35
阅读次数：
0
这是一道交互题 交互库有三个长为 \(n_a,n_b,n_c\) 的不降正整数序列 \(a,b,c\)，不超过 \(100\) 次单点查询求 \(k\)-th。 \(n_a,n_b,n_c\le 10^5\)，\(a_i,b_i,c_i\le 10^9\)。 完全不会，牛逼坏了。 考虑归并排序的过程 ...
分类：
其他好文 时间：
2021-06-13 10:32:00
阅读次数：
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
4 Join 语句 4.1 等值 Join Hive 支持通常的 SQL JOIN 语句，但是只支持等值连接，不支持非等值连接。 案例实操 （1）根据员工表和部门表中的部门编号相等，查询员工编号、员工名称和部门名称； hive (default)> select e.empno, e.ename, ...
分类：
编程语言 时间：
2021-06-13 10:00:11
阅读次数：
0
6 分桶及抽样查询 6.1 分桶表数据存储 分区提供一个隔离数据和优化查询的便利方式。不过，并非所有的数据集都可形成合理的分区。对于一张表或者分区，Hive 可以进一步组织成桶，也就是更为细粒度的数据范围划分。 分桶是将数据集分解成更容易管理的若干部分的另一个技术。分区针对的是数据的存储路径；分桶针 ...
分类：
其他好文 时间：
2021-06-13 09:57:59
阅读次数：
0
我们用爬虫爬取页面时会出现因解码方式错误出现乱码。需要去查询页面的编码方式。直接F12中控制台输入document.charset ...
分类：
其他好文 时间：
2021-06-13 09:54:01
阅读次数：
0
普及组难度树上倍增题。 我们只需要做到以下内容（在线），就能完成本题： 添加一个点 \(x\)； 查询一个点 \(x\) 所在树的根； 删除一个点 \(x\)，\(x\) 是一棵树的根。 如果能做到以上三点，那么对于操作 \(1\) 就添加，对于操作 \(2\) 就不停地查询根，如果能买黄金就买，买 ...
分类：
其他好文 时间：
2021-06-13 09:35:12
阅读次数：
0
