摘要: 这是海量数据的时代!互联网每天产生的数据量远远超出了我们所能想象的范围,无论是国外的Facebook、Twitter,还是国内的微博、人人,还有各种电商们,这些互联网企业在数据上是富有的,它们掌握着海量的用户数据,同时它们也需要对这些海量数据进行分析和处理。我们以前的串行化算法似乎显得力不从心,一个是计算机本身就设计为多核的,它们存在并行化问题;另一方面,更多的计算机加入到并行的行列,并行化正成为一种潮流和趋势,因为它们能用空间换取时间和性能,或者说用更多的机器来进行分析计算。 阅读全文
posted @ 2012-05-09 13:09 chinagragon 阅读(2808) 评论(2) 推荐(1) 编辑
摘要: 为文本建立索引是文本信息处理的一个重要的任务,给定一个由英文单词构成的文件,为文件中所有单词建立索引,记录每个单词出现的行号和每行出现的次数,并将索引存入一个文件。在Erlang实战练习(六)中我强调了当时建立文本索引的时候太粗糙,一是使用了尽量规避的进程字典的方式;二是分词使用的是正则表达式,不够灵活。本文将改进我以前建立文本索引的方式,使用ETS来存储单词及其索引列表,同时拆分词使用Erlang提供的string:token模块,更加灵活和可移植性。 阅读全文
posted @ 2012-05-07 08:21 chinagragon 阅读(2881) 评论(1) 推荐(0) 编辑
摘要: "Erlang实战,从实战中获得真知":有人说Erlang是一个小语种,学的人用的人太少,但是不管怎么样,Erlang在并发编程上还是能站稳脚跟,本文继续使用Erlang实现了冒泡排序、插入排序、打印九九乘法表、将两个有序列表合并成一个有序列表4个例子,希望通过这几个例子能够对前面练习的Erlang实例有一个进一步的了解,同时真正进入Erlang的世界。 阅读全文
posted @ 2012-05-05 11:36 chinagragon 阅读(3177) 评论(3) 推荐(0) 编辑
摘要: 五月份,不忙,在博客里写了些文章,大多是在学习与摸索的过程中写的;六月份,较忙,博客中空无一篇博客,实属工作的缘故!刚才打开邮箱,发现有人问我我写的那几个并行排序如何运行,虽然要做项目,但是还是抽出点时间来解决问题,也多谢大家的关注与提问!   大家也许会很惊讶的就发现,在我的博客里只有关于Erlang的话题,其实我的工作并不是Erlang,没有人为我发工资,支持我做Erlang,过去甚至到现在为止,也纯属个人喜好与兴趣问题,因此,很多细节问题都是个人的偏好与不成熟的问题,这是需要说明的一点! 阅读全文
posted @ 2012-06-29 10:24 chinagragon 阅读(785) 评论(0) 推荐(0) 编辑
摘要: 上节我讲了枚举排序的Erlang实现:Erlang实战:并行枚举排序,大家有兴趣可以看看!本节我将用Erlang多进程方式实现快速排序,快速排序采用的是分治的思想,即将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。通过对比快速排序的串行算法,我们将此串行算法改进为并行算法。 阅读全文
posted @ 2012-05-14 11:56 chinagragon 阅读(3575) 评论(0) 推荐(1) 编辑
摘要: 文本排版大家都并不陌生,并且随处可见,无论是当前的字处理软件,如Word、PDF等,还是传统的出版行业,如:书籍、报刊、杂志等,都有良好的排版风格和样式。好的排版风格让人耳目一新,有一种继续读下去的冲动。本文主要是通过Erlang实现简单的文本排版,借此学习Erlang、熟悉Erlang。 阅读全文
posted @ 2012-05-08 12:16 chinagragon 阅读(2302) 评论(0) 推荐(3) 编辑
摘要: 相信大家都听说过杨辉三角、选择排序、集合交与并操作,本文就是用Erlang语言实现这三个有趣的程序,相信大家都知道这三个概念,那么正式我们的erlang实战之旅吧! 实战1:输出杨辉三角:接口为start(N),N为行数。 实战2:选择排序:接口为sort(L),L为输入数组。 实战3:集合交与并操作。 阅读全文
posted @ 2012-05-07 13:59 chinagragon 阅读(2496) 评论(4) 推荐(1) 编辑
摘要: 本文主要讲为文本建立索引,通过使用进程字典的方式为文本创建索引,尽管专家提倡尽量避免使用进程字典,但是在初学阶段很容易地就使用了进程字典,当然,除了进程字典方式外,还有其它方式,后面章节我将会使用另外一种方式来保存单词、行数、出现次数,也即Erlang提供的模块:ETS(Erlang Term Storage),后面我们会发现,使用ETS更加方便。 阅读全文
posted @ 2012-05-06 20:51 chinagragon 阅读(1908) 评论(0) 推荐(1) 编辑
摘要: 看过我前几次实战练习的朋友应该知道,大多数文章我都在通过练习来学习Erlang语言,我觉得通过不同的练习,可以对一门语言的某些方面有更加深入和细致的了解,而且最重要的是它比纯将理论让人印象更深刻。本节通过两个实力,温故了前面所学的知识,同时对节点的通信与管理进行了简单的实战练习。 阅读全文
posted @ 2012-05-06 09:45 chinagragon 阅读(1609) 评论(0) 推荐(0) 编辑
摘要: 本节主要通过2个进程创建于消息传递的例子,对Erlang系统消息传递机制进行了实战的讲解分析,通过代码分析看来,Erlang消息传递过程比较简单,无非是发送与接收的通信。真应了那句:“周瑜打黄盖——一个愿打,一个愿挨”,消息传递也是这样,只有你给我发消息的时候我才能知道你对我有意思。 阅读全文
posted @ 2012-05-05 17:07 chinagragon 阅读(2041) 评论(0) 推荐(1) 编辑

Powered by中国龙 博客空间 IT闲人,不干实事