JAVA
文章平均质量分 57
_蜜獾哥
博客内有什么内容错误,或者有什么问题欢迎骚扰。
qq 303131664
展开
-
KMP算法拆解
KMP算法介绍 KMP算法解决的是字符串匹配问题,由D.E.Knuth,J.H.Morris和V.R.Pratt共同提出,因此人们称它为克努特-莫里斯-普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配得目的。具体实现就是通过一个next函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度是O(m+n); 常规字符串匹配操作就是通过模式串不停的向主串同步递增匹配,如果一旦匹配主串与子串的不相匹配。主串退回可匹配的子串的第一个原创 2022-05-22 23:09:30 · 86 阅读 · 0 评论 -
java 运算符详解(&,|,^,~,<<,>>,>>>)
位运算 首先要了解二进制,位运算会将十进制的数值转位二进制的数值,然后进行运算。 按位与(&) 在使用按位与计算的过程中,发现 3 & 5 = 1; 那么我就很纳闷了,为什么 3 & 5 会等于1呢?这中间有联系联系和规则? 在将数字3和5都转位2进制之后,就会发现其中的奥妙。 在二进制当中 3 & 5= 0011 & 0101 = 0001; 0001 转为十进制 等于1; 到这里我想细心的同学已经发现了其中的规则,就是将二进制的每一位进行比较,如果两个数字都等于原创 2022-05-10 23:14:10 · 416 阅读 · 0 评论