摘要: 道理都明白,还得靠自己 关于本书 藉由大多数程序员天然的对 google 怀有的朝圣般的向往和喜爱,开始看这本书。 书中的中文版序的标题就是“跳出框框来思考”,这种观点倒不是第一次见到了,甚至可以说,这些观点充斥于互联网上的各种流传、经验贴中。但这并不意味着我们不需要再花时间在这种书上。道理都懂,就是做不好已经成为这个信息通畅的时代的特征之一。正所谓“纸上得来终觉浅,绝知此事要躬行”。... 阅读全文
posted @ 2013-08-29 11:51 biaobiaoqi 阅读(299) 评论(0) 推荐(0)
摘要: 背景 实验室有二十来台 PC 机,30+的服务器集群,网络拓扑比较复杂。简单地说,有网关连着校网,校网无法直接访问学校外的网络,只能通过拨 vpn 来实现外网访问。而校网最近也不稳定,时常断网。 今天,实验室的一台电脑今天突然出无法上网了,而其他人则在正常上网。症状很奇怪: 浏览器只能上 google,其他任何网站都上不去。 QQ、ftp 等各种需要连网的软件也都无法正常连网。 一切的发... 阅读全文
posted @ 2013-08-29 11:50 biaobiaoqi 阅读(386) 评论(0) 推荐(0)
摘要: 最近看了关于 SQL Server 的分布式处理方面的论文,觉得它提出的 Polybase 跟之前看过的 HadoopDB 有些神似,这里做个小总结(抽空再把 HadoopDB 的总结贴出来)。 不算翻译,只是挑出自己认为是重点的部分。详细情况,还请论文查阅原文,引用中有写明出处。文章末尾有我总结的 slides,可以辅助查阅。 由于缺乏实践经验,很多东西未必能理解其本质。如有其他观点,还请... 阅读全文
posted @ 2013-08-29 11:49 biaobiaoqi 阅读(391) 评论(0) 推荐(0)
摘要: 背景 二叉树是一种很基本的数据结构。很多地方能看到它的身影,比如大名鼎鼎的霍夫曼编码(好了,别问我再比如了,见识浅薄,真不知道更多了。。。)它的结构很简洁、巧妙。 本文讨论二叉树的常见遍历方式的代码实现(这里贴出的是 Java),包括前序(preorder)、中序(inorder)、后序(postorder)、层序(level order),进一步,考虑递归和非递归的实现方式。递归方法的实现... 阅读全文
posted @ 2013-08-29 11:48 biaobiaoqi 阅读(549) 评论(0) 推荐(0)
摘要: 背景 《二叉树的遍历(递归、非递归)分析》总结了二叉树不同遍历方式的递归和非递归实现,本文则讨论如何针对不同遍历方式的组合重建二叉树。为了简化问题的考虑,假定二叉树中不会出现重复值。列入考虑范围的有前序、中序、后序、层序遍历这四种的组合。前中后序比较常见,而层序则相对特殊一点了。 PAT 的 1043 和 1020 题是遍历相关的模板题,正好派上用场。 中序+前序 算法描述: ... 阅读全文
posted @ 2013-08-29 11:47 biaobiaoqi 阅读(2542) 评论(0) 推荐(1)
摘要: 本文介绍三种虚拟机中常用的网络配置模式:NAT(网络地址转换模式)、Bridged nerworking(桥接网络模式)和 Host-only(主机模式)。 Network Address Translation (NAT) NAT 模式使用了 NAT 服务来给虚拟网络提供网络连接。 这种模式下,虚拟机能访问外部网络,外部无法直接连接到内部网络,除非使用端口映射 port forwardi... 阅读全文
posted @ 2013-08-29 11:46 biaobiaoqi 阅读(268) 评论(0) 推荐(0)
摘要: 背景 之前的时间里对 Hadoop 的使用都是基于学长所搭建起的实验环境的,没有完整的自己部署和维护过,最近抽时间初体验了在集群环境下装机、配置、运行的全过程,梳理总结到本文中。 配置 内存:8G CPU:i5-2400 3.1GHz; 硬盘:960G 系统:windows 7 旗舰 64bits 虚拟机:VMware7.1.1 虚拟集群: T (master 节点)Ubuntu1... 阅读全文
posted @ 2013-08-29 11:45 biaobiaoqi 阅读(433) 评论(0) 推荐(0)
摘要: 背景 最近在看《程序员的思维训练——开发人之前能的九堂课》,其中讲到了 MBTI 职业性格测试的指导意义。记起来两年多以前在面试 ASES 的时候有做过这个测试,只可惜当时的测试结果在好几次的更换电脑的过程中不知踪影了。最近自己的思考也集中在认知领域,于是重新找到那个链接,做了一次测试。点击链接测试,正文是我的测试结果。 我也使用了另一个在线 MBTI 来检验测试结果,相差不大。一个是 EN... 阅读全文
posted @ 2013-08-29 11:44 biaobiaoqi 阅读(780) 评论(0) 推荐(0)
摘要: 比特经济的到来 克里斯·安德森人称鸟人安德森,现效力于热火队,一直以来都是值得信赖的角色球员,板凳匪徒,内线尖兵。好了,不扯了……回到另外一个克里斯·安德森的思想世界来。 长尾理论早就为人熟知了,最早就是由安德森提出的,用于解释 Amazon 和 Netflix 的商业和经济模式。虽然没有阅读过原书,只是从网络接收了一些二手甚至三手的相关观点,但也可以从当今互联网的新兴中发现许多端倪。 按... 阅读全文
posted @ 2013-08-29 11:43 biaobiaoqi 阅读(349) 评论(0) 推荐(0)
摘要: 查阅资料整理了最终一致性、CAP 相关的内容。由于图省事儿,没有做文字的整理记载,只有 slides 和一些查阅过的链接,大家将就着看。欢迎指正。 slides: slides 链接:请戳这里 背景 为什么系统要扩张?历史的发展路径是怎么样的?请看《系统可扩展性演化》 CAP 理论 CAP 理论的提出:分布式系统的 CAP 理论是 2000 年左右被提出的概念,直到 Dynamo ... 阅读全文
posted @ 2013-08-29 11:42 biaobiaoqi 阅读(473) 评论(0) 推荐(0)