Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16941 Accepted Submission(s): 5190 Pr ...
分类:
其他好文 时间:
2018-10-17 20:04:31
阅读次数:
147
findKthNumber是在当前范围内第k小的数。 https://www.cnblogs.com/lupx/p/lupeixin.html ...
分类:
其他好文 时间:
2018-10-14 21:59:37
阅读次数:
131
原题链接在这里:https://leetcode.com/problems/kth-largest-element-in-a-stream/description/ 题目: Design a class to find the kth largest element in a stream. Not ...
分类:
其他好文 时间:
2018-10-14 11:39:49
阅读次数:
176
题目描述 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 解题思路 利用快速排序的思想,在进行排序过程中每次可以确定一个元素的最 ...
分类:
编程语言 时间:
2018-10-10 12:00:21
阅读次数:
197
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. Example: 原题地址: Pa ...
分类:
编程语言 时间:
2018-10-05 17:21:25
阅读次数:
152
class Solution { public: int findKthLargest(vector& nums, int k) { sort(nums.begin(), nums.end()); return nums[nums.size() - k]; } }; ...
分类:
其他好文 时间:
2018-10-04 10:05:03
阅读次数:
152
容易想到,我们可以枚举所有长度为$k$的区间,算出把这段区间全部变成一个值的代价,对于所有区间取最小值即可1,把这段区间变成几可能能够猜出变成中位数,别人都是显然,只有我证了证(太弱了),给出一个简单的证明对于一个序列$S$,设它的中位数为x设序列中有a个数小于x,b个数大于x,c个数等于x设将这段 ...
分类:
其他好文 时间:
2018-09-18 19:21:34
阅读次数:
181
CXF发布webservice之后访问报错: 并且页面如下: 原因:访问的时候没带wsdl,如下:http://localhost/CXFTest/WS/userws 解决办法:访问的时候带上wsdl ...
分类:
其他好文 时间:
2018-09-13 22:46:04
阅读次数:
1099
来自http://windliang.cc/2018/07/18/leetCode-4-Median-of-Two-Sorted-Arrays/ 题目描述(困难难度) 已知两个有序数组,找到两个数组合并后的中位数。 解法一 简单粗暴,先将两个数组合并,两个有序数组的合并也是归并排序中的一部分。然后根 ...
分类:
其他好文 时间:
2018-09-12 01:07:54
阅读次数:
163
1 长基因字符串(只有ATCG组成) 多个短字符串 求长字符串模糊匹配任意一个短字符串的所有下标 模糊匹配:可以有一个位置不同。 短字符串建Trie 长字符串广度优先遍历即可(queue ) 2 kth element in BST what if k ...
分类:
其他好文 时间:
2018-09-09 12:04:58
阅读次数:
142