基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况,当我们刚拿到洗好的牌,我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序,我们可以定义一个操作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
<!-- * @description 参数1 * @fileName shoppint * @author userName * @date 2021-06-12 17:02:03 * @version V1.0.0 !--> <!DOCTYPE html> <html lang="zh-CN"> ...
分类:
其他好文 时间:
2021-06-13 10:25:03
阅读次数:
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
//es5 interface JSON { /** * Converts a JavaScript Object Notation (JSON) string into an object. * @param text A valid JSON string. * @param reviver A ...
分类:
Web程序 时间:
2021-06-13 10:19:00
阅读次数:
0
平面设计产品的过程中,平面设计师不仅要有创意的想法,而且要有自己的思维方式,才能在平面设计前把整个平面设计过程做一个梳理,才能更有效、更有效率地完成平面设计任务,那么在做产品平面设计的过程中,平面设计师一般会运用哪些思维模式呢? 什么是产品平面设计师的思维模式? 一、同理心 “移情”就是站在用户的角 ...
分类:
其他好文 时间:
2021-06-13 10:18:28
阅读次数:
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
简介 简单来说, 长连接对于要传输大数据的方式比较适合, 对于与那种短数据, 可以使用短连接. 对于服务器的资源消耗比较少. 参考链接 https://www.cnblogs.com/0201zcr/p/4694945.html code 引用 短连接的操作步骤是: 建立连接——数据传输——关闭连接 ...
分类:
Web程序 时间:
2021-06-13 10:12:25
阅读次数:
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