分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点，在此基础上提出一个改进的路由查找算法，并给出其在IPv6下的实现方案，由于基于前缀长度的二分路由查找算法扩展性好、查找速度快，而基于Trie的路由查找算法实现灵活、转发表动态更新快，这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点，模拟实验表明该算法能够较好地满足IPv6的要求，
2022-01-07 14:50:16
406KB
1
.1设计内容
《二分查找算法》
1)将二分查找元素算法分为三个部分输入元素、查找元素、进行判断!
2)如果查找的元素在原始的元素中找不到话可以进行判定是否进行重新输入，查找，可以选择拒绝1
3)输入原始元素使用升序输入，采用切割的方法进行查找，不停的切割，进行查找，知道找到和查找元素，输出下标
2021-12-22 20:45:25
111KB
1
设计一个程序，建立由有序序列R[0..n-1]进行二分查找产生的判定树，在此基础上完成如下功能：
（1） 输出n=11时的判定树并求成功情况下的平均查找长度ASl
（2） 通过构造判定树可以求得的成功情况下的平均查找长度ASL1；当把含有n个节点的判定树看成是一棵满二叉树时，其成功情况下平均查找长度的人理论值ASL2约为log2（n+1）-1，对于内0，100，1000，10000，100000，1000000，求出其ASL1，ASL2和两者的差值。
2021-12-19 14:48:11
3KB
1