编程算法
qianxuedegushi
这个作者很懒,什么都没留下…
展开
-
字符串匹配的Boyer-Moore算法
各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。下面,我根据Moore教授自己的例子来解释这种算法。1.假定字符串为"HERE IS A SIMPLE EXAMPLE",搜索词为"EXAMP...转载 2018-02-09 17:18:27 · 153 阅读 · 0 评论 -
二进制补码运算
在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理。此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。 补码运算: 正数补码是其原码 负数的补码为其数值位部分取反加一(符号位不变)负数X的补码 = |X|按位求反+1= X按拉求反(除符号位外)+1= 模 - |...原创 2019-08-03 16:04:00 · 6179 阅读 · 0 评论