在剑指offer第2版"面试题39：数组中出现次数超过一半的数字"的题解中,有这么一句话: "我们有成熟的时间复杂度为O(n)的算法得到数组中任意第k大的数字", 我觉得这句话有点不妥，至少让我产生过误解。 go代码如下: func partition(nums []int, l, r int) i ...
分类：
编程语言 时间：
2020-01-04 14:36:08
阅读次数：
91
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Example ...
分类：
其他好文 时间：
2020-01-03 21:27:13
阅读次数：
104
题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路：中序遍历 1 class Solution: 2 # 返回对应节点TreeNode 3 def KthNode(self, pRoot, k): 4 # ...
分类：
编程语言 时间：
2019-12-31 23:10:27
阅读次数：
62
1.什么是服务 2.创建服务 1.创建一个rc控制器，启动三个pod,暴露容器端口8080 2.创建一个服务 创建的服务会根据selector标签来选择pod，凡是pod标签和服务标签匹配的都属于同一个服务，上面服务会占用80端口，服务会将链接转发到容器的8080端口 3.检测新服务 4.检测服务是 ...
分类：
其他好文 时间：
2019-12-24 09:47:53
阅读次数：
128
题目：输入一个链表，输出该链表中倒数第k个结点。 这道题可以用快慢指针做，先让first指针走k步，然后first和second指针一起走，直到first指针走到空，这时候second指针就指向倒数第k个结点。 c++代码如下： ...
分类：
其他好文 时间：
2019-12-21 21:01:42
阅读次数：
85
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note:You may assume k is always valid, 1 ≤ k ≤ BST's ...
分类：
其他好文 时间：
2019-12-07 10:18:19
阅读次数：
76
在未排序的数组中找到第 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说明: 你可以假设 ...
分类：
编程语言 时间：
2019-11-29 11:05:35
阅读次数：
69
ftrace主要是用于调试linux kernel调度相关的一个工具，也可用于分析部分kernel性能问题。 相关ftrace的介绍可以参考：kernel/msm-4.9/Documentation/trace/ftrace.txt 以及同级目录下的其他介绍文件。 谷歌官网的ftrace使用教程（请 ...
分类：
其他好文 时间：
2019-11-22 19:47:18
阅读次数：
84
跳跃表实现简单，空间复杂度和时间复杂度也较好，Redis中使用跳表而不是红黑树。 实现参考了： "跳跃列表 维基百科，自由的百科全书" 《Redis设计与实现》第五章 跳跃表 Redis源码3.0分支src/t_zset.c等文件 插入时的核心逻辑： 1. 找到插入的位置 2. 随机得到新插入节点的 ...
分类：
其他好文 时间：
2019-11-20 16:54:47
阅读次数：
71
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Example ...
分类：
其他好文 时间：
2019-11-18 09:20:14
阅读次数：
59
