- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 关于KMP的next函数的原理分析
KMP是上学期学数据结构时候学的，当时就没学太明白，后来又自己琢磨了几次，但始终是一知半解。今天起床了又想起来KMP，以下是思考得到的一点东西。首先学过kmp的都知道要写两个函数，一个计算next数组，一个kmp主体函数，那么next数组里存的到底是啥呢。首先答案是：next[i]存的是字符串[0,i]的前后缀最长公共长度。下面先解释下前后缀。引用张别人的图：也就是说只有一个元素时候前后缀...
2019-03-28 19:56:33
622
1
原创 关于补码的一点计算总结
已知x补码求-x的补码方法：将x补码各位（符号位也算）全部取反再加1例子：整数：+6：补码00000110-6的补码： 先取反：11111001，再加1，等于11111010-6导+6略小数：+0.75：补码0.11-0.75：1.01上述过程是可逆的，正负互转都可以已知x补码求x/2,x/4,x/8…的补码首先考虑原码的时候假设x=10011001，那么x/2就是将除了...
2019-03-26 15:24:05
3847
原创 MYSQL入门总结
MYSQL入门语句总结查看表结构：show columns from score; 2.desc education.score;desc是describe的缩写也可以查看某一列的信息desc score(表名) s_score(列名)
2019-03-23 20:39:00
185
C++实现图书管理系统（无GUI，利用控制台交互）.zip
2019-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人