给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。 来源：力 ...
分类：
其他好文 时间：
2020-07-02 21:21:59
阅读次数：
47
215. 数组中的第K个最大元素 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/kth-largest-element-in-an-array 题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素， ...
分类：
编程语言 时间：
2020-06-29 19:59:13
阅读次数：
66
Given two positive integers n and k. A factor of an integer n is defined as an integer i where n % i == 0. Consider a list of all factors of n sorted ...
分类：
其他好文 时间：
2020-06-29 10:05:07
阅读次数：
60
378. 有序矩阵中第K小的元素 第一种方法：将二维矩阵中的数存起来，然后排序输出第k个，耗时较多 class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { vector<int>v; for(int ...
分类：
编程语言 时间：
2020-06-26 22:25:37
阅读次数：
63
package spendreport; import org.apache.flink.api.common.state.ValueState; import org.apache.flink.api.common.state.ValueStateDescriptor; import org.ap ...
分类：
Web程序 时间：
2020-06-25 13:37:20
阅读次数：
162
4. 寻找两个正序数组的中位数 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 来源：力扣（LeetCode） 链接：h ...
分类：
编程语言 时间：
2020-06-20 13:39:53
阅读次数：
85
实现AB机功能我需要做什么？？1. 既然要实现一个功能，则就需要知道这个功能的原理。或者说知道他是在做什么，要干什么？（我们要做的就是把一个主机的快照从一个一体机中拷贝到另一个一体机中）那么我们是不是就需要清楚这个数据我们是怎么用的？是被分为了几层？和什么东西有关联？通过什么找到这个数据或者我们下一 ...
分类：
其他好文 时间：
2020-06-18 10:30:59
阅读次数：
80
快速选择 用于求解 Kth Element 问题，也就是第 K 个元素的问题。 可以使用快速排序的 partition() 分治进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N2)。 关于快速排序： https://blog.csdn.net/nrsc272420199/article/ ...
分类：
编程语言 时间：
2020-06-08 00:43:41
阅读次数：
102
需要抓紧时间的一周。 Algorithm： 215：Kth Largest Element in an Array (Medium) 这道题求第 k 大元素，类似于 top k，可以使用堆 heap，这里需要注意虽然逻辑上需要一个大小为 k 的小顶堆，但是实际上有个技巧是让它可以放下 k + 1 个 ...
分类：
其他好文 时间：
2020-06-06 12:45:10
阅读次数：
51
题目描述 设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。 示例： ...
分类：
其他好文 时间：
2020-05-25 22:31:53
阅读次数：
92
