E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
离线算法
2012-10-20 NOIP模拟赛“高级打字机”O(n)
离线算法
题目:codevs3333高级打字机【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。请为这种高级打字机设计一个程序,支持如下3种操作:1.Tx:在文章末尾打下一个小写字母x。(type操作)2.Ux:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)3.Qx:询问当前文章中第x个字母并输出。(Query操作)文章一开始
CH_X_H
·
2017-10-19 18:40
咸鱼生活(杂题集)
[算法] LCA 最近公共祖先 (Tarjan)
今天让我们来看看LCA算法中的一个
离线算法
Tarjan首先,我们必须先明确什么是LCA,也就是最近公共祖先。
Chlience
·
2017-09-27 19:22
【图论】LCA
【图论】Tarjan
LCATarjan
离线算法
怎么说
离线算法
呢,我觉得就是说你把想要询问的东西提前存起来了,这样在遍历然后顺便建树的过程中就可以随时回答这个问题,然后再进行相应的更新…http://www.cnblogs.com/JVxie/p/4854719
Gloria971111
·
2017-08-14 11:47
图论(各种树)
SFM算法流程
SFM算法流程Figure1:Blockdiagramofstructurefrommotion1.算法简介SFM算法是一种基于各种收集到的无序图片进行三维重建的
离线算法
。
Never-guess
·
2017-07-10 20:10
三维重建
辨析
离线算法
与在线算法
离线算法
算法设计策略都是基于在执行算法前输入数据已知的基本假设,也就是说,对于一个
离线算法
,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果,通常将这类具有问题完全信息前提下设计出的算法
ctsas
·
2017-04-23 15:49
知识
推荐引擎的
离线算法
和在线算法初探
这篇帖子,就以推荐引擎产品上的
离线算法
和在线算法给大家说明下,并且方便后续如果在产品使用中如果发现通用的计算规则不符合自己的场景的时候,需
云栖技术
·
2017-03-16 19:00
淘宝
离线
通用
推荐算法工程
importtimeSVD++importtensor啊做一个推荐系统,其问题在于几个方面:1.业务转化数学问题2.数据特性定义activefunction3.根据业务定义合理损失函数4.损失函数求解调优5.计算量太大的
离线算法
优化和线上算法
chloezhao
·
2016-12-02 16:59
推荐系统
推荐算法工程
importtimeSVD++importtensor啊做一个推荐系统,其问题在于几个方面:1.业务转化数学问题2.数据特性定义activefunction3.根据业务定义合理损失函数4.损失函数求解调优5.计算量太大的
离线算法
优化和线上算法
chloezhao
·
2016-12-02 16:59
推荐系统
洛谷 1972 莫队
莫队算法传送门其实这道题的标答应该是树状数组或者线段树吧,,,如果我没记错的话曾经是做过类似题目的,,,然而,,然而,,好吧开始正题,这道题目我选择的是莫队算法,引用一下某大犇的话暴力出奇迹,对拍保平安先来讨论一下莫队算法的适用条件:莫队算法是
离线算法
莫队算法解决区间不修改的查询问题当已知
Leowner
·
2016-11-08 11:25
BZOJ4537 [ HNOI2016 ] 最小公倍数 (按轶合并带权并查集+分块离线)
太弱啦,看了题解才知道怎么做
离线算法
:对于单组询问x,y,a,b,我们可以将边权小于a的点全部加入带权并查集,然后判断x,y所在的并查集里面最大的权值是否为b。对于多组询问,我们采用分块离线的算法。
HbFS-
·
2016-09-26 19:17
分块
LCA在线算法
离线算法
一般有tarjan,在线算法则是树上倍增与rmq。这里主要讲下在线算法吧:-)经过“肉眼扫描算法”,我们可以很快的得出4和6的最近公共祖先是1。倍增对于两个同一层(也
glassesq
·
2016-08-18 16:59
树
莫队算法讲解(含树上莫队)
莫队算法莫队算法是一种
离线算法
,通常不能有修改操作。其通过对询问操作的执行顺序进行更改,然后使用最暴力的方法,可以达到很好的复杂度。
DoBelieve
·
2016-08-14 21:53
莫队算法
树上莫队
各种算法介绍
数据结构及定理
LCA(最近公共祖先)
离线算法
之tarjan
初步学习了一下用tarjan算法求最近公共祖先(LCA),下面是敝人的拙见:tarjan是一个
离线算法
,所谓
离线算法
就是在所有询问均存储完之后再做操作。
xiepingfu
·
2016-08-13 23:30
算法学习
莫队(支持修改)算法
莫队算法可以适应一些可以从i直接转移到(i+1)的题目的
离线算法
,莫队算法把每个询问看成再二维平面上的点,要使我暴力执行的次数尽量的少,顺序肯定是二维曼哈顿距离最小生成树,突然觉得好高级….其实并不需要这么搞
HOWARLI
·
2016-07-13 21:56
莫队算法
LCA最近公共祖先(RMQ、Tarjan)
id=1330讲解:http://blog.csdn.net/tingyun_say/article/details/52092464
离线算法
:dfs+并查集(Tarjan)#include#include
XerxesSimon
·
2016-07-11 12:27
动态规划——经典题例
经典例题
ACM-ICPC
2016暑期特训1
POJ 2104 K-th Number (划分树,主席树写过了,这次是整体二分解法 )
主席树和整体二分通过这题做了一下比较划分树 1000ms+主席树2000ms+整体二分1500ms+整体二分介于两者之前,对于这题复杂度约莫是O((n+m)log(n+m)log(Range(ans) ))整体二分这个东西比较奇妙,运用的是
离线算法
Forever_wjs
·
2016-07-03 16:00
算法基础 - RMQ-ST算法(在线算法)
RMQ问题在线算法
离线算法
STSparseTable算法预处理数据查询区间完成代码如下RMQ问题RMQ(RangeMinimum/MaximumQuery),即区间最值查询,是指这样一个问题:对于一个长度
Alps1992
·
2016-05-18 00:00
算法基础
LCA
离线算法
: tarjan
贴一个大牛的见解,写的很好,深入浅出:http://blog.csdn.net/geniusluzh/article/details/6609685对于最近公共祖先问题,我们先来看这样一个性质,当两个节点(u,v)的最近公共祖先是x时,那么我们可以确定的说,当进行后序遍历的时候,必然先访问完x的所有子树,然后才会返回到x所在的节点。这个性质就是我们使用Tarjan算法解决最近公共祖先问题的核心思想
qq_24664053
·
2016-05-15 17:00
LCA
离线算法
LCA
离线算法
tarjan模板。
zchahaha
·
2016-04-28 20:00
图论
LCA
最近公共祖先
Tarjan
离线算法
【总结】CDQ分治
显然,CDQ分治是一种
离线算法
,我们需要将所有的修改/查询存下来,一起进行操作。同时,CDQ分治还需要满足:操作之间相互独立,即一个操作的存在不会影响
BraketBN
·
2016-04-19 07:00
hdu 4547(LCA+Tarjan)
解题思路:很明显的LCA问题,用Tarjan
离线算法
即可。这里输入的可能是字符串,所以直接用map保存。
hexianhao
·
2016-04-01 20:00
LCA
hdu 3564(线段树+LIS)
这里有点
离线算法
的意思,至少了解到更新时可以先别急着处理。还有这里要总结一种线段树的用法,就是在空格处去填充数字,确实结合了这道题的特点把线段树用的很灵活。。。参考的博客:htt
hexianhao
·
2016-03-27 12:00
数据结构
最近公共祖先(Least Common Ancestors)
离线算法
,一次性读入所有查询,统一进行处理,给出所有答案。在线:倍增(基于二分搜索):基本思想就是让u和v同时走到同一高度,然后再一起一步步
Yukizzz
·
2016-03-24 22:00
机器学习day9 机器学习实战logistic回归和疝马病的预测
注意在线算法和
离线算法
的区别。这个数据集有数据缺失用0补齐,注意为什么用0,书上有介绍。这个在数据缺失30%的情况下,这个正确率是可以接受的,改变参数之后能降低错误率20%左右。代码如下:#!
fuyan159357
·
2016-03-23 21:00
python
机器学习
hdu 3874(树状数组+
离线算法
)
可以利用
离线算法
,实际上
离线算法
为了解决在查找时出现的矛盾,因为每次询问的区间大小不同,如果单独处理的话可能会对之后的查询有影响,所以
离线算法
帮助我们把要查询的区间先按照右端点进行排序,因为在处理更靠右的区间时
hexianhao
·
2016-03-21 15:00
数据结构
hdu 4417(树状数组+
离线算法
)
解题思路:这道题要求某区间内比h小的个数,其实这里可以类似于树状数组求逆序数那样。关键是如何转换成树状数组的模型,这才是本题的难点。我们首先分析,如果知道h在该区间的哪个位置,那么剩下的就很好做了。我们还可以发现,如果找到了当前的比h小的所有点(大于的点我们先忽略掉),那么我们就可以用树状数组求它的[l,r]区间的和。这样就跟树状数组有了一点联系,但是还不够,因为我们发现,h的大小会影响我们所要找
hexianhao
·
2016-03-19 21:00
数据结构
LCA
离线算法
tarjan 总结 与模板题
离线算法
需要首先读入所有的查询,然后重新组织对查询处理的顺序来达到更高效的处理。tarjan算法使用的是dfs+并查集的思想。
liujc_
·
2016-03-13 16:00
学习莫队算法、、、
本以为莫队算法是很简单的东西、、、但是学完了吓得我筷子都掉地上了、、、先来看看我的提交记录、、、再看BZOJ:其实错了这么多次确实不应该交了、、、但是、、、没想到的是、、、我的模板都是错的、、、先来讲讲莫队算法、、、
离线算法
zxn0803
·
2016-03-06 19:00
Tarjan算法
目前我所学的Tarjan经常用的算法主要就两个:1.Tarjan算法求连通量.2.Tarjan
离线算法
求CLA(Cloestcommonancestor)第一种比较好理解,第二种就不那么好理解了。
W2W
·
2016-03-04 00:00
hdu 1171 Big Event in HDU
hdu1171BigEventinHDU题意:给定N种物品的价值v和数量num;要你尽可能实现二分,输出a,b(a>=b);种类最多50种,每种价值和个数均不超过50;分析:
离线算法
,以总价值的一般为V
hxer
·
2016-02-19 22:00
LCA最近公共祖先 Tarjan
离线算法
学习博客: http://noalgo.info/476.html 讲的很清楚! 对于一颗树,dfs遍历时,先向下遍历,并且用并查集维护当前节点和父节点的集合。这样如果关于当前节点(A)的关联节点(B)(及要求的最近祖先的另一个点)之前被访问过,那么B可定已经属于一个集合,先前对于访问过的点,已经维护了那个点所在集合的根,所以找到B节点所在集合的根,那么这个点就是最近的根,因为对于dfs访问的顺
sweat123
·
2016-02-10 23:00
[CDQ分治与整体二分]个人对CDQ分治与整体二分的理解
在线/离线:首要考虑在线算法:可以以序列化的方式一个一个的处理输入,不必事先知道所有输入数据
离线算法
:必须事先知道所有的输入数据(例如选择排序就是一个
离线算法
,而插入排序则不是)众所周知,现在遍地毒瘤高级数据结构题
hbhcy98
·
2016-02-07 12:00
cdq分治
整体二分
[置顶] LCA小结
LCA的时间复杂度暴力O(n+m+qn)倍增法O(n+m+nlogn+qlogn)欧拉序列与RMQO(n+m+nlogn+q)Tarjan
离线算法
O(n+m+q)树链剖分O(n+m+qlogn)Ⅱ.L
lwt36
·
2016-01-28 13:00
LCA小结
【bzoj2038】小Z的袜子 莫队算法
因此这实际上是一个
离线算法
。同时指出,在满足上述前提的情况下,任意两个状态(l1,r1)(l2,r2),在已知一个的情况下都可以在O(|l1-l2|+|r1-r2|)的
lych_cys
·
2016-01-23 16:00
分块
莫队算法
LCA算法(一)
LCA算法目前我只会
离线算法
(即tarjan算法),这种算法的缺点它必须读完所有询问然后才能进行输出,而且比较扯淡的是它的输出顺序不是因你的询问顺序而定的,而是由它自己的回溯顺序确定的,所以
离线算法
有很大的局限性
zxn0803
·
2015-11-25 20:00
算法
HDU 2874 Connections between cities(LCA
离线算法
)
该题用
离线算法
的时候要注意会MLE,内存卡的很紧,所以要想办法优化内存,利用存储边的数组就行了。 LCA是利用了并查集在树上进行的操作,由于该题可能不形成一棵树,所以要对所有子树进行LCA。
weizhuwyzc000
·
2015-11-20 16:00
数据结构
HDU
LCA
ACM-ICPC
hiho刷题日记——第十五最近公共祖先·二
使用
离线算法
的方式,通过一次深度优先遍历家族树,得出所有查询的答案。遍历时,第一次访问结点,将该节点做个标记1。访问完结点的所有子结点时,标记为2。
昂村饭
·
2015-11-17 01:35
hihocoder
POJ1330Nearest Common Ancestors最近公共祖先LCA问题
用的
离线算法
Tarjan 该算法的详细解释请戳 http://www.cnblogs.com/Findxiaoxun/p/3428516.html 做这个题的时候,直接把1470的代码copy过来
·
2015-11-13 16:12
REST
POJ1470Closest Common Ancestors 最近公共祖先LCA 的
离线算法
Tarjan
该算法的详细解释请戳: http://www.cnblogs.com/Findxiaoxun/p/3428516.html #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; const
·
2015-11-13 16:11
close
LCA(最近公共祖先)
离线算法
Tarjan+并查集
LCA问题:给出一棵有根树T,对于任意两个结点u,v求出LCA(T, u, v),即离根最 远的结点x,使得x同时是u和v的祖先。 把LCA问题看成询问式的:给出一系列询问,程序应当对每一个询问尽快做出反应。 对于这类问题有两种解决方法;一是用比较长的时间做预处理,但是等信息充足以后每次 回答询问只需要用比较少的时间。这样
·
2015-11-13 16:10
tar
POJ1986 DistanceQueries 最近公共祖先LCA
离线算法
Tarjan
这道题与之前那两道模板题不同的是,路径有了权值,而且边是双向的,root已经给出来了,就是1,(这个地方如果还按之前那样来计算入度是会出错的。数据里会出现多个root。。。数据地址可以在poj的discuss板块看到)。两个节点之间的距离,可以这样处理:先处理出每个节点i到根的距离dist[i],则节点a,b之间的距离就是dist[a]+dist[b]-2*dist[LCA(a,b)],或者是在L
·
2015-11-13 16:14
tar
hdu portal(经典)
这是一道好题,让我又学了一个新的知识,
离线算法
+并查集 题意:先给出图,求存在多少路径使得花费T小于L,T的定义是u,v亮点的所有路径的最大边的最小值 (Unfortunately, making
·
2015-11-13 15:07
Portal
poj 1330 Nearest Common Ancestors
id=1330 最近公共父结点
离线算法
LCA 用并查集 和 dfs 每搜到一个点 先让其父结点等于自己 继续往下搜 这时如果询问已搜过的点 则两点之间的最近公共父结点就是 已搜过的点的最上父结点
·
2015-11-13 11:01
REST
HDU 3874 Necklace
pid=3874 今天和涂涂新学的
离线算法
,太牛了 大概就是先接收所有数据,然后按查询右边界排序,从左往右更新,遇到之前加过的数就删掉,因为按右边界排序,所以查询区间不断右移,删掉不会出错 View
·
2015-11-13 02:04
HDU
HDU 3333 Turing Tree
pid=3333
离线算法
,和上一题一模一样。。。
·
2015-11-13 02:04
tree
Tarjan
离线算法
LCA
#include<map> #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<cstdlib> #include<cst
·
2015-11-13 00:00
tar
poj 3417 树形dp+LCA
果断改用Tarjan
离线算法
求LCA。 当前节点为u,其子节点为v。那么: 当以v根的子树中含有连接子树以外点的边数为out[v]。
·
2015-11-13 00:59
poj
poj 1330 Nearest Common Ancestors
方法一:Tarjan
离线算法
在学习
离线算法
的时候先需要先巩固一下深度搜索,并查集 Tarjan
离线算法
是基于深度优先搜索的,我们从根开始向下搜索,搜到一个节点的时候首先判断该节点
·
2015-11-12 22:01
REST
理解LCA
离线算法
该算法也是tarjan发现的,故也叫tarjan算法。这个算法的主体还是dfs,先看算法框架: void make_set(int i){ p[i]=i;} int find_set(int i){ if(i!=p[i]) p[i]=find_set(p[i]); return p[i];} union_set(int i,int j){ i
·
2015-11-12 22:45
算法
1471. Tree(LCA)
1471 先学习了下tarjan算法的LCA
离线算法
它是先知道询问的结点对 在遍历的时候就已经算出来了 看篇图解 讲的很清楚 1 #include <iostream>
·
2015-11-12 21:39
tree
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他