- 博客(2)
- 收藏
- 关注
原创 Linux下的地址映射
刚刚开始写博客,怕自己忘记,同时有些专业错误也请大家指正。 在这里我讲一些,在Linux下的地址映射,首先说一下实模式下的地址映射,实模式简单的说就是没有操作系统的模式,在实模式下,不区分用户态与内核态,因为此时还没有操作系统,主要是指在8086之前的计算机,8086的数据总线是16位,地址总线是20位,因此它有效的寻址空间是2^20,即1M,在8086里面有4个寄存器,CS,代码段寄存器,DS
2016-09-20 18:01:18
575
原创 KMP算法讲解
第一次写博客有点小激动,今天要讲一下KMP算法,这个查找算法比较难理解,我也是想了很久才想明白,我们在str2中的pos位置开始查找str1,当找到的时候返回str2中的下标,没有找到的时候返回-1;首先我们来参考一下我们最初写的查找字符串的函数,定义i=0为str2的下标,j=0为str1的下标,开始循环的时候,当遇到str2中的值,与str1中的值不同的时候,i变为最开始i前进的下一个下标,j
2016-07-22 21:58:51
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人