最近做题发现自己并不知道什么时候该用树套树,就来总结一下 一、静态整体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