- 博客(3)
- 资源 (2)
- 收藏
- 关注
转载 线性时间复杂度求数组中第K大数
求数组中第K大的数可以基于快排序思想,步骤如下: 1、随机选择一个支点 2、将比支点大的数,放到数组左边;将比支点小的数放到数组右边;将支点放到中间(属于左部分) 3、设左部分的长度为L, 当K 当K > L时,递归地在有部分中找第(K - L)大的数
2014-05-20 11:22:06 454
转载 Top K 算法详解
应用场景: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能超过1G。 必备知识: 什
2014-05-20 11:15:24 323
转载 linux笔记5(设备文件、文件系统
设备文件 linux沿袭Unix的风格,将所有设备认成一个文件。设备文件分两种:块设备文件(b),字符设备文件(c); 设备文件一般存放在 /dev 目录下。 常用的块设备文件 /dev/hd[a-t]:IDE设备 /dev/sd[a-z]:SCSI设备 /dev/fd[0-7]:标准软驱 /dev/md[0-31]:软raid设备 loop[0-15]:本地
2013-09-15 11:20:45 352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人