检索结果-内蒙古大学图书馆

计算机应用 2015年第12期35卷 3368-3373页

作者：王冬慧韩建民庄嘉琪浙江师范大学数理与信息工程学院浙江金华321004

现有的内存管理的工作多集中在内存分配的效率上,实时性较好,但易产生内存碎片。为此,提出基于线段树的高效内存管理方法。该方法将内存地址空间划分为内存段,建立内存管理线段树,基于所建立的内存管理线段树,进行高效灵活的内存分配和... 详细信息

现有的内存管理的工作多集中在内存分配的效率上,实时性较好,但易产生内存碎片。为此,提出基于线段树的高效内存管理方法。该方法将内存地址空间划分为内存段,建立内存管理线段树,基于所建立的内存管理线段树,进行高效灵活的内存分配和回收管理,减少了内存碎片的产生。另外,针对线段树空间开销大的问题,提出了线段树空间优化的方法。实验结果表明,所提出的内存管理方法,具有效率高、产生的内存碎片少、内存管理空间开销小等优势。

关键词：内存管理线段树空间优化内存分配内存回收延迟更新二叉树

来源：评论

学校读者我要写书评

暂无评论

基于时间线段树的城市可达区域搜索

引用

计算机应用 2020年第10期40卷 2936-2941页

作者：孙鹤立张优优杨洲何亮贾晓琳西安交通大学计算机科学与技术学院西安710049

针对城市计算中的可达区域搜索问题,提出一种基于时间线段树的搜索方法。该方法中,设计了存储局部可达区域的时间线段树结构,并提出动态自适应的可达区域搜索算法,从而提高了城市可达区域搜索的效率与准确率。该方法主要包括4个步骤:根... 详细信息

针对城市计算中的可达区域搜索问题,提出一种基于时间线段树的搜索方法。该方法中,设计了存储局部可达区域的时间线段树结构,并提出动态自适应的可达区域搜索算法,从而提高了城市可达区域搜索的效率与准确率。该方法主要包括4个步骤:根据道路速度分布模型和轨迹数据生成道路段的概率时间权重;利用层级跳跃表算法进行短时间可达区域的查询与存储;利用时间线段树对层级可达区域建立高效的索引结构;使用时间线段树索引在道路网络中进行迭代搜索,最终输出可达区域集合。在北京市道路网络和出租车轨迹数据集上进行了大量实验,结果表明,与最新的单点上下界限区域可达查询(SQMB)方法比较,该方法在时间效率和准确率上分别提高了18.6%和25%。

关键词：城市计算轨迹数据挖掘跳跃表线段树可达区域搜索

来源：评论

学校读者我要写书评

暂无评论

NMST:一种基于线段树的持久性内存管理优化方法

引用

计算机科学 2018年第7期45卷 78-83,115页

作者：侯泽毅万虎徐远超首都师范大学信息工程学院北京100048 中国科学院计算技术研究所计算机体系结构国家重点实验室北京100190

新型非易失存储介质(Non-Volatile Memory,NVM)的出现引发了编程模型的革新。现有的基于函数库的编程模型为存储系统提供的ACID特性解决了数据一致性问题,但是在分配持久性内存时,延迟较大,不能很好地满足应用程序对动态内存分配速度的... 详细信息

新型非易失存储介质(Non-Volatile Memory,NVM)的出现引发了编程模型的革新。现有的基于函数库的编程模型为存储系统提供的ACID特性解决了数据一致性问题,但是在分配持久性内存时,延迟较大,不能很好地满足应用程序对动态内存分配速度的要求。针对现有函数库编程模型中存在持久化内存管理和分配低效的问题,以目前最具代表性的函数库编程模型NVML为基础,提出了一种基于线段树的持久性内存管理分配优化方法 NMST;另外,针对线段树在持久性内存分配过程中维护连续空间时开销较大的问题,提出构造多粒度叶子结点的线段树的方法。实验结果表明,相比于NVML原始方法,NMST方法在分配持久性内存时使延迟降低了36.9%,而优化后的NMST方法在分配持久性内存时使延迟降低了43.6%。实验结果也证明,性能提升的大小与调用NVML函数库的程序中实际持久性内存分配的次数及粒度紧密相关。

关键词：非易失存储介质编程模型线段树持久性内存管理

来源：评论

学校读者我要写书评

暂无评论

基于线段树结构的差分隐私数据发布算法

引用

计算机仿真 2020年第9期37卷 244-249页

作者：李兰王安福杨晨青岛理工大学信息与控制工程学院山东青岛266520

一种有效的差分隐私直方图发布方法是将直方图映射为满d叉区间树或任意k-区间树的形式,然后利用最优线性无偏估计进行一致性修复,提高差分隐私直方图发布数据的区间计数查询精度。但是并非所有直方图都能映射为满d叉区间树,并且任意k-... 详细信息

一种有效的差分隐私直方图发布方法是将直方图映射为满d叉区间树或任意k-区间树的形式,然后利用最优线性无偏估计进行一致性修复,提高差分隐私直方图发布数据的区间计数查询精度。但是并非所有直方图都能映射为满d叉区间树,并且任意k-区间树的树形结构不稳定会导致查询精度的波动。在利用直方图进行数据发布的过程中,提出一种基于线段树的树形结构构造方法(Segment-Tree)。方法首先将直方图转换为类似线段树结构的树,然后对其添加噪音,最后对发布优化结果。针对算法所发布数据的区间计数查询精度及算法效率,与同类算法进行了比较分析,结果表明了其可行性和有效性。

关键词：差分隐私直方图线段树数据发布

来源：评论

学校读者我要写书评

暂无评论

一种基于线段树维护的区间方差求解算法

引用

信息技术 2022年第4期46卷 71-78,84页

作者：闵慧李鹏邹伟红刘斐湖南信息职业技术学院软件学院长沙410200 湖南中医药大学信息科学与工程学院长沙410208

线段树在ACM竞赛中应用广泛,对于符合区间加法的问题,它是处理区间问题的一把利器。文中首先从线段树的定义出发,讲述它的存储方式、建树过程、区间操作等原理及其实现,分析了线段树区间维护各个操作的时间复杂度。随后引入区间方差问题... 详细信息

线段树在ACM竞赛中应用广泛,对于符合区间加法的问题,它是处理区间问题的一把利器。文中首先从线段树的定义出发,讲述它的存储方式、建树过程、区间操作等原理及其实现,分析了线段树区间维护各个操作的时间复杂度。随后引入区间方差问题,并设计了一种基于线段树维护的区间方差求解算法。最后通过实验对比了文中算法和暴力方法求解区间方差的优劣,验证了所提算法的有效性。

关键词：数据结构线段树 ACM竞赛区间方差

来源：评论

学校读者我要写书评

暂无评论

基于线段树的售票系统的设计与实现

引用

现代计算机 2021年第17期27卷 150-153页

作者：王逸芳张子牛齐庆磊南阳师范学院计算机科学与技术学院南阳453200

由于乘客中途上下车时间和地点随机性强,列车售票面临的较大挑战。作为一种特殊的二叉树,线段树的每个节点代表一个区间,在解决区间类问题方面具有独特优势。本文给出基于线段树的售票系统的设计思路和实现过程,主要包括构建线段树、购... 详细信息

由于乘客中途上下车时间和地点随机性强,列车售票面临的较大挑战。作为一种特殊的二叉树,线段树的每个节点代表一个区间,在解决区间类问题方面具有独特优势。本文给出基于线段树的售票系统的设计思路和实现过程,主要包括构建线段树、购买车票和更新车票信息三部分。测试结果显示该系统能够有效完成车票购买和车票更新功能。

关键词：售票系统二叉树线段树

来源：评论

学校读者我要写书评

暂无评论

基于线段树维护的上升序列算法的研究与实现

引用

电脑知识与技术 2019年第4期15卷 237-238页

作者：荆慧山东农业大学

经典的最长上升子序列算法复杂度较高,且不适用于序列元素值更改的情况。本文解决的问题是经典问题的变形,在原有问题基础上对序列值进行m次修改,每次修改后求解在原点可以看到几个柱子。在经典求解最长上升子序列长度算法的基础之上,... 详细信息

经典的最长上升子序列算法复杂度较高,且不适用于序列元素值更改的情况。本文解决的问题是经典问题的变形,在原有问题基础上对序列值进行m次修改,每次修改后求解在原点可以看到几个柱子。在经典求解最长上升子序列长度算法的基础之上,利用线段树对区间值进行修改、维护和查询,求解上述问题,将时间复杂度降到了O(mlog_2n)。

关键词：最长上升子序列上升序列线段树区间修改

来源：评论

学校读者我要写书评

暂无评论

基于Python的线段树实现与优化

引用

电脑与信息技术 2020年第4期28卷 33-36页

作者：金绍乾贺细平湖南农业大学信息与智能科学技术学院湖南长沙410128

线段树是一种高效的用于区间修改、查询和维护的数据结构。文章基于Python语言对线段树进行实现,并利用深度优先思想对线段树的空间进行优化。

关键词：线段树 Python 优化

来源：评论

学校读者我要写书评

暂无评论

浅谈线段树及其变体

引用

科协论坛(下半月) 2012年第5期 131-132页

作者：范帅军张佳西南交通大学信息科学与技术学院

主要介绍了线段树数据结构,变体树状数组和点树。

关键词：数据结构线段树树状数组点树

来源：评论

学校读者我要写书评

暂无评论

程序设计竞赛中线段树的四类典型应用场景

引用

计算机时代 2023年第1期 105-108页

作者：符智基赵义霞刘利惠州学院计算机科学与工程学院广东惠州516007

线段树是程序设计竞赛的重要知识点,应用场景复杂多变且不单独作为模板考察。现有教材和文献仅对线段树的基本理论与模板实现做了解析,而未对其在竞赛中的应用场景进行归类总结。学生只能依靠大量的习题训练和竞赛经验积累,才能摸清门... 详细信息

线段树是程序设计竞赛的重要知识点,应用场景复杂多变且不单独作为模板考察。现有教材和文献仅对线段树的基本理论与模板实现做了解析,而未对其在竞赛中的应用场景进行归类总结。学生只能依靠大量的习题训练和竞赛经验积累,才能摸清门路。对此,本文归纳出了关于线段树在程序设计竞赛中的四类典型应用场景:“扫描线算法的优化”、“树形结构信息的维护”、“带修改的结合律信息的维护”和“动态规划算法的优化”,并针对每类场景进行举例与解析。以期帮助学生对线段树的应用建立系统性的认识,从而降低学习难度,缩短学习周期,提升学习效率。

关键词：程序设计线段树扫描线算法树形结构动态规划的优化结合律

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：