/images/avatar.jpeg

数据结构:BM算法

设计思路 BM 算法是一种后缀匹配算法,其具有比 KMP 算法更优秀的性能表现.其核心思想有二 ,第一是坏字符,坏字符就是 pattern 与 text 从右往左第一失配的在 text 中的字

CS:APP解题记录

CS:APP 2.60 1 2 3 4 5 6 7 8 9 10 11 12 13 #include <stdio.h> unsigned replace_byte(unsigned x, int i, unsigned char b) { x = x & (~(0XFF << (i << 3)));//相应字节置零 x = x | (b << (i << 3)); //相应字节改为char b return