摘要: [原文参考] http://www.ics.uci.edu/~eppstein/161/960227.html摘要:KMP算法是字符串匹配的经典算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。大道至简,KMP算法非常简洁,然而,其内部却蕴含着玄妙的理论,以至许多人知其然而不知其所以然。本文旨... 阅读全文
posted @ 2014-07-26 19:59 壬子木 阅读(316) 评论(0) 推荐(0)
摘要: 1、龙书(Dragon book)英文名:Compilers: Principles,Techniques,and Tools作者:Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman中文名:编译原理技术和工具2、虎书(Tiger book)英文名:Modern Comp... 阅读全文
posted @ 2014-07-26 16:09 壬子木 阅读(636) 评论(0) 推荐(0)
摘要: 一、前言 目前,网络的速度发展非常快,学习网络的人也越来越多,稍有网络常识的人都知道TCP/IP协议是网络的基础,是Internet的语言,可以说没有TCP/IP协议就没有互联网的今天。目前号称搞网的人非常多,许多人就是从一把夹线钳,一个测线器联网开始接触网络的,如果只是联网玩玩,知道几个Ping... 阅读全文
posted @ 2014-07-26 01:05 壬子木 阅读(763) 评论(0) 推荐(0)