作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
经典的最长上升子序列算法复杂度较高,且不适用于序列元素值更改的情况。本文解决的问题是经典问题的变形,在原有问题基础上对序列值进行m次修改,每次修改后求解在原点可以看到几个柱子。在经典求解最长上升子序列长度算法的基础之上,利用线段树对区间值进行修改、维护和查询,求解上述问题,将时间复杂度降到了O(mlog2n)。
推荐文章
基于XML的树匹配构件检索算法的研究与实现
刻面分类
可扩展标记语言
构件检索
树匹配
基于决策树算法的遥感图像分类研究与实现
决策树
算法
图像分类
遥感
VC++
一种基于哈夫曼树的最大频繁序列挖掘算法
数据挖掘
序列模式
最大频繁序列
哈夫曼树
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于线段树维护的上升序列算法的研究与实现
来源期刊 电脑知识与技术:学术版 学科 工学
关键词 最长上升子序列 上升序列 线段树 区间修改
年,卷(期) 2019,(4) 所属期刊栏目
研究方向 页码范围 237-238
页数 2页 分类号 TP311
字数 语种
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 荆慧 2 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2014(1)
  • 参考文献(1)
  • 二级参考文献(0)
2019(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
最长上升子序列
上升序列
线段树
区间修改
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术:学术版
旬刊
1009-3044
34-1205/TP
安徽合肥市濉溪路333号
26-188
出版文献量(篇)
41621
总下载数(次)
23
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
电脑知识与技术:学术版2019年第9Z期 电脑知识与技术:学术版2019年第9X期 电脑知识与技术:学术版2019年第9期 电脑知识与技术:学术版2019年第8Z期 电脑知识与技术:学术版2019年第8X期 电脑知识与技术:学术版2019年第8期 电脑知识与技术:学术版2019年第7Z期 电脑知识与技术:学术版2019年第7X期 电脑知识与技术:学术版2019年第7期 电脑知识与技术:学术版2019年第6Z期 电脑知识与技术:学术版2019年第6X期 电脑知识与技术:学术版2019年第6期 电脑知识与技术:学术版2019年第5Z期 电脑知识与技术:学术版2019年第5X期 电脑知识与技术:学术版2019年第5期 电脑知识与技术:学术版2019年第4Z期 电脑知识与技术:学术版2019年第4X期 电脑知识与技术:学术版2019年第4期 电脑知识与技术:学术版2019年第3Z期 电脑知识与技术:学术版2019年第3X期 电脑知识与技术:学术版2019年第3期 电脑知识与技术:学术版2019年第2Z期 电脑知识与技术:学术版2019年第2X期 电脑知识与技术:学术版2019年第2期 电脑知识与技术:学术版2019年第1Z期 电脑知识与技术:学术版2019年第1X期 电脑知识与技术:学术版2019年第12Z期 电脑知识与技术:学术版2019年第12X期 电脑知识与技术:学术版2019年第12期 电脑知识与技术:学术版2019年第11Z期 电脑知识与技术:学术版2019年第11X期 电脑知识与技术:学术版2019年第11期 电脑知识与技术:学术版2019年第10Z期 电脑知识与技术:学术版2019年第10X期 电脑知识与技术:学术版2019年第10期 电脑知识与技术:学术版2019年第1期
论文1v1指导