manacher算法

从字符串s中找出最长的回文子串,manacher算法实现
阅读更多

KMP算法个人理解

KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。
阅读更多

NoSQL与SQL对比

SQL (Structured Query Language) 数据库,指关系型数据库。主要代表:SQL Server,Oracle,MySQL(开源),PostgreSQL(开源)。 NoSQL(Not Only SQL)泛指非关系型数据库。主要代表:MongoDB,Redis,CouchDB,HBase。
阅读更多

搭建纯净 DNS 服务

国内近年来 DNS 污染严重,甚至就连一些地方宽带商都胡乱投毒,整一些花里胡哨的广告页面,什么,你想要干净清爽的网络浏览?
阅读更多