![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
youmu543
这个作者很懒,什么都没留下…
展开
-
【转】最长公共子序列
最长公共子序列(动态规划法解决)(网上转载,该文章分析的不错)给定两个序列X = { x1 , x2 , ... , xm }Y = { y1 , y2 , ... , yn }求X和Y的一个最长公共子序列举例X = { a , b , c , b , d , a , b }Y = { b , d , c , a , b , a }最长公共子序列为LSC =转载 2012-10-16 17:10:57 · 519 阅读 · 0 评论 -
【转】跳表SkipList详解
跳表SkipList1.聊一聊跳表作者的其人其事2. 言归正传,跳表简介3. 跳表数据存储模型4. 跳表的代码实现分析5. 论文,代码下载及参考资料 . 聊一聊作者的其人其事 跳表是由William Pugh发明。他在 Communications of the ACM June 1990, 33(6) 668-676 发表了Skip lists转载 2012-10-19 18:12:40 · 739 阅读 · 0 评论 -
微博的短url如何实现
短网址应用已经在全国各大微博上开始流行了起来。例如QQ微博的url.cn,新郎的sinaurl.cn等。我们在QQ微博上发布网址的时候,微博会自动判别网址,并将其转换,例如:http://url.cn/2hytQx为什么要这样做的,原因我想有这样几点:1、微博限制字数为140字一条,那么如果我们需要发一些连接上去,但是这个连接非常的长,以至于将近要占用我们内容的一半篇幅,这转载 2012-11-29 09:58:44 · 1108 阅读 · 0 评论 -
【转】Bloom Filter概念和原理
Bloom Filter概念和原理焦萌 2007年1月27日Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不转载 2012-10-16 22:22:25 · 477 阅读 · 0 评论 -
【转】海量数据处理方法总结
前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文将摒弃绝大部分的细节,只谈方法/模式论,且注重用最通俗最直白的语言阐述相关问题。最后转载 2012-10-16 18:52:51 · 518 阅读 · 0 评论 -
【转】最近公共祖先的两种解法
最近公共祖先(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={1,2,3,4,5} E={(1,2),(1,3转载 2012-10-16 16:24:39 · 590 阅读 · 0 评论 -
【转】最近公共祖先问题
题目:二叉树的结点定义如下:struct TreeNode{ int m_nvalue; TreeNode* m_pLeft; TreeNode* m_pRight;};输入二叉树中的两个结点,输出这两个结点在数中最低的共同父结点。分析:求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。第一变种是二叉树是一种特殊的转载 2012-10-16 15:44:30 · 492 阅读 · 0 评论 -
【转】一道Google面试题的解法
这几天有一道Google的面试题在论坛炒得很火,题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。”下面给出我的分析和解答。为了得到两个棋子的最优策略,我们先简化问题,看看一个棋子的情况。如果手中只有一个棋子,为了得知临界层面,你只有一种选择:从2楼开始,一层一层地试,直转载 2012-10-16 22:30:50 · 521 阅读 · 0 评论 -
【转】在二元树中找出和为某一值的所有路径
题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \转载 2012-10-16 16:09:36 · 565 阅读 · 0 评论 -
Little定律
大多数粗略估算都基于显而易见的法则:总开销等于每个单元的开销乘以单元的个数。但是,有时我们需要更为深入的洞察。Bruce Weide描述了一个令人惊奇的通用法则。Denning和Buzen介绍的”运筹分析”(参见 Computing Surveys第10卷第3期,1978年11月,第225页~第261页)远比计算机系统中的排队网络模型具有普遍意义。他们的研究很出色,但是由于文 章主题的限制转载 2012-11-23 11:18:17 · 1366 阅读 · 0 评论