Contents 题目在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说... ...
分类:
编程语言 时间:
2020-02-08 13:59:05
阅读次数:
62
题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 解题思路 因为中序遍历有序,所以直接对这颗树进行中序遍历就好,当遍历到第k个点时候,即为所求点 参考代码 /* public class TreeNode { i ...
分类:
其他好文 时间:
2020-02-08 00:08:40
阅读次数:
49
奥巴荣 网络日志093 佛山·中国 2020 02 07 上一篇差点就讲了,考虑一下,还是决定放到第三篇这里,因为这是未来的故事——5G。 应该是上个月,2020年1月,B站公布了2019年最佳视频,是“左手王同学”的5G介绍测试视频,播放量过千万,当之无愧是最有影响力的视频。上一段时间,我用“广东 ...
分类:
移动开发 时间:
2020-02-07 15:04:22
阅读次数:
84
一、介绍: 单例模式是软件工程中最著名的模式之一。从本质上来讲,单例是一个允许创建自身的单个实例的类,并且通常可以简单的访问该实例。 单例不允许在创建实例时指定任何参数。 单例通常要求他们是懒惰的创建,即直到第一次需要时才创建实例。 单例的实现,有四个共同特征: 单个构造函数,它是私有且无参数的。这 ...
第一种解决方案是,将镜像推送到公有的镜像仓库,然后pull下来 第二种,将镜像打包,然后拷贝到第二台服务器中 #将镜像存储 docker save gateway:latest > /home/gateway.tar 将gateway.tar复制到需要的服务器上,然后在服务器上导入该镜像文件 #导入 ...
分类:
其他好文 时间:
2020-02-07 14:43:13
阅读次数:
66
看到第六章中的“搞掂”一词,很疑惑,为什么不是“搞定”呢?百度了一下,看到了这样一种结果:“这一章出现了GTD,没想到这本书的产品chandler竟然与GTD也有关系,原来这个软件的UI设计师尹咪咪受到了戴维艾伦的Get Things Done书的影响,不过这里翻译为《搞掂》,而不是《搞定》,看来如 ...
分类:
其他好文 时间:
2020-02-07 01:01:16
阅读次数:
78
http://codeforces.com/contest/1296/problem/C 题意:给一段字符串表示移动,然后求删除最短的一段,并且不影响结果 题解: 意思是:建立pair点和map,当遍历到第i个点有一个pair值,把这个加到map里面,如果向后接着遍历时出现与i点相同的pair值时, ...
分类:
其他好文 时间:
2020-02-06 01:20:14
阅读次数:
65
CF24D Broken robot(高斯消元) 高斯消元新玩法 一眼期望$dp$, 考虑逆推因为第$n$层的期望是确定的(都是$0$), $F[x][y]$表示从第$x$行第$y$列开始到第$n$层的期望步数 转移方程 : $$ F[x][y] = (F[x][y] + F[x][y+1] + F ...
分类:
其他好文 时间:
2020-02-05 23:18:46
阅读次数:
91
数颜色(luogu) Description 题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为 ...
分类:
其他好文 时间:
2020-02-04 20:13:17
阅读次数:
64
1,找到第一个启动类,排除logging 1 <exclusions><!-- 去掉springboot默认配置 --> 2 <exclusion> 3 <groupId>org.springframework.boot</groupId> 4 <artifactId>spring-boot-sta ...
分类:
编程语言 时间:
2020-02-04 00:28:33
阅读次数:
94