问题 在一堆数组当中，选出第k小的数组 分析 在一般的情况下面，要选择第k小的数组，要先给它进行排序，排序至少需要O（n * logn）的时间复杂度，但是我们可以用分治的思想，相当于快排，给它进行分组，一组一组的进行排序，虽然也是排序，但是时间复杂度可以到达O(n)。 #include<bits/s ...
分类：
其他好文 时间：
2021-04-26 13:22:43
阅读次数：
0
与不含重复数字的全排列相比，在于： 排序； 添加对上一数字的判断 class Solution { LinkedList<List<Integer>> ans=new LinkedList<>(); LinkedList<Integer> path=new LinkedList<>(); boole ...
分类：
其他好文 时间：
2021-04-26 13:15:08
阅读次数：
0
1.display:inline /block / inline-block(这个可设置宽度） 2.position：static {relative:相对于他原始位置 absolute ： 一层层往上找第一个不是static的祖先元素 fixed：相对于窗口 stickey 补充：向里是正方向 3 ...
分类：
其他好文 时间：
2021-04-26 13:10:49
阅读次数：
0
seccomp沙盒逃逸基础——沙盒的规则编写 引入： 安全计算模式 seccomp（Secure Computing Mode）是自 Linux 2.6.10 之后引入到 kernel 的特性。一切都在内核中完成，不需要额外的上下文切换，所以不会造成性能问题。目前 在 Docker 和 Chrome ...
分类：
其他好文 时间：
2021-04-26 13:03:09
阅读次数：
0
剑指 Offer 24. 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路 golang 笨方法：遍历链表，新建 ...
分类：
其他好文 时间：
2021-04-24 13:41:51
阅读次数：
0
kafka功能简单测试 启动zookeeper 启动zk命令： ./zhServer.sh start 启动akfka（注意server.properties的配置） 启动akfka命令：./kafka-server-start.sh /home/hadoop/app/kafka_2.11-0.9. ...
分类：
其他好文 时间：
2021-04-24 13:16:11
阅读次数：
0
SELECT areaName FROM area ORDER BY CONVERT ( areaName USING gbk ) COLLATE gbk_chinese_ci ASC 说明： areaName为列名 area为表名 ...
分类：
数据库 时间：
2021-04-24 11:51:48
阅读次数：
0
省选之前的知识了，现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树，又名李超树 例题 [HEOI2013]Segment 大意是，在一个二维平面上，依次加入若干条线段，询问对于某个 \(x\) 的最大值，强制在线 李超树像普通线段树一样同样支持两种操作：插入和查询 插入 ...
分类：
其他好文 时间：
2021-04-24 11:51:10
阅读次数：
0
排序思路 头函数 algorithm 中有一个函数是 upper_bound(start,end,value) 它可以返回区间 [start,end] 中第一个大于等于 value 的值的位置 再加上 vector 中自带的插入函数 insert(space,value) 就可以对数据进行类似于二分 ...
分类：
编程语言 时间：
2021-04-23 12:12:05
阅读次数：
0
思路： 通过把二维矩阵转化为一维来求解，我们的一维并不是对矩阵处理，一维数组是一列的元素和。 首先我们定义上边界，上边界从第一行开始，然后创建一个数组，每一个上边界创建一次数组，然后再定义一个下边界，从上边界的位置开始。然后求解上下边界组成的矩阵中第0列到最后一列的每一列和。 因为矩阵还需要有左右边 ...
分类：
其他好文 时间：
2021-04-23 12:08:39
阅读次数：
0
