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