摘要：
标题党了，其实实际的内容是[自己的项目经验总结和反思]。 今天在高级软件工程课上，做了一次关于项目经验的展示。展示的主题围绕自己参与的移动互联网团队开发经验展开。借此机会，我整理了一下思路，于是有了以下的 slides。没时间码字，就先把 slides 直接贴上来啦:) 提纲如下： 背景：对传统软件工程方法和移动互联网项目开发的对比
项目总结体会： 协同目标 需求的确定 ... 阅读全文
摘要：
ssh 是什么 在 linux 上工作，ssh 是必须要了解的技术方法。它可以建立起多台主机之间的安全的加密传输，以进行远程的访问、操控、传输数据。 SSH 為 Secure Shell 的縮寫。為建立在应用层和传输层基础上的安全协议。 传统的网络服务程序，如 FTP、POP 和 Telnet 其本质上都是不安全的；因为它们在网络上用明文传送数据、用户帐号和用户口令，很容易受到中间人（ma... 阅读全文
摘要：
道理都明白，还得靠自己 关于本书 藉由大多数程序员天然的对 google 怀有的朝圣般的向往和喜爱，开始看这本书。 书中的中文版序的标题就是“跳出框框来思考”，这种观点倒不是第一次见到了，甚至可以说，这些观点充斥于互联网上的各种流传、经验贴中。但这并不意味着我们不需要再花时间在这种书上。道理都懂，就是做不好已经成为这个信息通畅的时代的特征之一。正所谓“纸上得来终觉浅，绝知此事要躬行”。... 阅读全文
摘要：
背景 实验室有二十来台 PC 机，30+的服务器集群，网络拓扑比较复杂。简单地说，有网关连着校网，校网无法直接访问学校外的网络，只能通过拨 vpn 来实现外网访问。而校网最近也不稳定，时常断网。 今天，实验室的一台电脑今天突然出无法上网了，而其他人则在正常上网。症状很奇怪： 浏览器只能上 google，其他任何网站都上不去。
QQ、ftp 等各种需要连网的软件也都无法正常连网。
一切的发... 阅读全文
摘要：
最近看了关于 SQL Server 的分布式处理方面的论文，觉得它提出的 Polybase 跟之前看过的 HadoopDB 有些神似，这里做个小总结（抽空再把 HadoopDB 的总结贴出来）。 不算翻译，只是挑出自己认为是重点的部分。详细情况，还请论文查阅原文，引用中有写明出处。文章末尾有我总结的 slides，可以辅助查阅。 由于缺乏实践经验，很多东西未必能理解其本质。如有其他观点，还请... 阅读全文
摘要：
背景 二叉树是一种很基本的数据结构。很多地方能看到它的身影，比如大名鼎鼎的霍夫曼编码（好了，别问我再比如了，见识浅薄，真不知道更多了。。。）它的结构很简洁、巧妙。 本文讨论二叉树的常见遍历方式的代码实现（这里贴出的是 Java），包括前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)，进一步，考虑递归和非递归的实现方式。递归方法的实现... 阅读全文
摘要：
背景 《二叉树的遍历（递归、非递归）分析》总结了二叉树不同遍历方式的递归和非递归实现，本文则讨论如何针对不同遍历方式的组合重建二叉树。为了简化问题的考虑，假定二叉树中不会出现重复值。列入考虑范围的有前序、中序、后序、层序遍历这四种的组合。前中后序比较常见，而层序则相对特殊一点了。 PAT 的 1043 和 1020 题是遍历相关的模板题，正好派上用场。 中序+前序 算法描述： ... 阅读全文
摘要：
本文介绍三种虚拟机中常用的网络配置模式：NAT(网络地址转换模式)、Bridged nerworking（桥接网络模式）和 Host-only（主机模式）。 Network Address Translation (NAT) NAT 模式使用了 NAT 服务来给虚拟网络提供网络连接。 这种模式下，虚拟机能访问外部网络，外部无法直接连接到内部网络，除非使用端口映射 port forwardi... 阅读全文
摘要：
背景 之前的时间里对 Hadoop 的使用都是基于学长所搭建起的实验环境的，没有完整的自己部署和维护过，最近抽时间初体验了在集群环境下装机、配置、运行的全过程，梳理总结到本文中。 配置 内存:8G
CPU：i5-2400 3.1GHz；
硬盘：960G
系统：windows 7 旗舰 64bits 虚拟机：VMware7.1.1
虚拟集群： T （master 节点）Ubuntu1... 阅读全文
摘要：
背景 最近在看《程序员的思维训练——开发人之前能的九堂课》，其中讲到了 MBTI 职业性格测试的指导意义。记起来两年多以前在面试 ASES 的时候有做过这个测试，只可惜当时的测试结果在好几次的更换电脑的过程中不知踪影了。最近自己的思考也集中在认知领域，于是重新找到那个链接，做了一次测试。点击链接测试，正文是我的测试结果。 我也使用了另一个在线 MBTI 来检验测试结果，相差不大。一个是 EN... 阅读全文
摘要：
比特经济的到来 克里斯·安德森人称鸟人安德森，现效力于热火队，一直以来都是值得信赖的角色球员，板凳匪徒，内线尖兵。好了，不扯了……回到另外一个克里斯·安德森的思想世界来。 长尾理论早就为人熟知了，最早就是由安德森提出的，用于解释 Amazon 和 Netflix 的商业和经济模式。虽然没有阅读过原书，只是从网络接收了一些二手甚至三手的相关观点，但也可以从当今互联网的新兴中发现许多端倪。 按... 阅读全文
摘要：
查阅资料整理了最终一致性、CAP 相关的内容。由于图省事儿，没有做文字的整理记载，只有 slides 和一些查阅过的链接，大家将就着看。欢迎指正。 slides： slides 链接：请戳这里 背景 为什么系统要扩张？历史的发展路径是怎么样的？请看《系统可扩展性演化》 CAP 理论 CAP 理论的提出：分布式系统的 CAP 理论是 2000 年左右被提出的概念，直到 Dynamo ... 阅读全文
摘要：
提到越狱，很多人第一反应大概是免费的游戏和 app。 作为软件从业人员，深知中国的大环境的特殊性。内有用户想吃免费午餐的不良付费习惯，外有行业内大头诸如某讯对创新的绞杀。大家对越狱是为了免费、盗版软件的认识，也就不奇怪了。 还有另一派人。越狱对他们来说，意味着开放。个人认为这也是 Hack 精神的精髓之一。事实上，iOS 越狱也有自己的生态圈：Cydia 就是越狱设备上 App Stor... 阅读全文
摘要：
HadoopDB 是一个 Mapreduce 和传统关系型数据库的结合方案，以充分利用 RDBMS 的性能和 Hadoop 的容错、分布特性。2009 年被 Yale 大学教授 Abadi 提出，继而商业化为 Hadapt，据称从 VC 那儿拉到了 10M 刀投资。 本文是对 HadoopDB 论文的总结。其中不免掺杂些自己的不成熟想法，更详细的内容，还请参见原论文 HadoopDB: An ... 阅读全文
摘要：
本文来自《分布式原理与泛型》的一致性章节笔记。由于缺乏实践经验，这本书对我来说太过理论，难于理解，现在已经暂停该书的阅读，转而加强实践。另有相关博文《CAP 和最终一致性》，可供参考阅读。 1.分布式的一致性概述 分布式系统的一个重要问题是数据的复制。对数据的复制一般有两个原因： 1.增加系统的可靠性，防止单点失效的问题；
2.提高系统性能，利用不同地理位置的副本迅速响应用户需求。... 阅读全文
摘要：
现在大数据概念被时常提起，社会各界对其关注度越来越高。往往越是火热的东西，人们越容易忽略它的本质。在 slides 中，我首先按照自己的理解，简单的理顺数据处理领域的发展历程。之后，落脚点是两个比较有代表性的混合的分布式系统：HadoopDB 和微软的 Polybase。由于缺乏实战经验，很多东西由各方论文和博文中得到，有不恰当的地方，欢迎大家拍砖讨论;) slides 的提纲如下： ... 阅读全文
摘要：
前两年风靡了一阵子的电影《社交网络》毕竟是电影，一种艺术的方式的表达。虽然无法完全的印证《Facebook 效应》一书中记载的正确性，但其细节足以给人启示。 电影中，主人公炫酷的人生经历能催生观者产生极强的代入感，不少同学看后可能就会想着自己在寝室特立独行的捣鼓几下，也来做出个震惊世界的产品。且慢。细读本书，就会了解到，成功并非像电影中所描述的那么轻松愉快和力所能及。 以下是我的一些总结。
... 阅读全文
摘要：
别鄙视方法论 曾经很长时间里，我这么认为：方法论的东西没什么实际的用处，不过是其他人按照自己的喜好来处理事物的途径而已，何必照着他人的思路。比如，作为一只不靠谱的程序猴子，在一些偏颇的思维习惯的影响下，我甚至对许多图形化的东西比较反感，自以为文本信息已经足以表达清楚事实且更有效率，从而本能的回避能造成视觉冲击的事物。直到后来，发现自己每每定下的计划都无法完整实施，自然也是没有收到预期的效果。我... 阅读全文
摘要：
本文描述了单模式的字符串匹配的经典算法 KMP 算法的实现。首先对字符串匹配算法做简单的介绍，然后是 KMP 算法的实现描述，最后推荐两道简单的 ACM 模板题做练手用。 字符串匹配算法 字符串匹配(String Matchiing)也称字符串搜索(String Searching)是字符串算法中重要的一种，是指从一个大字符串或文本中找到模式串出现的位置。一个基本的字符串匹配算法分类如下：
... 阅读全文
摘要：
背景 毕业季到了，女朋友跟班里同学们一起拍了很多照片。由于照片分散在不同的人的手机、相机里，她也无法立即给我传来她的照片。这个情景一年前我也遇到过，只是当时自己比较忙，加上考虑着还会在本校读研，也没太在意毕业季照片的手机这一需求，以至于到现在我的电脑里甚至没有一张我穿学士服的照片:-=。而现在，当我想看看 gf 的照片时，这个需求横亘在我面前，让我特别的想解决掉它。 让我们从事实出发，理清问... 阅读全文