二分查找算法

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

阅读更多
Hadoop2.2集群安装

由于数据量的增加和业务的需求,公司从14年年初,开始调研和使用Hadoop生态圈的相关技术,在这期间,我们逐渐上了Hadoop、Hive、Flume等服务,并完成了对老统计业务的迁移。

Hadoop从2.x实现了用来管理集群资源的YARN框架,可以面向任何需要使用基于HDFS存储来计算的需要,MapReduce作为外围的插件式的计算框架,你可以根据需要开发或者选择合适的计算框架。

阅读更多
位运算

最近在看数组排序算法时,涉及到位运算,发现以前学的基础知识都忘了,于是简单温故知新了一下。

在许多古老的微处理器上,位运算比加减运算略快,通常位运算比乘除法运算要快很多。在现代架构中,位运算的运算速度通常与加法运算相同(仍然快于乘法运算)。

废话不说,直接上代码。

阅读更多
Markdown + Git做简单的Blog内容发布

开发一套博客系统的话,主要分两部分。一部分是内容发布,另一部是内容展示。

内容发布需要一个编辑方便,所见即所得的编辑器,并能将编辑内容转成html后保存起来。由于我想采用Markdown编辑,且不想实现Markdown内容转html的开发(使用过Python-markdown2,感觉并不是很理想),所以,我这里采用MarkdownPad2进行编辑,然后生成Html保存起来,由Python程序按照设计的规则解析成Html,并存入数据库。(当然,我们也可以采用其它Markdown编辑器实现类似功能)。

阅读更多
关于我的博客说明

我的个人博客是从这里开始的。想法很早就有了,但一直没有行动,真开始行动时,会遇到各种问题,还好坚持了下来。坚持做下来,会发现有许多意外的收获。

阅读更多