菩提无树

生活皆不易

二分法

二分法(Bisection method) 即一分为二的方法. 设[a,b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an,bn].. Read More

KMP算法

KMP:字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作.. Read More

分享最近看到的面试题

在 link list 中寻找倒数第N个节点。 寻找倒数第n节点的时候一般都是先遍历一次之后获取了总的数量之后获得正数的次数,但是采取以下方.. Read More