基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况，当我们刚拿到洗好的牌，我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序，我们可以定义一个操作insertion: 假设我们正在处理第n个元素，首先要比较第n个元素和第n-1个元素，若是arr[n]小于arr[n-1]，则交 ...
分类：
编程语言 时间：
2021-06-13 10:32:18
阅读次数：
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
原理：快速排序需要选择一个元素作为key，然后以key为基准，比key小的放在左边，比key大的放在右边，这是一次过程。一次划分为两个区间，左右区间再用同样的方法进行排序，当最小区间排序完成，则快速排序完成，可返回结果。 key元素选择：每次选择末尾元素作为当前区间的key。 源代码：用户先录入设定 ...
分类：
编程语言 时间：
2021-06-13 10:10:33
阅读次数：
0
1 需求描述 统计硅谷影音视频网站的常规指标，各种 TopN 指标： -- 统计视频观看数 Top10 -- 统计视频类别热度 Top10 -- 统计出视频观看数最高的 20 个视频的所属类别以及类别包含 Top20 视频的个数 -- 统计视频观看数 Top50 所关联视频的所属类别排序 -- 统计 ...
分类：
其他好文 时间：
2021-06-13 10:04:44
阅读次数：
0
4.1 统计视频观看数 Top10 思路：使用 order by 按照 views 字段做一个全局排序即可，同时我们设置只显示前 10 条。 最终代码： SELECT videoId, views FROM gulivideo_orc ORDER BY views DESC LIMIT 10; 4. ...
分类：
其他好文 时间：
2021-06-13 10:04:23
阅读次数：
0
4 Join 语句 4.1 等值 Join Hive 支持通常的 SQL JOIN 语句，但是只支持等值连接，不支持非等值连接。 案例实操 （1）根据员工表和部门表中的部门编号相等，查询员工编号、员工名称和部门名称； hive (default)> select e.empno, e.ename, ...
分类：
编程语言 时间：
2021-06-13 10:00:11
阅读次数：
0
一、说在前面 1、使用工具：py2neo ，官方操作文档 ：https://py2neo.org/v4/index.html 2、还包括一些neo4j的命令操作 二、案例说明 1、数据展示 2、这个案例主要是读取Excel中的结构化数据购买方、销售方（节点）和金额（边），并实现在图中创建实体 三、相 ...
分类：
编程语言 时间：
2021-06-13 09:30:36
阅读次数：
0
过滤 # 1 安装 pip install django-filter # 2 注册，在app中注册 # 3 全局配，或者全局配 'DEFAULT_FILTER_BACKENDS': ('django_filters.rest_framework.DjangoFilterBackend',), # ...
分类：
编程语言 时间：
2021-06-13 09:22:47
阅读次数：
0
look at me Some common mistakes Don't use localized function names. Only english names (such as SUM, IF, VLOOKUP, etc) are supported. Don't use semico ...
分类：
其他好文 时间：
2021-06-11 18:40:41
阅读次数：
0
