Lintcode401 Kth Smallest Number in Sorted Matrix solution 题解 ...
分类：
其他好文 时间：
2018-05-11 20:15:24
阅读次数：
110
question: Write a method delete() that takes an int argument k and deletes the kth element in a linked list, if it exists. answer: ...
分类：
其他好文 时间：
2018-05-01 20:51:58
阅读次数：
166
"P1801 黑匣子_NOI导刊2010提高（06）" 算是照着刘汝佳的蓝书打了一边吧。 还需要不断地练习呀 话说我只是照着刘汝佳的蓝书走呀。又不是不学splay。@pks 然而并不知道有什么用 ...
分类：
其他好文 时间：
2018-04-19 23:54:05
阅读次数：
252
The hacker Michael develops breakthrough password manager, which is called KEK (Keeper of Encrypted Keys). A distinctive feature of KEK is excellent s ...
分类：
其他好文 时间：
2018-04-16 22:48:44
阅读次数：
198
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有 ...
分类：
其他好文 时间：
2018-04-15 19:49:21
阅读次数：
208
给定一个数组A，要求找到数组A中第K大的数字。对于这个问题，解决方案有不少，此处我只给出三种： 方法1： 对数组A进行排序，然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN) 方法2： 利用简单选择排序法的思想，每次通过比较选出最大的数字来，比较上K次就能找出第K大的数字来。 ...
分类：
编程语言 时间：
2018-04-12 20:51:16
阅读次数：
172
合并和查询kth 查询kth是裸的平衡树操作，合并时将size小的合并到size大的上面，用并查集维护联通关系 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接 ...
分类：
其他好文 时间：
2018-04-09 18:47:28
阅读次数：
162
给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。 注意：你可以假设k总是有效的，1≤ k ≤二叉搜索树元素个数。 进阶：如果经常修改二叉搜索树（插入/删除操作）并且你需要频繁地找到第k小值呢？ 你将如何优化kthSmallest函数？ 详见：https://leet ...
分类：
其他好文 时间：
2018-04-09 13:23:15
阅读次数：
212
在未排序的数组中找到第 k 个最大的元素。请注意，它是数组有序排列后的第 k 个最大元素，而不是第 k 个不同元素。例如，给出 [3,2,1,5,6,4] 和 k = 2，返回 5。注意事项:你可以假设 k 总是有效的，1 ≤ k ≤ 数组的长度。 详见：https://leetcode.com/p ...
分类：
编程语言 时间：
2018-04-09 00:11:53
阅读次数：
173
NOIP 2011 Day 1 tags: NOIP 搜索 categories: 信息学竞赛 总结 "铺地毯" "选择客栈" "Mayan游戏" 铺地毯 Solution 因为只会询问一个点被谁覆盖, 而且后面的地毯会覆盖前面的地毯, 所以只需要从后往前枚举地毯, 只要能覆盖这个点就是最终覆盖它的 ...
分类：
其他好文 时间：
2018-04-06 17:35:15
阅读次数：
205
