在字符串模式匹配算法基础上可以衍生出最长公共子串(Longest Common Substring)算法：假设给出两个字符串S和N，找出二者之间的最大公共子串。 按照正常思路可以很快想到：由大到小依次找出S的所有子串，每次将该子串作为Pattern使用Brute-Force算法搜索字符串N，如果找到匹配，便是最大公共子串。但是这种“算法”的时间复杂度达到O(n3)，严格意义上也不能称之为一种算法，充其量只能算一种人类思维，大部分情况下不应考虑选用这种算法解决问题。 所谓“道不行，…
前几天，有个朋友问我关于复杂度为O(n)的最大回文串算法（longest palindromic substring）的问题，这个算法平时用的不多，但是一两年前接触这个算法的时候印象颇深，于是给他由简到繁地讲解了一遍，兴之所至，想把关于这个算法的一些心得总结一下，留作备份，而算法原理不多赘述。因为其间涉及了一点简单的Brute Force字符串模式匹配算法，所以先简单说说字符串模式匹配算法。 字符串模式匹配算法（string searching/matching algorithms），顾名…
Ubuntu 14.04 Trusty Tahr发行版近期发布，利用周末，刚刚装机完毕，从12.04升级到14.04，期间随机记录装机心得若干，留作备用。 下载ISO镜像并制作USB启动盘：http://www.ubuntu.com/download/desktop/create-a-usb-stick-on-ubuntu。 备份重要数据。个人经验，如果是存有重要数据的电脑，最好只在LTS版本之间升级。由于版本兼容性的问题，能重装系统就不要单纯靠升级过渡到新系统，这样看似麻烦，但免除了不少后患。我大部分…
接触perl的时间不长，感情却颇深。 从前初学编程时，总觉枯燥，加上不熟练，写一个小小的程序都要花上很多时间，无聊且无趣，还弄得很累，形单影只地坐在屏幕前，一行行地敲着代码，重复之上还是重复，说实话，一开始并不喜欢编程。 后来，用PHP较多，语言使得得熟了，代码敲得多了，每当看到自己编写的代码编译成功，解决了一个又一个的问题，在欣喜之余也有一点小小的满足感，说不出的满足，这才渐渐浅尝了一些编程的乐趣。坐在电脑前，浏览着屏幕前的一行行代码，心里总会有种奇妙的感觉，面对着这些代码，总想用一种文科…
自己面试过程中所做的一次笔试，感觉挺简单的，属于入门level，只是试试手，公司名称就不透露了。因为没有签署保密协议，所以把部分试题和我做的答案以图片形式附在下面，以后偶尔时复习看看。试题如下： 1. 现有DIV1, DIV2和DIV3，请用html+CSS实现以下布局（中间为DIV名字，不用实现） 答案：2. 使用以下任何一种编程语言，编写一个快速排序函数quicksort。实现输入数字的排序功能。（PHP, JavaScript, Java, Object-c, C, ASP） 答案： PHP版本： &…
