1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可 ...
分类:
其他好文 时间:
2017-01-08 21:25:11
阅读次数:
241
参考:环球雅思 剑9-Test1 Section1 Section2 Section3 第一段 evolutionary adj.进化的 parched adj.干燥的;炎热的 migration n.迁移,移居 enterprising adj.有进取心的;有事业心的;大胆的 第二段 involv ...
分类:
其他好文 时间:
2017-01-08 13:05:37
阅读次数:
268
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 ...
分类:
其他好文 时间:
2017-01-05 07:50:54
阅读次数:
139
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted f ...
分类:
其他好文 时间:
2016-12-23 07:52:40
阅读次数:
181
Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix. Note that it is th ...
分类:
其他好文 时间:
2016-12-23 07:40:57
阅读次数:
240
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 ...
分类:
其他好文 时间:
2016-12-18 22:58:18
阅读次数:
190
关于多线程,我们接触对多的,最基础,入门的可能就是实现Runnable接口继承Thead类,因为Java单继承的原因,通常建议是实现Runnable接口。但这种“简单”的线程会带来一个问题,写过的人都知道,不管是实现Runnable还是继承Thread类,他们都是实现public void run( ...
分类:
其他好文 时间:
2016-12-18 09:41:21
阅读次数:
208
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1014 天,写kth()时,把判断条件k <= siz[ch[x][0]]错写成了k <= ch[x][0],RE不停,还爆掉了几个小时,以后写数据结构题一定要头脑清晰啊! ...
分类:
Web程序 时间:
2016-12-18 01:49:45
阅读次数:
282
Given a circular single linked list.Write a program that deletes every kth node until only one node is left. After kth node is deleted, start the proc... ...
分类:
其他好文 时间:
2016-12-17 07:35:23
阅读次数:
187
昨天晚上,运维过来说有台生产服务器的mysql cpu一直100%,新的客户端登录不了,但是已经在运行的应用都正常可用。 登录服务器后,top -H看了下,其中一个线程的cpu 一直100%,其他的几乎都空闲。 MySQL thread id 14560536, OS thread handle 0 ...
分类:
数据库 时间:
2016-12-16 09:55:26
阅读次数:
353