TopK问题,即寻找最大的K个数,这个问题非常常见,比如从1千万搜索记录中找出最热门的10个关键词.
方法一:
先排序,然后截取前k个数.
时间复杂度：O(n*logn)+O(k)=O(n*logn)。
方法二:
最小堆.
维护容量为k的最小堆.根据最小堆性质,堆顶一定是最小的,如果小于堆顶,则直接pass,如果大于堆顶,则替换掉堆顶,并heapify整理堆,其中heapify...
分类：
编程语言 时间：
2014-11-21 18:42:10
阅读次数：
225
1、空class，占空间1 class Animal(object):2 pass 2、定义__init__()空1 class Animal(object):2 def __init__():3 pass 3、declare nameclass Animal...
分类：
编程语言 时间：
2014-11-20 21:50:44
阅读次数：
304
SET DEFINE OFF
SET SERVEROUTPUT ON
DECLARE
req UTL_HTTP.REQ;
resp UTL_HTTP.RESP;
value VARCHAR2(32767);
V_DATA VARCHAR2(100) := 'strDate=”31-APR-2012”&strName=”TestName”';
BEGIN
req := UTL_...
分类：
Web程序 时间：
2014-11-20 17:04:02
阅读次数：
149
FTP操作类---拷贝、移动、删除文件/创建目录conn_id = @ftp_connect($FTP_HOST,$FTP_PORT) or die("FTP服务器连接失败"); @ftp_login($this->conn_id,$FTP_USER,$FTP_PASS) or di...
分类：
移动开发 时间：
2014-11-19 12:35:07
阅读次数：
207
基于Nginx反向代理及负载均衡参考：http://nginx.org/en/docs/http/ngx_http_proxy_module.html#proxy_pass只要没有被启用，默认就是开启的，因为proxy属于nginx内置标准模块，通常实现代理的时候，最核心模块是proxy_pass,...
分类：
其他好文 时间：
2014-11-19 00:10:20
阅读次数：
343
Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他好文 时间：
2014-11-18 00:05:29
阅读次数：
287
Android时间分发View的时间分发过程dispatchTouchEvent —> onTouch –-> onTouchEvent /** * Pass the touch screen motion event down to the target view, or this * view ...
分类：
移动开发 时间：
2014-11-17 22:38:59
阅读次数：
429
Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他好文 时间：
2014-11-17 14:01:44
阅读次数：
173
Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他好文 时间：
2014-11-16 13:19:38
阅读次数：
160
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->...
分类：
其他好文 时间：
2014-11-16 07:06:37
阅读次数：
173
