基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况,当我们刚拿到洗好的牌,我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序,我们可以定义一个操作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
package cn.ruhsang.gaoji;import java.util.concurrent.Executor;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;//测试线程 ...
分类:
编程语言 时间:
2021-06-13 10:29:12
阅读次数:
0
package cn.ruhsang.gaoji;import java.util.concurrent.Callable;import java.util.concurrent.ExecutionException;import java.util.concurrent.FutureTask;// ...
分类:
编程语言 时间:
2021-06-13 10:28:58
阅读次数:
0
概述 流经网络的数据总是具有相同的类型:字节,这些字节如何传输主要取决于我们所说的网络传输。用户并不关心传输的细节,只在乎字节是否被可靠地发送和接收 如果使用 Java 网络编程,你会发现,某些时候当你需要支持高并发连接,随后你尝试将阻塞传输切换为非阻塞传输,那么你会因为这两种 API 的截然不同而 ...
分类:
Web程序 时间:
2021-06-13 10:28:04
阅读次数:
0
开始使用DAG的DP思路解决,然而忽略一个特殊情况,两个box倘若相同尺寸,此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路,因为box的l, m是固定的(也就是说不存在可以旋转的问题),这道题巧妙的利用LIS的思路解决,在学习LIS的过程中,还顺道了解了一个O(nlogn)的算法 #inc ...
分类:
其他好文 时间:
2021-06-13 10:26:23
阅读次数:
0
加一 [原题链接](初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台 (leetcode-cn.com)) 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整 ...
分类:
其他好文 时间:
2021-06-13 10:24:49
阅读次数:
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
类: 一些有着相同特点对象的抽象化,可以包括对象的属性、方法(行为). 语法实现: 1 public class 类名{ 2 //类所具有的属性特点 3 访问权限 数据类型 变量名 5 //类所能实现的方法 6 修饰符 返回值的类型 方法名(参数){ 7 //方法体实现 8 } 9 10 11 } ...
分类:
编程语言 时间:
2021-06-13 10:20:11
阅读次数:
0
一、需求说明:根据业务需要,需要在服务器端生成可动态配置的PDF文档,方便数据可视化查看。 二、解决方案:iText+FreeMarker+JFreeChart生成可动态配置的PDF文档iText有很强大的PDF处理能力,但是样式和排版不好控制,直接写PDF文档,数据的动态渲染很麻烦。FreeMar ...
分类:
编程语言 时间:
2021-06-13 10:17:36
阅读次数:
0