- 博客(4)
- 收藏
- 关注
原创 max
第4题Max 描述 目前我们已经进入了大数据(Big Data )时代,所需要处理的数据规模越来越大,不幸的是,领导交给你的机器仍然是一台老旧的电脑,其内存之低令人发指。不过领导要求你完成的任务却很严苛:希望能在海量的数据中,选出他希望的值。 具体来说,他给了你一块装有大量数据的磁盘,每个数据只包括一个int 类型(有符号 32bit 整数),现在他希望你从中选出最大的 k 个,
2014-01-02 13:02:01
619
原创 whistory
描述 历史的车轮缓缓碾过,碾过的历史刻在车轮上。 车轮上刻有一圈共n个英文小写字母,滚滚向前每碾过一圈就留下一条印迹,这类印迹都是长度为n的字符串。显然,从不同位置开始碾,可能得到不同的印迹。既然历史的车轮滚滚向前,故不必考虑向后碾的情况。于是,一个车轮最多对应于n条不同的印迹;反之,不同的印迹也可能来自相同的车轮。 也就是说,两条印迹若能通过循环移位相互转换,则它们来自同一条车轮。所谓的循
2014-01-02 12:58:31
1553
2
原创 Weapon
Weapon 描述 新的一年即将到来,HJ神近日正在抓紧研制他的新式武器。HJ神称,只要他能控制所有的正整数,就能够通过一系列变化莫测的法则控制宇宙间的万物。 为控制一个正整数,HJ神需要收集一些编号为质数的法宝。只有当这些质数包括该正整数的全部质因子时,HJ神才控制了这个正整数(看起来很容易的样子)。当然,借助其与生俱来的超能力,HJ神无需任何法宝便可控制正整数1。 不幸的是
2014-01-02 02:31:49
607
原创 MAX
目前我们已经进入了大数据(Big Data)时代,所需要处理的数据规模越来越大,不幸的是,领导交给你的机器仍然是一台老旧的电脑,其内存之低令人发指。不过领导要求你完成的任务却很严苛:希望能在海量的数据中,选出他希望的值。 具体来说,他给了你一块装有大量数据的磁盘,每个数据只包括一个int类型(有符号32bit整数),现在他希望你从中选出最大的k个,这本来是一个简单的任务,不过考虑到受限的内存
2014-01-02 02:22:36
657
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人