19

海量数据处理:十道面试题与十个海量数据处理方法总结

转至:http://www.kuqin.com/algorithm/20111006/312580.html

第一部分、十道海量数据处理面试题

1、海量日志数据,提取出某日访问百度次数最多的那个IP。

首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到……阅读全文

21

穷举搜索::回溯与深搜 && 禁忌搜索算法简介

文章由 算法源码吧(www.sfcode.cn)收集
计算机常用算法大致有两大类,一类叫蛮干算法,一类叫贪心算法,前者常使用的手段就是搜索,对全部解空间进行地毯式搜索,直到找到指定解或最优解。

【建立解空间】
问题的解应该如何描述,如何建立?借助图论的思想,我们可以用图来描述,图的定义为G……阅读全文

06

C程序设计的常用算法

C程序设计的常用算法

算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述……阅读全文