关闭

Linux下的地址映射

刚刚开始写博客,怕自己忘记,同时有些专业错误也请大家指正。 在这里我讲一些,在Linux下的地址映射,首先说一下实模式下的地址映射,实模式简单的说就是没有操作系统的模式,在实模式下,不区分用户态与内核态,因为此时还没有操作系统,主要是指在8086之前的计算机,8086的数据总线是16位,地址总线是20位,因此它有效的寻址空间是2^20,即1M,在8086里面有4个寄存器,CS,代码段寄存器,DS...
阅读(84) 评论(0)

KMP算法讲解

第一次写博客有点小激动,今天要讲一下KMP算法,这个查找算法比较难理解,我也是想了很久才想明白,我们在str2中的pos位置开始查找str1,当找到的时候返回str2中的下标,没有找到的时候返回-1;首先我们来参考一下我们最初写的查找字符串的函数,定义i=0为str2的下标,j=0为str1的下标,开始循环的时候,当遇到str2中的值,与str1中的值不同的时候,i变为最开始i前进的下一个下标,j...
阅读(71) 评论(0)
    个人资料
    • 访问:162次
    • 积分:20
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档