Find K-th largest element in an array.NoteYou can swap elements in the arrayExampleIn array [9,3,2,4,8], the 3rd largest element is 4In array [1,2,3,4...
分类：
其他好文 时间：
2015-03-09 07:01:05
阅读次数：
181
The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) 【Problem Description】Xiao Ming and Xiao Bao are pl...
分类：
其他好文 时间：
2015-03-08 21:28:52
阅读次数：
199
把以前网络课的最长前缀匹配的作业重新写了下。简单说一下，输入输出要求如下，详细要求可见课程页面：https://kattis.csc.kth.se/problem?id=forwarding21.路由表以fib 格式给出，以换行符结束2.报文以input 红色为以太报文头，蓝色为目的ip地址Sa.....
分类：
其他好文 时间：
2015-03-08 18:35:37
阅读次数：
367
题目链接：BZOJ - 3196题目分析区间Kth和区间Rank用树状数组套线段树实现，区间前驱后继用线段树套set实现。为了节省空间，需要离线，先离散化，这样需要的数组大小可以小一些，可以卡过128MB = =嗯就是这样，代码长度= =我写了260行......Debug了n小时= =代码#inc...
分类：
编程语言 时间：
2015-03-06 19:06:29
阅读次数：
271
http://codevs.cn/problem/1743/
题解：思路：采用标记的方式减少操作。rev表示该节点及子树需要翻转。如果在kth()查询第k位置的卡片时走到这个节点o，就pushdown(o)，把标记传到子节点，反转左右子节点。如果要反转的区间为[l, r]，在rever操作中，将l-1伸展到根，再将r 1节点伸展到右节点。那么对应区间可以转化为ch[ch[o][1]][0]节点所...
分类：
其他好文 时间：
2015-02-07 13:17:35
阅读次数：
254
Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3,
Return [1,3,3,1].Note:
Could you optimize your algorithm to use only O(k) extra space?...
分类：
其他好文 时间：
2015-02-06 13:15:11
阅读次数：
218
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note: Could you optimize your algorithm to use only O(k) extra space?
题目大意
给定一个索引k，...
分类：
其他好文 时间：
2015-01-27 18:21:38
阅读次数：
172
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
这题和前面一题的区别...
分类：
编程语言 时间：
2015-01-19 09:17:31
阅读次数：
185
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
class Solution...
分类：
其他好文 时间：
2015-01-14 22:57:33
阅读次数：
162
http://lintcode.com/en/problem/kth-prime-number/#classSolution{
/**
*@paramk:Thenumberk.
*@return:Thekthprimenumberasdescription.
*/
publiclongkthPrimeNumber(intk){
//writeyourcodehere
Queue<Long>q3=newLinkedList<>();
q3.offer(3L);
Queue<Lon..
分类：
其他好文 时间：
2015-01-14 18:08:01
阅读次数：
163
