算法
SulingYang
这个作者很懒,什么都没留下…
展开
-
0 1矩阵内寻找最大m*m的全0矩阵块
http://blog.csdn.net/liql2007/article/details/9365383 在一个位图中找面积最大的白色矩形:给你一个NxN的黑白位图(0 1矩阵),找一个面积最大的全白色(全0)的矩形。注意了,是一个矩形,不是任意一个白色相连的区域。 以下想法挺巧妙的,利用找柱状图最大矩形的方法一行一行地查找最大矩形块: 这个题实际上是上题“从柱状图中找最大矩形”的变种。基原创 2014-03-12 10:06:50 · 1217 阅读 · 1 评论 -
阿里算法电面
中午午睡中,迷迷糊糊接到电话开始面试: 1. 给你一亿个用户数据,根据用户ID,让你大概分到20个组内。大概就是hash的做法。。 2. 有很多字符串,放在不同的文件中,因为内存不足以存储所有的字符串,让你找出出现频繁的top10个字符串。在面试官GG的引导下,才说出了用上面分组的办法,先把数据hash到不同的组,这样每个组互相之间都是独立的,接下来就分别对每个组找top10,然后再综合找to原创 2014-03-28 14:46:49 · 448 阅读 · 0 评论