注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 区间树上的重叠区间查找算法源代码和实验报告

  2. 区间树上的重叠区间查找算法源代码和实验报告

  3. 所属分类：其它

    • 发布日期：2009-04-29
    • 文件大小：79872
    • 提供者：shoe

  1. 区间树（c++实现）

  2. 由红黑树实现区间树算法，实现去检查找，和最小区间的确定。 区间树上的重叠区间查找算法:通过增加树结点的信息域将红黑树扩张为区间树，并通过给定的某个区间i，查找区间树上相应的重叠区间。 这是一个用c++语言实现了实现区间数相关操作的程序，区间树具有动态创建和动态调整的特点，具有很多应用 本实验完成的功能是给定一个区间找出其区间树 开发环境采用vs2008 数据结构中红黑树的C++语言实现，包括红黑的各种基本操作，有左旋、右旋、插入等。

  3. 所属分类：C++

    • 发布日期：2010-11-26
    • 文件大小：3072
    • 提供者：changbiao1990

  1. 疯狂内核之——Linux虚拟内存

  2. 目录 第一章 Linux底层分段分页机制 5 1.1 基于x86的Linux分段机制 5 1.2 基于x86的Linux分页机制 7 1.2.1 页全局目录和页表 8 1.2.2 线性地址到物理地址 10 1.2.3 线性地址字段处理 13 1.2.4 页表处理 15 1.3 扩展分页与联想存储器 20 1.4 Linux内存布局 21 1.5 内核空间和用户空间 23 1.5.1 初始化临时内核页表 24 1.5.2 永久内核页表的初始化 32 1.5.3 第一次进入用户空间 41 1.5.

  3. 所属分类：Linux

    • 发布日期：2011-05-30
    • 文件大小：4194304
    • 提供者：yunsongice

  1. 全景图自动拼接算法

  2. 法,可以计算两块碎片最合理的拼接方式.同时设计了一种基于抗噪区间拟合的挠率估计方法和常数时间复杂度的三维重叠检测方法,大幅度提高了拼接的速度和准确性.首先确定物体碎片的轮廓曲线,查找角点,根据角点将轮廓曲线分段成子轮廓线,计算子轮廓曲线的挠率特征串;然后使用DDTW对两个特征串进行匹配,并给出匹配度的度量值,继而根据对应点的空间位置关系对碎片进行放缩和刚体变换,调用三维重叠检测方法排除重叠匹配;最后根据给定的评价标准找到最优匹配作为最终拼接结果.实验表明,该方法实现简单,快速拼接成功

  3. 所属分类：其它

    • 发布日期：2013-09-14
    • 文件大小：1048576
    • 提供者：gemini321

  1. 区间树查找算法

  2. 区间树上的重叠区间查找算法：构造1000个节点的区间树，查找具有最小低端点的重叠区间。亲测VS可运行，VC不能运行是因为不支持操作符重载。

  3. 所属分类：C++

    • 发布日期：2013-11-15
    • 文件大小：8192
    • 提供者：u012346656

  1. 区间树的重叠区间查找算法

  2. 算法导论，在红黑树的基础上扩张出区间树的数据结构，并且构造区间树的重叠区间查找算法。

  3. 所属分类：C++

    • 发布日期：2014-12-17
    • 文件大小：8192
    • 提供者：hquzkzhang

  1. 中科大 算法 实验二报告

  2. 区间树（interval tree）是一种对动态集合进行维护的扩张红黑树，因此可在实验二红黑树的基础上进行扩张。为此，本实验（实验三）在实验二的基础上对红黑树的节点增加新的附加信息，并设计新的操作。从而熟悉并实现区间树上的重叠区间查找算法，分析该算法的性能。 具体问题测试用例：尝试构造一个区间树。可依次插入下列区间：[41,49] [38,44] [31,35] [12,20] [19,25] [8,10] 查找重叠区间：“find [37,40]”、“find[9,30]”、“find [2

  3. 所属分类：C/C++

    • 发布日期：2017-11-28
    • 文件大小：147456
    • 提供者：baidu_41205679

  1. 重叠区间查找算法实现(C++)

  2. 这是中科大软件学院算法导论的课程设计，是用c++实现的

  3. 所属分类：其它

    • 发布日期：2009-02-01
    • 文件大小：153600
    • 提供者：jpwolf

  1. 红黑树数据结构的实现及其插入删除

  2. 红黑树维护算法及其区间树应用：实现红黑树的插入删除算法，实现区间树上的重叠区间查找算法。由于一棵有n个结点的红黑树的高度为O(logn),因此RB-NSERT的第1~16行要花费O(logn)时间。在 RB-INSERT-FIXUP中,仅当情况1发生,然后指 针z沿着树上升2层,whle循环才会重复执行。所以whe循环可能被执行的总次数为O(logn)因此, RB-INSERT总共花费O(logn)时间。此外,该程序所做的旋转从不超过2次,因为只要执行了情况2或情况3, while循环就结束了。

  3. 所属分类：C/C++

    • 发布日期：2020-06-22
    • 文件大小：226304
    • 提供者：qq_35374703