06 2022 档案
摘要:1.这个是朴素模式匹配算法,从主串头开始,依次选取和模式串等长的子串,挨个字符匹配,如果匹配失败就检索下一个子串。 2.匹配第一个字符的长度是 length - paraMyString.length + 1。比如主串是ABCDE,模式串是ACB,这里的第一个循环就应该比对 5 - 3 + 1 =
阅读全文
摘要:1.循环队列在增加或者删除元素时头指针和尾指针都是当前位置+1,所以会出现假溢出的情况,要解决这个问题的话直接取模就可以; 2.这里为了区分空队列与满队列,留出了一个结点不放元素,则判空:head == tail,判满:head == (tail + 1) % TOTAL_SPACE; 1 /**
阅读全文

浙公网安备 33010602011771号