算法讲解
文章平均质量分 80
ren_hui
每天早上醒来你荷包里的最大资产是24个小时你生命宇宙中尚未制造的材料
展开
-
KMP算法讲解
刚看到位兄弟也贴了份KMP算法说明,但本人觉得说的不是很详细,当初我在看这个算法的时候也看的头晕昏昏的,我贴的这份也是网上找的。且听详细分解:KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。转载 2013-04-26 20:42:51 · 445 阅读 · 0 评论 -
同余定理
同余定理 一、 同余对于整数除以某个正整数的问题,如果只关心余数的情况,就产生同余的概念。定义1 用给定的正整数m分别除整数a、b,如果所得的余数相等,则称a、b对模m同余,记作a≡b(mod m),如 56≡0 (mod 8)。定理1 整数a,b对模m同余的充要条件是 a-b能被m整除(即m|a-b)。证 设a=mq1+r1, 0 b=mq2+r2, 0转载 2013-04-14 18:32:29 · 1536 阅读 · 0 评论 -
树状数组的概念
树 状 数 组1、i=i+lowbit(i)向上走,用于更新a数组 ->c[i]//解释i=i+lowbit(i)表示把i未尾1补0的过程。2、i=i-lowbit(i)用于求a[1]到a[i]的和,可以通过求c[i]的和来得.//解释i=i-lowbit(i)表示把i的最后一个1减去。1、概述树状数组(binary indexed tree),是一种设计新颖的数组转载 2013-03-25 19:57:20 · 708 阅读 · 0 评论