摘要: 转自:http://hi.baidu.com/yl_ty/blog/item/90b3b84ddbfa69f0d62afc28.html蛋糕划分:给你一个蛋糕,你怎样切使得蛋糕块数最多。首先我们要把蛋糕当做一个球,也就横切与竖切是一样的,现在我们知道直线划分平面公式为f(n)=f(n-1)+n; 现在假设n-1刀把蛋糕分成了F(n-1)块,某个平面上的直线把平面分成了f(n-1),再横一刀,是不是多出了一个f(n-1)分割平面,想一想三刀怎么切八块,就好理解了,故公式为:F(n)=F(n-1)+f(n-1);数学好的能得到f=(n^3+5n+6)/6; 阅读全文
posted @ 2011-04-03 19:12 freewater 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 转自:http://dev.csdn.net/author/kingjIang/28cf4f5f62ca4bb696c43d5c438e79f7.htmlLucene是一个高性能的java全文检索工具包,它使用的是倒排文件索引结构。该结构及相应的生成算法如下: 0)设有两篇文章1和2 文章1的内容为:Tom lives in Guangzhou,I live in Guangzhou too. 文章2的内容为:He once lived in Shanghai. 1)由于lucene是基于关键词索引和查询的,首先我们要取得这两篇文章的关键词,通常我们需要如下处理措施 a.我们现在有的是文章内容 阅读全文
posted @ 2011-04-03 19:10 freewater 阅读(240) 评论(0) 推荐(0) 编辑