- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 关于KMP的next函数的原理分析
KMP是上学期学数据结构时候学的,当时就没学太明白,后来又自己琢磨了几次,但始终是一知半解。今天起床了又想起来KMP,以下是思考得到的一点东西。首先学过kmp的都知道要写两个函数,一个计算next数组,一个kmp主体函数,那么next数组里存的到底是啥呢。首先答案是:next[i]存的是字符串[0,i]的前后缀最长公共长度。下面先解释下前后缀。引用张别人的图:也就是说只有一个元素时候前后缀...
2019-03-28 19:56:33 648 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 4087
原创 MYSQL入门总结
MYSQL入门语句总结查看表结构:show columns from score; 2.desc education.score;desc是describe的缩写也可以查看某一列的信息desc score(表名) s_score(列名)
2019-03-23 20:39:00 214
C++实现图书管理系统(无GUI,利用控制台交互).zip
2019-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人