2013年05月_BIAOBIAO齐

原创基于BT协议的同步方式的思考

背景毕业季到了，女朋友跟班里同学们一起拍了很多照片。由于照片分散在不同的人的手机、相机里，她也无法立即给我传来她的照片。这个情景一年前我也遇到过，只是当时自己比较忙，加上考虑着还会在本校读研，也没太在意毕业季照片的手机这一需求，以至于到现在我的电脑里甚至没有一张我穿学士服的照片:-=。而现在，当我想看看gf的照片时，这个需求横亘在我面前，让我特别的想解决掉它。让我们从事实出发，理清

2013-05-26 03:16:53 1945

原创 KMP算法实现

本文描述了单模式的字符串匹配的经典算法KMP算法的实现。首先对字符串匹配算法做简单的介绍，然后是KMP算法的实现描述，最后推荐两道简单的ACM模板题做练手用。字符串匹配算法字符串匹配(String Matchiing)也称字符串搜索(String Searching)是字符串算法中重要的一种，是指从一个大字符串或文本中找到模式串出现的位置。一个基本的字符串匹配算法分类如下：单模

2013-05-26 01:40:01 4470

原创《程序员的思维修炼》——别鄙视方法论

别鄙视方法论曾经很长时间里，我这么认为：方法论的东西没什么实际的用处，不过是其他人按照自己的喜好来处理事物的途径而已，何必照着他人的思路。比如，作为一只不靠谱的程序猴子，在一些偏颇的思维习惯的影响下，我甚至对许多图形化的东西比较反感，自以为文本信息已经足以表达清楚事实且更有效率，从而本能的回避能造成视觉冲击的事物。直到后来，发现自己每每定下的计划都无法完整实施，自然也是没有收到预期的效果。

2013-05-22 02:31:40 3682 4

原创 Hadoop和RDBMS的混合系统

现在大数据概念被时常提起，社会各界对其关注度越来越高。往往越是火热的东西，人们越容易忽略它的本质。在slides中，我首先按照自己的理解，简单的理顺数据处理领域的发展历程。之后，落脚点是两个比较有代表性的混合的分布式系统：HadoopDB和微软的Polybase。由于缺乏实战经验，很多东西由各方论文和博文中得到，有不恰当的地方，欢迎大家拍砖讨论;)slides的提纲如下：提纲背景

2013-05-20 15:08:53 1974

原创分布式的一致性

本文来自《分布式原理与泛型》的一致性章节笔记。由于缺乏实践经验，这本书对我来说太过理论，难于理解，现在已经暂停该书的阅读，转而加强实践。另有相关博文《CAP和最终一致性》，可供参考阅读。1.分布式的一致性概述分布式系统的一个重要问题是数据的复制。对数据的复制一般有两个原因：1.增加系统的可靠性，防止单点失效的问题；2.提高系统性能，利用不同地理位置的副本迅速响应用户需求。

2013-05-18 19:06:08 15546

原创 HadoopDB浅析

HadoopDB是一个Mapreduce和传统关系型数据库的结合方案，以充分利用RDBMS的性能和Hadoop的容错、分布特性。2009年被Yale大学教授Abadi提出，继而商业化为Hadapt，据称从VC那儿拉到了10M刀投资。本文是对HadoopDB论文的总结。其中不免掺杂些自己的不成熟想法，更详细的内容，还请参见原论文 HadoopDB: An Architectural Hybr

2013-05-18 18:05:47 4209 2

原创 iOS安全性和越狱

提到越狱，很多人第一反应大概是免费的游戏和app。作为软件从业人员，深知中国的大环境的特殊性。内有用户想吃免费午餐的不良付费习惯，外有行业内大头诸如某讯对创新的绞杀。大家对越狱是为了免费、盗版软件的认识，也就不奇怪了。还有另一派人。越狱对他们来说，意味着开放。个人认为这也是Hack精神的精髓之一。事实上，iOS越狱也有自己的生态圈：Cydia就是越狱设备上App Store。越

2013-05-17 01:36:43 2889

原创 CAP和最终一致性

查阅资料整理了最终一致性、CAP相关的内容。由于图省事儿，没有做文字的整理记载，只有slides和一些查阅过的链接，大家将就着看。欢迎指正。csdn博客似乎不能内嵌js的，就不能直接展示slides了。放个slides链接：请戳这里背景为什么系统要扩张？历史的发展路径是怎么样的？请看《系统可扩展性演化》CAP理论CAP理论的提出：分布式系统的CAP理论是2

2013-05-15 00:35:28 2131

原创《免费》——比特经济的到来

比特经济的到来克里斯·安德森人称鸟人安德森，现效力于热火队，一直以来都是值得信赖的角色球员，板凳匪徒，内线尖兵。好了，不扯了……回到另外一个克里斯·安德森的思想世界来。长尾理论早就为人熟知了，最早就是由安德森提出的，用于解释Amazon和Netflix的商业和经济模式。虽然没有阅读过原书，只是从网络接收了一些二手甚至三手的相关观点，但也可以从当今互联网的新兴中发现许多端倪。

2013-05-13 09:40:04 1803

原创我的MBTI职业性格测试

背景最近在看《程序员的思维训练——开发人之前能的九堂课》，其中讲到了MBTI职业性格测试的指导意义。记起来两年多以前在面试ASES的时候有做过这个测试，只可惜当时的测试结果在好几次的更换电脑的过程中不知踪影了。最近自己的思考也集中在认知领域，于是重新找到那个链接，做了一次测试。点击链接测试，正文是我的测试结果。我也使用了另一个在线MBTI来检验测试结果，相差不大。一个是ENTJ（本

2013-05-12 01:54:58 2016

原创全分布式的Hadoop初体验

背景之前的时间里对Hadoop的使用都是基于学长所搭建起的实验环境的，没有完整的自己部署和维护过，最近抽时间初体验了在集群环境下装机、配置、运行的全过程，梳理总结到本文中。配置内存:8GCPU：i5-2400 3.1GHz；硬盘：960G系统：windows 7旗舰 64bits虚拟机：VMware7.1.1虚拟集群：T （master节点）Ubuntu11

2013-05-12 00:46:41 1776

原创虚拟机中的网络配置

本文介绍三种虚拟机中常用的网络配置模式：NAT(网络地址转换模式)、Bridged nerworking（桥接网络模式）和Host-only（主机模式）。Network Address Translation (NAT)NAT模式使用了NAT服务来给虚拟网络提供网络连接。这种模式下，虚拟机能访问外部网络，外部无法直接连接到内部网络，除非使用端口映射port forwarding

2013-05-09 23:09:58 1643

原创根据前中后序和层序重建二叉树(PAT1020、PAT1043)

欢迎访问新博客，这里有更好的排版哦 ; ) 点击打开链接背景《二叉树的遍历（递归、非递归）分析》总结了二叉树不同遍历方式的递归和非递归实现，本文则讨论如何针对不同遍历方式的组合重建二叉树。为了简化问题的考虑，假定二叉树中不会出现重复值。列入考虑范围的有前序、中序、后序、层序遍历这四种的组合。前中后序比较常见，而层序则相对特殊一点了。PAT的1043和1020题是遍历相关的

2013-05-06 00:23:43 2089

原创二叉树的遍历（递归、非递归）

背景二叉树是一种很基本的数据结构。很多地方能看到它的身影，比如大名鼎鼎的霍夫曼编码（好了，别问我再比如了，见识浅薄，真不知道更多了。。。）它的结构很简洁、巧妙。本文讨论二叉树的常见遍历方式的代码实现（这里贴出的是Java），包括前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)，进一步，考虑递归和非递归的实现方式。递归方法的实现相对

2013-05-04 23:31:24 1510

biaobiaoqi的老博客