最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体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
补题链接：Here 1538A. Stone Game 数组 \(a\) 的大小为 \(n\) ，请问每次可以删除最左和最右侧的元素，请问最少执行多少次能删除掉数组中的最大值和最小值 （\(1\le a_i\le n\)) 在输入的时候确定最大值和最小值的下标， 4种情况 比较从左边删除和右边删除的 ...
分类：
其他好文 时间：
2021-06-13 10:20:33
阅读次数：
0
MarkDown学习 标题 三级标题 四级标题 字体 Hello world！粗体 Hello world！斜体 Hello world！斜体加粗 Hello world！删除线效果 分割线 引用 NIKO永远的神 超链接 点击跳转到博客 列表 A B C D A B C D 表格 姓名性别生日 张 ...
分类：
编程语言 时间：
2021-06-13 10:15:08
阅读次数：
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
下面这篇博客，很详细，基于源码： https://my.oschina.net/u/4933191/blog/4896611 下面这篇博客基于案例，生动： https://www.cnblogs.com/code-duck/p/13433809.html ...
分类：
移动开发 时间：
2021-06-13 09:57:29
阅读次数：
0
我们用爬虫爬取页面时会出现因解码方式错误出现乱码。需要去查询页面的编码方式。直接F12中控制台输入document.charset ...
分类：
其他好文 时间：
2021-06-13 09:54:01
阅读次数：
0
介绍几个Fiddler自动响应器（AutoResponder）应用场景： 场景一：生产环境的请求重定向到本地文件，验证结果。 例如：某网站或者系统修改了问题，但尚未更新到生产环境，可重定向到本地修改后的文件进行验证，这样能够避免更新到生产环境后才发现问题。 场景二：修改响应结果，模拟接口测试。也可以 ...
分类：
其他好文 时间：
2021-06-13 09:50:29
阅读次数：
0
安装完Anaconda利用conda创建了虚拟环境，但是启动jupyter notebook之后却找不到虚拟环境。 实际上是由于在虚拟环境下缺少kernel.json文件，解决方法如下： 创建环境： conda create -n 环境名称 也可以创建环境时直接加入ipykernel，比如：cond ...
分类：
其他好文 时间：
2021-06-13 09:45:30
阅读次数：
0
普及组难度树上倍增题。 我们只需要做到以下内容（在线），就能完成本题： 添加一个点 \(x\)； 查询一个点 \(x\) 所在树的根； 删除一个点 \(x\)，\(x\) 是一棵树的根。 如果能做到以上三点，那么对于操作 \(1\) 就添加，对于操作 \(2\) 就不停地查询根，如果能买黄金就买，买 ...
分类：
其他好文 时间：
2021-06-13 09:35:12
阅读次数：
0
