摘要: mov指令 传送指令有三种,mov(传送),movs(符号扩展传送),movz(零扩展传送) 注意点:参考第二版练习3.4 dest src各自的大小: 小到大,看源地址是否是无符号数 转换规则是,先进行扩展,再进行符号变化。也就是负的有符号数右移再转成无符号数,前面会有很多表示负数的1 然后源地址 阅读全文
posted @ 2020-12-19 23:55 团叽 阅读(81) 评论(0) 推荐(0) 编辑
摘要: KMP 分解成小问题: 求出next数组 求字符串前缀与后缀的公共子串长度 当pattern与text不匹配时,按照next数组的指示进行跳转 求字符串前缀与后缀的公共子串长度 字符串 absdc: 前缀:a, ab, abs, absd, absdc 真前缀:a, ab, abs, absd 后缀 阅读全文
posted @ 2020-12-19 15:02 团叽 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 运行时间居然缩短了一半,因为把字符串长度先求出来再使用,而不是每次循环都去求。 阅读全文
posted @ 2020-12-19 12:22 团叽 阅读(73) 评论(0) 推荐(0) 编辑