大数据-算法-高速路由查找算法研究.pdf
2022-05-05 09:07:23 3.32MB 算法 big data 文档资料
本资料是本人倾心整理的所有排序查找算法。 包括10多种排序算法,和~20种查找算法
1
二叉排序、查找树: 1、用随机函数生成10个待排序元素; 2、利用二叉查找树输出升序序列; 3、利用同一棵二叉查找树输出降序序列; 4、写出查找的递归函数;注意:递归出口的处理要求:二叉排序树的程序填空:修改 “BiSearchTree.h” 文件中的myorder()函数,得到二叉排序树的降序序列,要求达到BiSearchTree.exe的执行效果。
2022-04-17 16:09:50 226KB 二叉树 递归算法 遍历 哈希
1
合工大数据结构C++实验报告拉链法哈希表查找算法
2022-01-24 12:02:46 34KB 哈希表 数据结构 算法
1
【工控老马出品,必属精品,亲测校正,质量保证】 资源名:vb编写的英汉词典程序源码 资源类型:程序源代码 源码说明: 使用VB数组,并使用二分法查找算法,速度非常快。程序除了自带8279个单词的词典外,还可以编辑该词典。 另外,在文本框中单击可选择英文单词。 适合人群:新手及有一定经验的开发人员
分块查找,是对顺序查找的一种改进。 将查找表分成若干子表(块),并对子表建立索引表。 索引表包括:关键字段、起始位置和块表长度。
2022-01-18 11:15:33 186KB 分块查找
1
徐恪大神的文章,欢迎学习
2022-01-16 21:15:54 342KB 路由查找算法
1
这是中科大软件学院算法导论的课程设计,是用c++实现的
2022-01-07 19:09:05 150KB 重叠区间查找算法
1
基本的二叉检索树(Trie) ①  根据唯一前缀原则把路由表组织成一棵二叉树 ② 为保证正确选路,外部节点必须完全匹配,即路由器要在目的地址中的整个网络前缀与路由匹配才转发数据报。 (需在外部节点增加网络地址和地址掩码)
2022-01-07 14:54:23 1.99MB 路由查找算法
1
分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案,由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点,模拟实验表明该算法能够较好地满足IPv6的要求,
2022-01-07 14:50:16 406KB 自然科学 论文
1