基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况，当我们刚拿到洗好的牌，我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序，我们可以定义一个操作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 安装 pip install django-filter # 2 注册，在app中注册 # 3 全局配，或者全局配 'DEFAULT_FILTER_BACKENDS': ('django_filters.rest_framework.DjangoFilterBackend',), # ...
分类：
编程语言 时间：
2021-06-13 09:22:47
阅读次数：
0
官方插件地址:https://packagecontrol.io/ package control//插件安装管理，首先安装，通过ctrl+shift+p调出控制台 pretty json//json格式化 'sublimeLinter'，'sublimeLinter-php'//php代码错误提示 ...
分类：
其他好文 时间：
2021-06-11 18:34:22
阅读次数：
0
就没中间变量什么事。5、排序算法Python一行代码实现排序算法，就这一点足以体现Python代码的简洁高效的魅力。6、八皇后问题玩过国际象棋的人都知道，八皇后问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。[__import__ ...
分类：
其他好文 时间：
2021-06-11 18:29:22
阅读次数：
0
