- 博客(2)
- 收藏
- 关注
RSS订阅原创 位运算规则及用法
位运算用法及实例&与 两个都为1 是1 其他都是0用于二进制取位 比如 一个数&1 就是取二进制的最末位可以用来判断数的奇偶，取到的数若为奇数为1 偶数取到的是0^异或 不同为1 相同为0两次异或同一个数的 结果不变 abb=a一般用于简单的加密 原数据与密钥异或一下成新数据运输 新数据再与密钥异或解密也可以用于两个数的交换 不需要中间变量| 或 有一个1就是1用于二进制特定位上的强制赋值 比如一个数|1 就是把最末位强行变1~取反 0变1 1变0用的时候要注意整
2020-11-08 15:15:58
2164
1
原创 C++ KMP算法
C++KMP算法前言最近刷题发现对KMP算法理解实在是不到位，所以查了很多大佬们写的资料，总结整理了一下，打算自己也写一篇捋清一下思路,有不对的地方希望各位大佬指正适用问题两个字符串 判断其中一个是不是另一个字符串的子串，是就返回包含的起始位置用算法的原因原始的暴力破解法时间复杂度太高 为了简化时间复杂度具体步骤（设两个字符串判断ptr是不是str的子串）：1.计算ptr的Next数组（存在字符串p！=目标字符串且p同时是字符串的前缀和后缀，若存在p则next数组的值为前缀p的最后一个
2020-10-29 19:42:11
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人