前几天,有个朋友问我关于复杂度为O(n)的最大回文串算法(longest palindromic substring)的问题,这个算法平时用的不多,但是一两年前接触这个算法的时候印象颇深,于是给他由简到繁地讲解了一遍,兴之所至,想把关于这个算法的一些心得总结一下,留作备份,而算法原理不多赘述。因为其间涉及了一点简单的Brute Force字符串模式匹配算法,所以先简单说说字符串模式匹配算法。 字符串模式匹配算法(string searching/matching algorithms),顾名…
前几天,有个朋友问我关于复杂度为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版本之间升级。由于版本兼容性的问题,能重装系统就不要单纯靠升级过渡到新系统,这样看似麻烦,但免除了不少后患。我大部分…
我的一篇算法学习札记,思路有点乱,不断更新中,同时载于人人网 现在真的在自学算法,努力按照以下阶段复习中,争取做到倒背如流 首先,先介绍两本算法书:1.,这本是算法最 经典教材,几乎所有学习算法都用的这本书。2.因为本人极度喜欢Perl,所以推荐这本书,内容也不错,但联系到Perl已经落伍,这本书可以忽略。 具体算法,欢迎关注我的Github 以下归入正题: 相关的知识点 一.Bit Manipulation(位操作): 1.Get Bit 2.Set Bit 3.Clear Bit 4.Update Bit 5.…
接触perl的时间不长,感情却颇深。 从前初学编程时,总觉枯燥,加上不熟练,写一个小小的程序都要花上很多时间,无聊且无趣,还弄得很累,形单影只地坐在屏幕前,一行行地敲着代码,重复之上还是重复,说实话,一开始并不喜欢编程。 后来,用PHP较多,语言使得得熟了,代码敲得多了,每当看到自己编写的代码编译成功,解决了一个又一个的问题,在欣喜之余也有一点小小的满足感,说不出的满足,这才渐渐浅尝了一些编程的乐趣。坐在电脑前,浏览着屏幕前的一行行代码,心里总会有种奇妙的感觉,面对着这些代码,总想用一种文科…
自己面试过程中所做的一次笔试,感觉挺简单的,属于入门level,只是试试手,公司名称就不透露了。因为没有签署保密协议,所以把部分试题和我做的答案以图片形式附在下面,以后偶尔时复习看看。试题如下: 1. 现有DIV1, DIV2和DIV3,请用html+CSS实现以下布局(中间为DIV名字,不用实现) 答案:2. 使用以下任何一种编程语言,编写一个快速排序函数quicksort。实现输入数字的排序功能。(PHP, JavaScript, Java, Object-c, C, ASP) 答案: PHP版本: &…