贺大卫 - 博客园

2015年10月27日

摘要：我们由一个简单的问题逐步入手：有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无... 阅读全文

posted @ 2015-10-27 16:16 贺大卫阅读(2124) 评论(0) 推荐(0)

十个海量数据

摘要： http://xingyunbaijunwei.blog.163.com/blog/static/765380672011111935145478/1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，... 阅读全文

posted @ 2015-10-27 16:13 贺大卫阅读(335) 评论(0) 推荐(0)

2015年10月26日

STL中的set容器的一点总结2

摘要： http://blog.csdn.net/sunshinewave/article/details/80683261.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量... 阅读全文

posted @ 2015-10-26 22:18 贺大卫阅读(391) 评论(0) 推荐(0)

2015年10月25日

hash function比较

摘要： http://blog.csdn.net/kingstar158/article/details/8028635由于工作需要，针对千万级别的数据，使用stl::map着实存在着效率问题，最后使用boost::unordered_map替代前者，发现效率上有很大的提升，但是还是无法达到我们的需求；st... 阅读全文

posted @ 2015-10-25 13:59 贺大卫阅读(234) 评论(0) 推荐(0)

Hadoop vs Spark性能对比

摘要： http://www.cnblogs.com/jerrylead/archive/2012/08/13/2636149.html#2936143基于Spark-0.4和Hadoop-0.20.21. Kmeans数据：自己产生的三维数据，分别围绕正方形的8个顶点{0, 0, 0}, {0, 10, ... 阅读全文

posted @ 2015-10-25 09:05 贺大卫阅读(285) 评论(0) 推荐(0)

2015年10月24日

STL中list的erase()方法

摘要： http://www.cnblogs.com/gshlsh17/rase（）方法是删除iterator指定的节点但是要注意的是在执行完此函数的时候iterator也被销毁了这样的话关于iterator的操作就会报错以下是关于erase（）方法的正确使用正确使用方法1 : std::list L... 阅读全文

posted @ 2015-10-24 14:17 贺大卫阅读(1238) 评论(0) 推荐(0)

C#排序相关算法

摘要： http://www.cnblogs.com/zxjyuan/archive/2010/01/06/1640092.html冒泡法：UsingdirectivesnamespaceBubbleSorter{publicclassBubbleSorter{publicvoidSort(int[]lis... 阅读全文

posted @ 2015-10-24 14:07 贺大卫阅读(186) 评论(0) 推荐(0)

几种搜索引擎算法研究

摘要： http://www.cnblogs.com/zxjyuan/archive/2010/01/06/1640136.html１．引言万维网WWW（World Wide Web）是一个巨大的，分布全球的信息服务中心，正在以飞快的速度扩展。1998年WWW上拥有约3.5亿个文档[14]，每天增加约1百... 阅读全文

posted @ 2015-10-24 14:06 贺大卫阅读(914) 评论(0) 推荐(0)

搜索技术博客--淘宝

摘要： http://www.searchtb.com/ 阅读全文

posted @ 2015-10-24 13:23 贺大卫阅读(234) 评论(0) 推荐(0)

STL中mem_fun与mem_fun_ref的区别[转]

摘要： http://www.cnblogs.com/Purple_Xiapei/archive/2012/05/27/2520483.htmlSTL中mem_fun和mem_fun_ref的用法分类：C++2006-11-21 09:115244人阅读评论(8)收藏举报怎么对容器中的所有对象都进行同一个... 阅读全文

posted @ 2015-10-24 13:20 贺大卫阅读(194) 评论(0) 推荐(0)

公告