![]() 记录我们的时代 |
Tag: lca / 热门Tag |
|
关于lca的网志:
*胶片集中营*
认准此手 必为本人 AnnOrNot=安与不安 做了这个集合.以后就把所有的胶卷拍的照片更新到这里了. 帖子顺序由新到旧 点击图片链接收看更多内容 初夏,嗅到了什么 黑面白纱 他叫躲躲 〈自娱〉好象抓
安与不安
@ 2007-10-12 22:05:00
Range Minimum Query and Lowest Common Ancestor
Introduction Notations Range Minimum Query (RMQ) Trivial algorithms for RMQ A O(N), O(sqrt(N)) solut
saintqdd
@ 2008-03-18 22:15:55
21st Floor - [0328]
http://foto.yculblog.com/fuckworld/000019.jpg 又开始失眠 四点多爬起来瞎搞一轮 吃着QQ糖写BLOG --------------------------
X乐
@ 2008-03-28 05:14:38
一篇很好的 RMQ 问题的文章
RMQ 就是 Range Minimum Query,是在一个数组中多次询问任意一个区间内的最小值的算法。在后缀数组中,求两个后缀的最长公共前缀(LCP, Longest Common Prefix)
我很懒的
@ 2008-03-17 19:01:26
纷乱·越南(四)- LCA篇
我的动作实在太慢了。越南的照片还没有贴完,厦门的扫底已经热乎乎地出炉了。 算来,自从拥有LCA以来,也拍了不少胶卷。 尽管对焦还是如此不可控制,尽管贪小利买来的便宜胶卷容易卡壳又带着脏兮兮的痕迹,尽管每次扫底都发下毒誓要去买一台扫描仪。 尽管如此,我还是如此喜爱着这门玩意儿,正是因为它的不可控,它的出乎意料,才如此低调调而华丽丽的吸引着我。 我要开始想办法找一个地儿,收集我这些扫底了。 -------------------------------------------------------
猫猫
@ 2008-02-15 00:19:22
21st Floor - [0910]
本BLOG已经很久没写过半个字了.今天加几个字装饰一下. 最近很爽,昨天把X360游戏机也买了.这下我家是可以变成租机店了.DC、PS2、PS3、X360加2台大夜晶`哈. 买X360就是为了那款《战争机器》.现在的游戏实在是太牛了.我要上班但也愿意通宵的玩游戏. 可想而知现在的游戏是多么的好玩.电影的画面.人性化的操控.完美的故事情节.在世代神机上玩实在是爽. 上个星期我跟3男人跑去芳村拍片. 在那边某个地点遇见一群POCO的色狼.几十人在那边疯狂拍MM.而且模特的助理在一边猛对模特说.骚一点
X乐
@ 2007-09-10 21:14:48
21st Floor - [0721]
买了一台PS3 PS2也修好了 想干点什么却什么也没干出来 突然一下 相隔10年没见的小学同学 相与并聚在一个群里 大家努力找齐6年5班的全体同学 策划聚会ing 非常开心兴奋 最真最好的同学 原来是小学同学
X乐
@ 2007-07-21 03:11:31
RMQ问题与LCA问题【转】
最近公共祖先与RMQ问题 一、最近公共祖先(Least Common Ancestors) 对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图,而LCA(T,u,v)即u到v的最短路上深度最小的点。 这里给出一个LCA的例子: 例一 对于T= V,E V={1,2,3,4,5} E={(1,2),(1,3),(3,4),(3,5)} 则有: LCA(T,5,2)=1 LCA(T,3,4)=
梦铃
@ 2007-07-23 12:47:43
21 Buildings XX - [琐碎的片子]
http://foto.yculblog.com/fuckworld/H000031.jpg 里面的照片都是上班下班的时间拍的。 烦...从公司弄了一天BLOG代码回家居然又弄乱了~ 搞的又用原来的版式改.改来改去都不顺心` 妈的...555555我好喜欢CY的页面... 求上天赐我力量吧...
疯子
@ 2007-06-05 11:55:32
21 Buildings XX - [LC-A5.1]
http://foto.yculblog.com/fuckworld/LOMOZHIZUO.jpg 今天去拿相片 到手一看就兴奋 经同事的介绍 试用了CENTURIA ISO100的负片胶卷 带我去了她们专门去的冲印店 出来的效果真赞 色彩好而且照片边缘还有破烂的痕迹 复古ing 太阳大了 这ISO100的胶卷也就无敌了
疯子
@ 2007-05-12 01:08:17
LCA 处女卷
这是我第一次用LCA 这几张算比较成功的(自我勉励一下) 柯达的胶卷果真比较灰 下次要去上海多买几卷sunny100... 今天在家里坑到一个闪光灯 明天要弄两张透明塑料片做色卡 最近爱胶卷- -
小devil~
@ 2007-05-07 18:30:15
无德生活 04 26[日记]
在杂志社工作快一个月 暂做的基本功 连续的加班 准备迎接的5.1 一个月没好好的休息 琐碎的拍照 晒晒太阳 淋淋小雨 到处跑跑 无聊的日子 4月26号------------------------------------
疯子
@ 2007-04-26 00:16:51
求LCA的Tarjan算法
终于把这个东东搞明白了,不是一般的漂亮,赞~btw, lrj书上那个特殊的RMQ的O(n)-O(1)算法还没仔细看,好复杂的样子~
robby
@ 2006-03-05 11:55:34
|
|
免费注册 -
已注册用户登入管理 -
热门关键词(Tags) -
常见问题帮助 -
设为首页 -
加入收藏夹 |