随笔分类 -  算法

摘要:搬运http://blog.csdn.net/kevinjqy/article/details/54584114 例1 假如你是个玩具工厂的销售经理,你现在有三个销售人员要去不同城市见买家。你的销售人员分别在在奥斯丁,得克萨斯州;波士顿、马里兰州;和芝加哥,伊利诺伊州。你想让他们飞往其他三个城市:丹 阅读全文
posted @ 2018-01-17 13:53 leerle 阅读(361) 评论(0) 推荐(0)
摘要:1.有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的100个词 1G有2^26个单词,1M可以存2^16个词。 step1:利用hash散列方法,hash(x)/5000将文件单词存到5000个不同的空间。(平均下来,每个空间大概有200k大小 阅读全文
posted @ 2018-01-15 21:26 leerle 阅读(169) 评论(0) 推荐(0)
摘要:伪代码: 算法思想:做多次循环,每次从前往后比较前后两两之间的大小,逆序则交换。(第一个从后往前是因为第一次每一次循环都能将最大的一个值放在最后面的一个位置,因此下一次不需要再对后面的位置进行比较和交换) java代码: 阅读全文
posted @ 2017-12-26 13:15 leerle 阅读(151) 评论(0) 推荐(0)
摘要:算法思想,每次取最小的那个值,与未排序的序列中最靠前的那个值互换位置。 java代码: 阅读全文
posted @ 2017-12-26 10:22 leerle 阅读(220) 评论(0) 推荐(0)