工欲善其事，必先利其器，今天要讲的是日常开发中最常用到的终端的配置。以下教程会用到：iTerm2Solarizedoh-my-zsh一、使用 iTerm2 代替默认终端都说自带的终端不好用，何不试试iTerm2？二、配置 iTerm2 的配色先通过下面命令下载 Solarized 配色文件：~$git clone git://github.com/altercation/solarized.git然后打开 iTerm2 的偏好设置（快捷键为Cmd+,），找到 Profiles / Colors，在最下面的 Load Presets … / Import… 加载下载好的 iterm2-colors-solarized/Solarized Dark.itermcolors 配色方案。三、安装 oh-my-zshMac OS X 系统自带 zsh，可以用zsh --version命令来查看你的 zsh 版本。oh-my-zsh 是一个被称为「终极 zsh 配置」的东西。在 iTerm2 中输入以下命令用来安装 oh-my-zsh：~$wget--no-check-certificatehttp://install.ohmyz.sh-O- | sh安装好之后，打开 Home 目录下的.zshrc文件，定位到ZSH_THEME="..."一行修改主题，oh-my-zsh 有超过一百个 zsh ...继续阅读 (5)

所谓正则表达式，就是一种描述字符串结构模式的形式化表达方法。在许多工具（如文本编辑器）及编程语言（如 Perl、JavaScript、awk）中，正则表达式都扮演了极其重要的角色。正则表达式的起源关于正则表达式，最初的想法来自 20 世纪 40 年代的两位神经学家研究出一种模型，认为神经系统在神经元层面上就是像现在的正则表达式这样工作的。1968 年 Ken Thompson 开发了他的文本编辑器 ed，其中一个命令是显示正在编辑的文件中能够匹配特定正则表达式的行。这一功能随后成为独立的工具grep。正则表达式完整的正则表达式由两种字符构成：元字符和普通文本字符。1、元字符元字符是指那些不表示其本身含义，而具有特殊含义的特殊字符。比如表示匹配字符串开始和结束的^、$，匹配除换行之外的任意字符的.，表示量词的*、+、?等等，都属于元字符。2、字符组字符组表示匹配若干字符中的一个。例如，正则表达式gr[ae]y表示先匹配一个g，跟着是一个r，然后是一个a或者e，最后是一个y。在字符组内部，连字符-是元字符，表示一个范围：h[1-6]与h[123456]是完全一样的，而其他的元字符在字符组中都不是元字符。用[^1-6]取代[1-6]，就会匹配一个不在字符组中的字符。3、锚点及零宽断言锚点和零宽断言只匹配（或者不匹配）文本中的特定位置，不会「占用」任何字符。i、正则表达式中的常用锚点起始位 ...继续阅读 (2)

排序算法是计算机科学中最常见的一类算法，也是程序员在求职面试时最经常会被问到的。所以本文中，将会对几种常见的排序算法进行简单的介绍和分析。一、插入排序插入排序（Insertion Sort）由N-1趟排序组成。对于p = 1趟到p = N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。下面的程序中，位置p上的元素存于tmp，而在位置p之前所有更大的元素都被向右移动一个位置，最后tmp被正确放在的位置上。下面的 C 代码是参考《编程珠玑》而对交换操作进行优化过的：voidinsertion_sort(intd[],intN){intj,p;inttmp;for(p=1;p0&&tmp;d[j+1]){tmp=d[j];d[j]=d[j+1];d[j+1]=tmp;}}可以看出，无论对于什么样的数组（甚至是本来就是按序排列的），上面的程序仍旧需要将每趟进行到底。所以下面的代码中使用了标志变量FLAG记录每趟中最后发生交换的位置，来避免多余的遍历和比较。voidbubble_sort(intd[],intN){inti,bound,FLAG=N;inttmp;while(FLAG>0){bound=FLAG;FLAG=0;for(i=1;id[i]){tmp=d[i-1];d[i-1]=d[i];d[i]=tmp;FLAG=i;}}}三、希尔排序希尔排序（Shell Sort） ...继续阅读 (1)

页面设计中的栅格系统是一种平面设计的方法与风格。运用固定的格子（包含了水平和垂直方向的参考线）设计版面布局，使页面风格工整简洁。下面我将要介绍是如何实现一个简单的（只有 100 行的 CSS 代码）、响应式（自动适应三种类型屏幕上的显示）的栅格系统。第一步、定义容器 container 和 row我定义了三种类型的屏幕：手机屏幕、平板屏幕和桌面屏幕。而下面的代码使得，浏览器会根据自身的宽度而使用不同值的container的宽度：@mediaalland(min-width:800px){.container{width:770px;}}@mediaalland(min-width:1000px){.container{width:970px;}}@mediaalland(min-width:1200px){.container{width:1170px;}}row是处于container与col之间的一个过渡容器。这样使得在一个container中可以同时包含多个分栏。同时，row可以有效的消除容器左右两端15px的误差。.row{margin:0-15px;}第二步、将 row 分为六栏对于平板屏幕和桌面屏幕，我们将row平均分为六栏，它们要并排排列。如果是手机屏幕的话，这六栏将会按照顺序向下堆叠。@mediaalland(min-width:800px){.col-1,.col ...继续阅读 (6)

我在本科学习计算机专业时，就听过有一本鼎鼎大名的书叫「人月神话」，但却也一直没有机会阅读。直到前一阵子在北邮的图书馆中无意发现了这本书，就借下来翻看，读到了一些很多很有价值的观点，受益颇多，所以才有了此文的简单记录。一、编程的乐趣与苦恼在第一章中，作者总结了编程带给开发人员的一些乐趣所在，以及伴随着的若干苦恼。编程行业“满足我们内心深处的创造渴望和愉悦所有人的共同情感”提供了五种乐趣：创建事物的快乐。开发对其他人有用的东西的乐趣。将可以活动、相互啮合的零件组装成类似迷宫的东西，这个过程所体现出令人神魂颠倒的魅力。面对不重复的任务，不断学习的乐趣。工作在如此易于驾驭的介质上的乐趣——纯粹的思维活动——其存在、移动和运转方式完全不同于实际事物。同样，这个行业具有一些内在固有的苦恼：将做事方式调整到追求完美是学习编程的最困难部分。任何创造性活动都伴随着枯燥艰苦的劳动，编程也不例外。人们通常期望项目在接近结束时，软件项目能收敛得快一些，然而，情况却是越接近完成，收敛得越慢。二、人月神话本章中，作者阐述了仅仅用“人月”来进行项目的进度安排是不正确的，它在割小麦的工作中是可行的，但在各子任务需要相互交流的系统编程中几乎不可能：缺乏合理的时间进度是造成项目滞后的最主要原因，它比其他所有因素的总和影响还大。良好的烹饪需要时间，某些任务无法在不损害结果的情况下加快速度。人月是危险和带有欺骗性的神话， ...继续阅读 (4)

Vim 是程序员最广泛使用的文本编辑器之一（在 Unix 文化里，它的对手是Emacs，并由此引发了黑客界的编辑器之战）。本文将会介绍一些实用的配置和命令，以便高效地使用 Vim 进行编辑。这些技巧均不需要安装任何额外的插件。一、使用相对行号在 Vim 中，相对行号是提高移动效率的一大利器。通过它可以快速定位目标位置距当前光标的行数，然后使用类似7j或11k的命令进行移动操作。下面的配置会使 Vim 对当前行显示绝对行号，而对其它行显示相对行号：setnumbersetrelativenumber二、更多的命令，更高的效率“不要使用方向键，使用h/j/k/l替代！”，这句话通常是给 Vim 新手的第一条建议。Vim 中内置了丰富的命令，几乎所有能想到的功能，都可以通过命令的组合来实现。所以，了解越多的快捷键和命令，就意味着更高的效率。下面是网上一个流传广泛的 Vim 命令键位图（右键可以查看大图）：然而这只是冰山一角。三、可视化模式Vim 的可视化模式（Visual Mode）用于选择一部分文本，并进行相应的操作处理，包括字符模式（使用v）、行模式（使用V）和块模式（使用）三种。比如编程的时候经常需要注释一整块代码，则可以先按进入块模式，然后使用j/k进行选择，接着使用I从行首进入插入模式，输入//，最后按到普通模式。再如，想对整个文件进行代码对齐操作时，可以先按ggVG进行全选（ ...继续阅读 (1)

Perl 起初是由Larry Wall为了让在 UNIX 上进行报表处理的工作变得更加方便而设计和开发的实用摘录和报告语言（Practical Extraction and Report Language），它借鉴了 C、awk、shell 脚本以及很多其它编程语言的特性。Larry Wall 本人也是一个语言学家，他设计 perl 语言时使用了很多语言学的思维，他也经常使用语言学说明 perl 语言的架构，像“变量”和“函数”，他有时说成“名词”和“动词”。一、利用注释调试：使用 Smart::Comments 模块调试 Perl 脚本有两种方式：一种是使用 Perl 的内置调试器，另一种是在脚本中嵌入print语句。如果是第二种，大概就会了解到，像那样手工调试的最大问题是：一旦移除了 bug，就得也同时通篇移除调试语句。但是如果能将这些语句安全地留在代码里不是更好吗？毕竟很可能再此需要他们，特别是当又有 bug 出现的时候。现在，在 Perl 里有这样一个模块：它可以利用注释来开启调试语句，这就是 Smart::Comments 模块。下面是最简单的示例，当使用 Smart::Comments 时，任何由三个或更多个#开头的注释就会变成调试语句，并会把注释的所有内容送到屏幕：#!/usr/bin/perluseSmart::Comments;my@ipaddr=split/\. ...继续阅读 (1)

上大学之后，发现了刘未鹏、阮一峰等人的博客后，我也梦想有一个自己的博客，来记录自己成长和心路历程。最早是从 CSDN、博客园等网站开通博客，到后来开始用 Wordpress 自己搭建。这其间，我在寻求一种写博客的最佳体验。我厌倦了复杂的博客系统，只需要一个容易维护的博客程序，而能够专注于写作。就在一个月前，我了解到Jekyll，于是打算重新设计我的博客。而今天，这个博客终于问世了。Jekyll 是用 Ruby 开发的一个静态站点生成器，它会根据网页源码生成静态文件。它提供了模板、变量、插件等功能，所以实际上可以用来编写整个网站。只需要使用下面的几行命令，就可以在本地生成一个博客：[ybm@localhost ~]$geminstalljekyll[ybm@localhost ~]$jekyll new myblog[ybm@localhost ~]$cdmyblog[ybm@localhost myblog]$jekyll server# => Now browse to http://localhost:4000最后，利用 GitHub Page，将博客源代码部署到 GitHub 上去，便可以得到一个使用版本控制，可以在本地用Markdown写作的简单快速的静态博客系统了。 ...继续阅读 (5)

很幸运进入北邮读研，于是我该思考如何度过这三年？研究生这三年将会过的很快，所以必须严格要求自己。这三年过的苦了，以后才会感到甜，如果现在过的轻松了，将来必尝恶果，后悔不已。首先要少睡觉，少游戏，少做没有意义的事，多读书，多实践，多思考，总之不能再浪费时间了。我曾经看过相关报道，哈佛的图书馆到了凌晨四点都是座无虚席，可见他们的学生是多么刻苦的在学习啊！所以我要利用起这宝贵的三年时间，多学习，勤思考。此刻打盹，你在做梦，此刻学习，你将圆梦。我要抓住分分秒秒去学习。尤其要注意学习一些基本原理，理论知识。虽然我是计算机工程专业的学生，但是不能只看表面而不挖掘内在理论。方校长在研究生开学典礼上的报告也说了，既要重视技术创新，更要重视科学创新。而科学创新的基本，就是首先要学好科学原理。在实践中也要深挖原理，善于总结，能够举一反三。我觉得这就是我们读研与工作三年的最大差别。同时也必须认识到，应该成为一个全才而不是专才。除了在计算机工程领域专研外，我也应该涉猎其他学问，这样才有竞争力。只有接受全才教育，才能成为一个有思想有远见的人，在将来社会中有竞争力，否则会是目光狭隘，充满偏见的怪人。最后，我希望能够成为一个合格的北邮人，顺利毕业。希望在毕业之后和几十年之后，回想起这三年，会充满骄傲：看，我那时是多么的好学而且优秀。（二〇一二年九月十日于北邮学十公寓） ...继续阅读 (7)

2012 年，我报考北邮研究生，当时的初试分数并不高，但是在复试上机时，我以 AC 出三道题的成绩排名到 33 名，并最终顺利拿到了通知书。下面是当时的机试题：题目一、二进制数题目描述：大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了 C 语言之后，他想知道一个类型为 unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的 0 串，即要去掉前导 0。输入：第一行，一个数字 T（T <= 1000），表示下面要求的数字的个数。接下来有 T 行，每行有一个数字 n（0 <= n<= 10^8），表示要求的二进制串。输出：输出共 T 行。每行输出求得的二进制串。样例输入：5 23 535 2624 56275 989835样例输出：10111 1000010111 101001000000 1101101111010011 11110001101010001011题目二、矩阵幂题目描述：给定一个 n*n 的矩阵，求该矩阵的 k 次幂，即 P^k。输入：输入包含多组测试数据。数据的第一行为一个整数 T（0 < T <= 10），表示要求矩阵的个数。接下来有 T 组测试数据，每组数据格式如下：第一行：两个整数 n（2 <= n <= 10）、k（1 <= k <= 5），两个数字之间用一个 ...继续阅读 (10)

随着社交化问答网站 Quora 的流行，现在正在经历着一场问答网站的热潮。Stack Overflow 一个国外著名的程序员问答网站，它使用独特的投票系统、积分系统以及勋章系统，展现出一个新型的专业类问答网站。本文讲述了如何使用 PHP 和 MySQL开发一个模仿 Stack Overflow 的程序员问答网站。总体设计网站采用 MVC（模型-视图-控制器）的架构方式，使用了 WAMP（Windows、Apache、MySQL 和 PHP）技术栈进行开发。数据库设计问题和回答分别存储于 questions 和 answers 两个表中，并分别设置用于记录用户投票记录的 questions_votes 和 answers_votes。编码实现本网站主要实现了用户的注册和登录、提问与回答、搜索、投票系统和积分系统等功能。前端页面本网站采用了和 Stack Overflow 一样的布局和设计，简单而直观。下面是网站的部分截图：首页用户问答使用开源项目本项目使用了以下开源项目：WMD：一个 JavaScript 编写的 Markdown 编辑器prettify：一个 JavaScript 开发的代码高亮工具网站优化本项目采用了以下优化措施，减少了 HTTP 请求：使用 CSS Sprite 进行图片处理压缩 JavaScript 和 CSS 代码展望随着社交化问答网站 Quora 的流行， ...继续阅读 (1)

这篇文章浅显的介绍了在数据结构中如何定义栈和队列的抽象数据类型（Abstract Data Type），以及基于这种抽象数据类型的一些操作：入栈，出栈，取栈顶元素，入队，出队，取队首元素和队尾元素等。一、引言栈和队列是计算机科学领域中经常使用的两个概念，从操作系统的事务管理机制到一个小的递归程序，都离不开这两个概念。栈因为它的后进先出（LIFO）而给人们留下了深刻的认识。假如你把一连串的数据插入到栈之中，然后再把他们取出，那么你会得到一个和你输入相反的结果。比如输入的数据是{20, 15,10, 5}，那么你从栈中取得的数据将是{5, 10, 15, 20}。队列却有着和上面描述截然相反的特征。当你向队列中输入{20, 15, 10, 5}时，你得到的结果依然是{20, 15, 10, 5}。这就是队列先进先出（FIFO）的特点。下图形象的描述了栈和队列的这些特点：二、栈和队列的抽象数据类型栈和队列特殊，然而它们依旧是表（Lists）的两种分支，我们依然可以用定义表的方法来定义栈和队列。下面是采用链式存储结构定义的栈和队列：typedefstructSNode// 栈的节点结构{chardata;structSNode*next;}SNode,*LinkStack;typedefstruct// 栈的表头结构{intcount;structSNode*top;}Stack;type ...继续阅读 (5)

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。唐太宗李世民的这句话，对于一个研究历史的人来说，更有实际的意义。我这里不想把整个世界史搬来，只是想介绍一下欧洲的文艺复兴，因为它带来了科学与艺术的革命，揭开了近代欧洲历史的序幕，使欧洲从此摆脱了封建宗教的束缚，从此走向了世界。我也希望中国能够借鉴一下文艺复兴的经验。认识文艺复兴，是因为坐落于意大利佛罗伦萨城中的圣母百花圣殿（意大利语：Basilica di Santa Maria del Fiore），我在高中时曾在图书馆里看到一本《圆顶的故事》讲述的便是这个教堂的了，我一直痴迷于它。普遍认为文艺复兴发端于14世纪的意大利（文艺复兴一词就源于意大利语 Rinascimento，意为再生或复兴），以后扩展到西欧各国，16 世纪达到鼎盛。1550 年，瓦萨里在其《艺苑名人传》中，正式使用它作为新文化的名称。此词经法语转写为 Renaissance，17世纪后为欧洲各国通用。19 世纪，西方史学界进一步把它作为 14 至 16 世纪西欧文化的总称。西方史学界曾认为它是古希腊、罗马帝国文化艺术的复兴。14 世纪时，随着工厂手工艺业和商品经济的发展，资本主义关系已在欧洲封建制度内部逐渐形成；在政治上，封建割据已引起普遍不满，民族意识开始觉醒，欧洲各国大众表现了要求民族统一的强烈愿望。从而在文化艺术上也开始出现了反映新兴资本主义 ...继续阅读 (3)

2007 年高考后的九月，我以刚过一本线的成绩进入山西大学。时间如白驹过隙，转眼之间，现在已经是大二的寒假了，故不由得发出一阵感慨，“大学生活已经过去了八分之三”。在这十八个月里，我感受过快乐，也承受过痛苦，跌倒过，爬起来，一直是这样……大一生活关键内容摘要发现了自己的兴趣开复老师的一本书确定了自己追求的目标:做最好的自己认识了很多精彩的朋友能够在山西大学里度过我的大学生活，能够学习计算机科学与技术这一专业，实在是偶然加偶然（其实现在看来，能够在山西大学里学习计算机技术，我是挺幸运的）。由于高中老师只是讲授数学，物理，化学等课程，所以我在接到大学录取通知书的前几天里都认为自己应该是一位物理学家或化学家，没有考虑过计算机这一行业能够出现什么科学家，甚至当时认为编程是一项很难的工作。这一切的转变发生在我接触之后：通过大学老师对计算机科学的介绍和互联网上的学习，我找到了自己的兴趣。现在，我会因为 Google 发布 Chrome 浏览器，W3C 建立新的 HTML 规范而激动不已。张超有一本李开复老师的《做最好的自己》，无聊时拿来翻翻，却使我认识了李开复，认识了一个崭新的计算机专业。做最好的自己。这句话来自开复老师的书名，我却把它拿来做自己的目标。不管做什么事情，都把自己最好的状态拿出来，和自己比，努力的 Make a difference！大学里面认识了很多精彩的朋友，他们有的积极乐观 ...继续阅读 (7)