钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
首页
论文降重
免费查重
学术期刊
任务中心
登录
文献导航
学科分类
>
综合
工业技术
科教文艺
医药卫生
基础科学
经济财经
社会科学
农业科学
哲学政法
社会科学II
哲学与人文科学
社会科学I
经济与管理科学
工程科技I
工程科技II
医药卫生科技
信息科技
农业科技
数据库索引
>
默认
篇关摘
篇名
关键词
摘要
全文
作者
作者单位
基金
分类号
搜索文章
搜索思路
钛学术文献服务平台
\
学术期刊
\
综合期刊
\
其它期刊
\
电脑知识与技术:学术版期刊
\
基于线段树维护的上升序列算法的研究与实现
基于线段树维护的上升序列算法的研究与实现
作者:
荆慧
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取
最长上升子序列
上升序列
线段树
区间修改
摘要:
经典的最长上升子序列算法复杂度较高,且不适用于序列元素值更改的情况。本文解决的问题是经典问题的变形,在原有问题基础上对序列值进行m次修改,每次修改后求解在原点可以看到几个柱子。在经典求解最长上升子序列长度算法的基础之上,利用线段树对区间值进行修改、维护和查询,求解上述问题,将时间复杂度降到了O(mlog2n)。
暂无资源
收藏
引用
分享
推荐文章
基于XML的树匹配构件检索算法的研究与实现
刻面分类
可扩展标记语言
构件检索
树匹配
基于选择调整算法的AVL树快速增删算法的研究与实现
AVL树
递归
快速增删
效率
基于决策树算法的遥感图像分类研究与实现
决策树
算法
图像分类
遥感
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)
研究主题发展历程
节点文献
最长上升子序列
上升序列
线段树
区间修改
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术:学术版
主办单位:
时代出版传媒股份有限公司
中国计算机函授学院
出版周期:
旬刊
ISSN:
1009-3044
CN:
34-1205/TP
开本:
出版地:
安徽合肥市濉溪路333号
邮发代号:
26-188
创刊时间:
语种:
出版文献量(篇)
41621
总下载数(次)
23
期刊文献
相关文献
1.
基于XML的树匹配构件检索算法的研究与实现
2.
基于选择调整算法的AVL树快速增删算法的研究与实现
3.
基于决策树算法的遥感图像分类研究与实现
4.
一种基于哈夫曼树的最大频繁序列挖掘算法
5.
基于GPU的并行最小生成树算法的设计与实现
6.
一种基于事件序列的故障树最小割集算法
7.
基于序列树的增量式序列模式更新算法
8.
一种小线段平滑过渡轨迹控制算法的实现
9.
基于加权决策树的蛋白质序列分类算法研究
10.
基于平衡三叉树实现归并算法的研究
11.
利用Windows Native API调用序列和基于决策树算法的主机异常检测
12.
混沌密钥序列的DSP实现算法研究
13.
基于抽样技术的序列模式的维护
14.
基于序列结构信息的多序列比对算法
15.
基于决策树分类的云作业调度算法研究与实现
推荐文献
钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
首页
论文降重
免费查重
学术期刊
任务中心
登录
根据相关规定,获取原文需跳转至原文服务方进行注册认证身份信息
完成下面三个步骤操作后即可获取文献,阅读后请
点击下方页面【继续获取】按钮
钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
原文合作方
继续获取
获取文献流程
1.访问原文合作方请等待几秒系统会自动跳转至登录页,首次访问请先注册账号,填写基本信息后,点击【注册】
2.注册后进行实名认证,实名认证成功后点击【返回】
3.检查邮箱地址是否正确,若错误或未填写请填写正确邮箱地址,点击【确认支付】完成获取,文献将在1小时内发送至您的邮箱
*若已注册过原文合作方账号的用户,可跳过上述操作,直接登录后获取原文即可
点击
【获取原文】
按钮,跳转至合作网站。
首次获取需要在合作网站
进行注册。
注册并实名认证,认证后点击
【返回】按钮。
确认邮箱信息,点击
【确认支付】
, 订单将在一小时内发送至您的邮箱。
*
若已经注册过合作网站账号,请忽略第二、三步,直接登录即可。
期刊分类
期刊(年)
期刊(期)
期刊推荐
其它
电脑知识与技术:学术版2021
电脑知识与技术:学术版2020
电脑知识与技术:学术版2019
电脑知识与技术:学术版2018
电脑知识与技术:学术版2017
电脑知识与技术:学术版2016
电脑知识与技术:学术版2015
电脑知识与技术:学术版2014
电脑知识与技术:学术版2013
电脑知识与技术:学术版2012
电脑知识与技术:学术版2011
电脑知识与技术:学术版2010
电脑知识与技术:学术版2009
电脑知识与技术:学术版2008
电脑知识与技术:学术版2007
电脑知识与技术:学术版2006
电脑知识与技术:学术版2005
电脑知识与技术:学术版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期
关于我们
用户协议
隐私政策
知识产权保护
期刊导航
免费查重
论文知识
钛学术官网
按字母查找期刊:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他
联系合作 广告推广: shenyukuan@paperpass.com
京ICP备2021016839号
营业执照
版物经营许可证:新出发 京零 字第 朝220126号