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
1470
POJ
1470
Closest Common Ancestors （离线LCA，4级）
M-ClosestCommonAncestorsCrawlinginprocess...CrawlingfailedTimeLimit:2000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:bjtu_lyc(2011-08-08)SystemCrawler(2013-05-2
nealgavin
·
2013-09-07 10:00
【每日一摩斯】-LGWR Is Generating Trace file with "Warning: Log Write Time 540ms, Size 5444kb" In 10.2.0.4
ID601316.1)LGWR的trace日志中记录：Warning:logwritetime540ms,size5444KB***2008-05-1410:19:02.686Warning:logwritetime
1470
bisal
·
2013-08-26 09:00
思科全系列光纤模块产品型号及参数
1.25Gb/s-10KM-SC)WS-G5483GBIC电口模块(1.25Gb/s-100M-RJ45)WS-G5487GBIC单模光模块(1550nm-1.25Gb/s-80KM-SC)CWDM-GBIC-
1470
CWDMGBIC
claudynan
·
2013-08-12 09:07
产品
型号
思科
poj
1470
LCA基础题
传送门题意：求最近公共祖先，按编号，如果是输出编号和个数。思路：一般思路，记录个数。跑了900+ms。。。。。。。#include #include #include usingnamespacestd; intn,m,fst[1000],next[1000],node[1000],x[1000000],y[1000000],num,rot[1000],cnt[1000],father[1000]
cugbbaoge
·
2013-08-05 16:00
poj
LCA
Baoge
poj
1470
Closest Common Ancestors
这个题目是典型的利用tarjan算法求取最近公共祖先的题目#include usingnamespacestd; constintmm=1111111; constintmn=1111; intt[mm],p[mm]; inth[mn],q[mn],f[mn],sum[mn]; boolvis[mn]; inti,j,k,c,e,n; intfind(intu) { if(f[u]==u)retu
wuxinliulei
·
2013-07-12 01:00
图论
（算法）Tarjan离线算法解决LCA问题 （附POJ
1470
Closest Common Ancestors 代码）
分类： 算法整理2011-07-1522:25 1335人阅读 评论(0) 收藏 举报算法cini 对于最近公共祖先问题，我们先来看这样一个性质，当两个节点（u，v）的最近公共祖先是x时，那么我们可以确定的说，当进行后序遍历的时候，必然先访问完x的所有子树，然后才会返回到x所在的节点。这个性质就是我们使用Tarjan算法解决最近公共祖先问题的核心思想。 同时我们会想这个怎么能够保证是最近
pi9nc
·
2013-06-26 21:00
算法整理
poj
1470
Closest Common Ancestors
最近公共祖先的题目。第一个点不一定是跟。#include#include#includeusingnamespacestd;constintmaxn=900+9;inthead[maxn],lon,qhead[maxn],qlon;intans[maxn],chk[maxn],f[maxn],in[maxn];structnode{ intnext,to;}e[maxn<<1],qe[20000
yrleep
·
2013-05-08 21:00
对java知识细节的复习---应对程序员S2考试 (3)
packagetest.my.datetype; publicclassnumberOperator{ /** *@paramargs */ publicstaticvoidmain(String[]args){ intnum1=
1470
qdliuzhen
·
2013-04-21 15:00
hadoop核心逻辑shuffle代码分析-map端
首先要推荐一下：http://www.alidata.org/archives/
1470
阿里的大牛在上面的文章中比较详细的介绍了shuffle过程中mapper和reduce的每个过程，强烈推荐先读一下
wisgood
·
2013-04-09 13:00
hadoop核心逻辑shuffle代码分析-map端
首先要推荐一下：http://www.alidata.org/archives/
1470
阿里的大牛在上面的文章中比较详细的介绍了shuffle过程中mapper和reduce的每个过程，强烈推荐先读一下
MrTitan
·
2013-03-24 21:00
java
hadoop
分布式
android使用C/C++调用SO库
分类： android2012-05-1102:24
1470
人阅读 评论(3) 收藏 举报有时候，我们反编译apk得到一个so库，如果直接使用这个so库的话，必须使用原来so库同样的package名字
mirkerson
·
2013-03-06 14:00
android
九度OJ 题目
1470
：调整方阵
题目
1470
：调整方阵时间限制：1秒内存限制：128兆特殊判题：否提交：11解决：6题目描述：输入一个N（N #include #include intMatrix[11][11]; intmain(
SJF0115
·
2013-02-25 14:00
POJ
1470
Closest Common Ancestors
最近公共祖先：在线算法和离线算法。离线算法（Tarjan）：伪代码如下：注意： 存储树的时候存储的是单向边，所以checked[u]=true写在中间不会出现死循环,这样可以避免重复计算公共祖先。如果存储的树是双向边的话，就必须写在前面，这样子可以避免死循环，双向边的情况如下但是这道问题确实统计公共祖先的次数的，因此如果将checked[u]=true放到前面的话，可能会重复计数。随意用单向边放到
yang_7_46
·
2013-01-25 19:00
poj
1470
LCA 离线算法
/* LCA 求每个点被作为最近公共祖先的次数 */ #include #include #include #include usingnamespacestd; constintmaxn=4012;//node constintmaxm=252;//query intflag[maxn],n,m,N,M,t,query,cnt[maxn],head[maxn],Head[maxn],vis[ma
azheng51714
·
2013-01-13 17:00
poj
1470
Closest Common Ancestors
点击打开链接poj
1470
思路：LCA+Tarjan离线算法分析：1处理输入的时候全部用scanf，不然会WA。
cgl1079743846
·
2012-10-09 00:00
poj
1470
（LCA RE）
ClosestCommonAncestorsTimeLimit: 2000MS MemoryLimit: 10000KTotalSubmissions: 11754 Accepted: 3875DescriptionWriteaprogramthattakesasinputarootedtreeandalistofpairsofvertices.Foreachpair(u,v)theprogram
zuihoudebingwen
·
2012-10-07 19:00
c
tree
input
each
output
pair
spoj
1470
Another Sequence Problem
本题是练习伸展树操作的绝好题目，写了3天，悲剧。。。题目链接：http://www.spoj.pl/problems/SEQ2/我因为y和n的顺序写错，导致TLE了一天。。再次悲剧。。重要的地方我都有注释：代码：#include #include #include usingnamespacestd; constintMAX=500000*2; constintINF=1000000000;
niuox
·
2012-10-03 22:00
struct
cmd
null
insert
Build
UP
POJ
1470
LCA问题的离线tarjan算法#include #include #include #defineMAXN1000 #defineMAXM500000 usingnamespacestd; intn; intv[MAXN],root[MAXN],question[MAXN][MAXN],vi[MAXN],cnt[MAXN],f[MAXN]; vectorvt[MAXN]; intfind(int
nash142857
·
2012-09-16 10:00
c
算法
ini
cisco模块
1.25Gb/s-10KM-SC)WS-G5483GBIC电口模块(1.25Gb/s-100M-RJ45)WS-G5487GBIC单模光模块(1550nm-1.25Gb/s-80KM-SC)CWDM-GBIC-
1470
CWDMGBIC
sellphonewht
·
2012-08-15 11:37
module
cisco模块
网络
cisco模块
1.25Gb/s-10KM-SC)WS-G5483GBIC电口模块(1.25Gb/s-100M-RJ45)WS-G5487GBIC单模光模块(1550nm-1.25Gb/s-80KM-SC)CWDM-GBIC-
1470
CWDMGBIC
sellphonewht
·
2012-08-15 11:37
Module
cisco模块
东软副总当内鬼机密资料外泄损失6400多万
犯罪嫌疑人窃取技术价值总计2400余万元，造成公司研发项目延迟，损失高达
1470
余万元。7月23日，东陵(浑南新区)警方披露了详细案情。
gzmcrown
·
2012-07-25 10:49
外泄损失
机密资料
POJ
1470
Closest Common Ancestors 最近公共祖先
题意很简单。。SampleInput5 5:(3)142 1:(0) 4:(0) 2:(1)3 3:(0) 6 (15)(14)(42) (23) (13)(43)SampleOutput2:1 5:5输入一个数n，表示节点数，然后接下来是每个节点的边。再输入m，表示有多少个询问。输入比较恶心。处理一下然后发现时间消耗很大。这题1900MSA掉的；#include #include #includ
kdqzzxxcc
·
2012-07-10 21:00
input
output
自建到缆信4波扩8波割接方案
一，要求：1：自建到缆信4波扩成8波；2：在原有4波的基础上，再开一个
1470
,1490,1590,1610四个通道二，网络规划：1、根据用户需求，确定个机房所必需的设备；2、在能充分满足用户需求的基础上考虑成本
gouzhongxing
·
2012-06-12 10:44
设备
稳定性
拓扑图
通道
的
[转发]hadoop作业调优参数整理及原理
转发：http://www.tbdata.org/archives/
1470
1 Map side tuning参数 1.1 MapTask运行内部原理 当map task开始运算，并产生中间数据时
marsorp
·
2012-06-04 14:00
hadoop
hadoop作业调优参数整理及原理
转自：http://www.tbdata.org/archives/
1470
hadoop作业调优参数整理及原理1Mapsidetuning参数1.1MapTask运行内部原理当maptask开始运算，
ZHB_McCoy
·
2012-05-24 13:00
hadoop
poj
1470
--tarjan--LCA
/* 给一棵树，然后给一些点对，每对有一个LCA,输出作为LCA的点，及其次数 */ #include #include constintmax=1000; structHeap{//在别人的blog上看到的，挺好用 inthead[max]; intkey[max*max]; intnext[max*max]; intpos; Heap(){clear();} voidclear(){memse
qq172108805
·
2012-05-20 17:00
POJ
1470
LCA 公共祖先
裸题一个/* ID:CUGB-wwj PROG: LANG:C++ */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
sdj222555
·
2012-04-21 10:00
C++
tree
POJ-
1470
Closest Common Ancestors【LCA】
id=
1470
解题思路:第一次用RMQ+LCA搞了2天。
niushuai666
·
2012-04-12 11:00
query
用家里的ADSL线路并用CISCO路由器自建PPPoe Server让PC上网
R1(config-if)#do sh runBuilding configuration...Current configuration :
1470
bytes!
zhaojinglei
·
2012-04-11 22:02
职场
路由器
上网
休闲
pppoe
POJ-
1470
Closest Common Ancestors【LCA】
id=
1470
题目大意：给你一棵树，然后求公共祖先。只不过我们需要记录每个节点作为公共祖先的次数。然后升序输出。解题思路：这道题，我不想做啥评论了。。。。。。。。。你妹啊！！！！！！！！！
niushuai666
·
2012-04-03 20:00
正则表达式
测试
query
hadoop作业调优参数整理及原理
在淘宝重新看了下hadoop作业相关参数的知识，一并转载过来http://www.tbdata.org/archives/
1470
/comment-page-1#comment-5341hadoop作业调优参数整理及原理
wf1982
·
2012-01-14 11:00
hadoop
Stream
buffer
merge
作业
磁盘
LGWR Is Generating Trace file with 'Warning Log Write Time 540ms, Size 5444kb' In 10.2.0.4 Database
hecustomerisreportingtracefilesbeinggeneratedwiththefollowingmessage:Warning:logwritetime540ms,size5444KB***2008-05-1410:19:02.686Warning:logwritetime
1470
ms
xujinyang
·
2011-10-10 09:00
hadoop作业调优参数整理及原理
转自：http://www.tbdata.org/archives/
1470
/comment-page-1#comment-52921Mapsidetuning参数1.1MapTask运行内部原理当maptask
hjwang1
·
2011-09-29 15:00
POJ
1470
/ZOJ1141 Closest Common Ancestors（LCA离线算法）
题意很明显？真不觉的，我去啊，我是看了人家的翻译才明白的，那家伙，输入格式相当销魂啊……大意是说，给出一棵树（包含N个点），然后给出M次询问，每次询问都是两个点的编号，他们一定有一个最近公共祖先，最后让你输出每个点被当做最近公共祖先的次数（是0次的话就不输出了）。很裸的LCA离线算法，不过输入有点小技巧，这里我用的是多次使用“%1s”吸收掉括号和冒号，不过POJ的讨论版里面也有很多不错的方法，都很
l04205613
·
2011-09-27 18:00
算法
struct
中国农业补贴已超美国
bonnae1982写道"据国际财经时报报道，经合组织（OECD）周三公布的一份报告显示，中国在2008至2010年间对农业的政策性补贴费用增长了6倍，达到
1470
亿美元，远远高出美国的农业补贴。
blackhat applelen
·
2011-09-22 04:00
biz
poj
1470
(LCA模板题)
ClosestCommonAncestorsTimeLimit: 2000MS MemoryLimit: 10000KTotalSubmissions: 9221 Accepted: 2955DescriptionWriteaprogramthattakesasinputarootedtreeandalistofpairsofvertices.Foreachpair(u,v)theprogramd
fp_hzq
·
2011-09-14 14:00
（算法）Tarjan离线算法解决LCA问题 （附POJ
1470
Closest Common Ancestors 代码）
对于最近公共祖先问题，我们先来看这样一个性质，当两个节点（u，v）的最近公共祖先是x时，那么我们可以确定的说，当进行后序遍历的时候，必然先访问完x的所有子树，然后才会返回到x所在的节点。这个性质就是我们使用Tarjan算法解决最近公共祖先问题的核心思想。 同时我们会想这个怎么能够保证是最近的公共祖先呢？我们这样看，因为我们是逐渐向上回溯的，所以我们每次访问完某个节点x的一棵子树，我们就
geniusluzh
·
2011-07-15 22:00
ACM
Tarjan
图算法
android kernel下載及編譯 (goldfish)
http://android.git.kernel.org/ (AndroidLinuxkernel源码)
1470
2011-01-1516:18:32:gitclonegit://android.git.kernel.org
jiangjingui2011
·
2011-07-11 23:00
android
linux
git
UP
branch
LGWR Is Generating Trace file with 'Warning Log Write Time 540ms, Size 5444kb' In 10.2.0.4 Database
Thecustomerisreportingtracefilesbeinggeneratedwiththefollowingmessage:Warning:logwritetime540ms,size5444KB***2008-05-1410:19:02.686Warning:logwritetime
1470
ms
tianlesoftware
·
2011-06-10 19:00
oracle
File
database
email
聊天
disk
LGWR Is Generating Trace file with 'Warning Log Write Time 540ms, Size 5444kb' In 10.2.0.4 Database
message: Warning: log write time 540ms, size 5444KB*** 2008-05-14 10:19:02.686Warning: log write time
1470
ms
tiantiangeq
·
2011-06-10 19:00
database
LGWR Is Generating Trace file with 'Warning Log Write Time 540ms, Size 5444kb' In 10.2.0.4 Database
message: Warning: log write time 540ms, size 5444KB*** 2008-05-14 10:19:02.686Warning: log write time
1470
ms
wsql
·
2011-06-10 19:00
database
mysql grants小记
*TO'mycheckpoint_user'@'localhost'IDENTIFIEDBY'123456';ERROR
1470
(HY000):String'mycheckpoint_user'istoolong
·
2011-05-07 23:40
poj
1470
——Closest Common Ancestors//LCA
果然A得辛苦，我想是用错模板了。囧，好累。http://www.cppblog.com/abilitytao/archive/2009/09/21/96886.html #include<iostream> #include<string> #include<cstdio> #include<vector> using namespace std;
44424742
·
2011-05-03 14:00
C++
c
F#
C#
mapreduce过程分析
淘宝数据平台团队给出的分析过程[url]http://www.tbdata.org/archives/
1470
[/url]比较全面。
aronlulu
·
2011-04-18 16:43
hadoop
mapreduce过程分析
淘宝数据平台团队给出的分析过程 http://www.tbdata.org/archives/
1470
比较全面。
aronlulu
·
2011-04-18 16:00
mapreduce
谷百工作室成立了
文章来源：http://www.gb-seo.com/post/
1470
.html 准备了很久，今天谷百SEO工作室算是正式上线了，欢迎大家访问。
shangchm
·
2011-04-08 20:00
工作
搜索引擎
百度
Google
电子商务
谷百工作室成立了
阅读更多文章来源：http://www.gb-seo.com/post/
1470
.html准备了很久，今天谷百SEO工作室算是正式上线了，欢迎大家访问。
shangchm
·
2011-04-08 20:00
工作
百度
搜索引擎
电子商务
Google
网管工具――网络人（netman）
运行平台：Windows2000/XP/2003/Vista软件授权：免费软件软件大小：
1470
K下载地址：http://www.skycn.com/soft/39498.html这款软件的远程办公是免费的
小王
·
2011-03-31 08:57
职场
休闲
网管工具
netman
网络人
verilog_test
文章来源：http://wenku.baidu.com/view/c0e
1470
bbb68a98271fefa1a.htmlWritingEfficientTestbenches原文作者：MujtabaHamid
liulinghhh
·
2011-03-25 11:00
测试
vector
instantiation
generation
library
signal
著名密码战
1470
年，阿波提，密码轮加密，多字母替换加密。破解：无解。1790年，托马斯-杰斐逊，圆形机，24个圆盘，每个圆盘有24混乱的字母，加密的信息对应成一条线。 1917年一战，德国致墨西哥密信，数字密
slipjava
·
2011-03-23 22:00
密码
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类：
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
其他