最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体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
题意 题解 1.一个P数如果是立方差数，不妨假设是x^3-y^3（x>y）。相当于(x-y)(x^2+xy+y^2)，由于P是质数，因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P，暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k，有d ...
分类：
其他好文 时间：
2021-06-13 10:15:33
阅读次数：
0
iFogSim 简介和其组件 iFogsim模拟开发包是在CloudSim的基础上进行改进，延续CloudSim基础类的同时，iFogSim还提供了个性化的雾计算环境包含雾节点和Iot设备。ifogSim采用传感器、进程、驱动器和分布式数据流的模式来模拟在雾计算环境中的应用场景。这种模式提升了端到端 ...
分类：
其他好文 时间：
2021-06-13 10:14:08
阅读次数：
0
FPGA（Field Programmable Gate Array） 即现场可编程逻辑门阵列 我们都知道，所有的芯片都是由一个个晶体管组成 通过晶体管的不同组合来实现不同的功能 最常见的莫过于我们手机上的cpu 但是这些芯片的内部电路是固定的 只能完成特定功能 即使是cpu也是靠提前设计好的指令来 ...
分类：
其他好文 时间：
2021-06-13 10:13:53
阅读次数：
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
介绍几个Fiddler自动响应器（AutoResponder）应用场景： 场景一：生产环境的请求重定向到本地文件，验证结果。 例如：某网站或者系统修改了问题，但尚未更新到生产环境，可重定向到本地修改后的文件进行验证，这样能够避免更新到生产环境后才发现问题。 场景二：修改响应结果，模拟接口测试。也可以 ...
分类：
其他好文 时间：
2021-06-13 09:50:29
阅读次数：
0
过滤 # 1 安装 pip install django-filter # 2 注册，在app中注册 # 3 全局配，或者全局配 'DEFAULT_FILTER_BACKENDS': ('django_filters.rest_framework.DjangoFilterBackend',), # ...
分类：
编程语言 时间：
2021-06-13 09:22:47
阅读次数：
0
