Data Structure
文章平均质量分 78
行走江湖
方向:分布式计算、实时流计算、数据挖掘、后台开发、NoSQL、Hadoop/HBase、Unix/Linux、Java、C/C++、Python。
联系方式:http://t.qq.com/X-L2008
QQ:394102339
展开
-
斐波那契查找(Fibonacci Search)
<br /><br />1、Fibonacci数列<br />“有小兔一对,若等二月它们成年,第三月生下一对小兔,以后每月生产一对小兔,而所生小兔亦在第二月成年,第三月生产另一对小兔,以后亦每月生产小兔一对。假定每生产一对小兔,必为一雌一雄,且均无死亡,试问一年后共有小兔几对?<br />分析:首先观察一下头七个月的情况,为此引入下述记号,用表示原来的一对小兔,(=1,2……12)表示第个月生的一对小兔子,表示第对小兔子两个月以后又生的第对小兔子,依次类推如表。<br />月份<br /> <br />对数转载 2010-09-07 14:43:00 · 2998 阅读 · 1 评论 -
倒排索引在算法中的运用
有对搜索引擎有点了解的,就应该知道倒排索引吧。不知道也不要紧,看看就行了,这种数据结构比较简单,但很实用, 可以参见百度百科http://baike.baidu.com/view/676861.htm。 这里举个例子来说明,有时候在非搜索引擎的运用中,倒排索引也能显著提高算法效率。 例. 在一串由0,1,2,3,4,5,6,7,8,9这十个字符组成的长度为n的序列中,找出各字符转载 2011-12-04 21:19:46 · 1230 阅读 · 0 评论