第一章网络算法学概述(编辑修改稿)内容摘要：

, Max= C[i]/T[i]  URL扫描结束后，若 Max≥ L，标记分组。 问题和分析  Q：除法逻辑比较复杂，能否避免除法运算。 问题和分析  Q：除法逻辑比较复杂，能否避免除法运算。  A：若除数为 2k，除法可以用移位实现 问题和分析  Q：除法逻辑比较复杂，能否避免除法运算。  A：若除数为 2k，除法可以用移位实现  Q： T[i]不一定是 2k  A：。 问题和分析  Q：除法逻辑比较复杂，能否避免除法运算。  A：若除数为 2k，除法可以用移位实现  Q： T[i]不一定是 2k  A：放宽系统要求，对于每个 T[i]，用不大于 T[i]的近似值（ 1/2k）表示。 利用硬件特性：消除除法运算  改进后的处理过程：  T[i]中存放移位的次数  读入新字符 “ i”后：  C[i]加 1  左移 T[i]位  若移位后的值大于 Max, 更新 Max  当 URL扫描结束后，如果 Max≥ L，标记分组 问题和分析  Q：每处理一个字节需要 2次读和 1次写，与朴素方案相比增加了一次读，能否不增加读 /写次数。 问题和分析  Q：每处理一个字节需要 2次读和 1次写，与朴素方案相比增加了一次读，能否不增加读 /写次数。  基本思路：将 C数组和 T数组合并到一个数组中，将 2次读操作合并为 1次读操作。 利用硬件：合并对 T和 C的读操作  改进方法：  使用较长宽度的字，每个字中保存 C[i]和 T[i]  比如， C[i]使用 15比特， T[i]使用 14比特  可行性：  使用硬件取出合并到一个字中的域是很简单的  到目前为止，我们成功消除了 URL扫描结束后对数组 T和 C的遍历，。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。
标签： 第一章 法学 网络