2018-01-18发表2023-01-01更新9 分钟读完 (大约1303个字)KMP算法个人理解KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。阅读更多
2018-01-02发表2023-01-01更新13 分钟读完 (大约1938个字)NoSQL与SQL对比SQL (Structured Query Language) 数据库,指关系型数据库。主要代表:SQL Server,Oracle,MySQL(开源),PostgreSQL(开源)。 NoSQL(Not Only SQL)泛指非关系型数据库。主要代表:MongoDB,Redis,CouchDB,HBase。阅读更多
2017-08-24发表2023-01-01更新3 分钟读完 (大约490个字)搭建纯净 DNS 服务国内近年来 DNS 污染严重,甚至就连一些地方宽带商都胡乱投毒,整一些花里胡哨的广告页面,什么,你想要干净清爽的网络浏览?阅读更多