- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 搜索背后的奥秘——浅谈语义主题计算
假设有两个句子,我们想知道它们之间是否相关联:第一个是:“乔布斯离我们而去了。”第二个是:“苹果价格会不会降?”如果由人来判断,我们一看就知道,这两个句子之间虽然没有任何公共词语,但仍然是很相关的。这是因为,虽然第二句中的“苹果”可能是指吃的苹果,但是由于第一句里面有了“乔布斯”,我们会很自然的把“苹果”理解为苹果公司的产品。事实上,这种文字语句之间的相关性、相似性问题,在搜索引擎算法
2011-12-31 12:06:28
741
原创 算法中的一个模式:栈式遍历
说到算法,我们都知道,它是一个能够有效解决问题的指令序列。说到模式,我们都会想到design pattern,它是在软件设计中不断出现的可重用的解决方案。那么,算法中有没有模式呢?答案是yes。为了和design pattern区分,我把算法中的模式定义为,在各种算法中不断出现的类似的解决问题方式。这里我想讲一个在很多算法中都出现过的过程,我把它命名为“栈式遍历”。我们
2010-01-28 23:57:00
1571
原创 一类动态规划的四边形优化
前段时间看到csdn论坛的数据结构与算法版上有人问了这么一个问题:给定n个石子,其重量为a1,a2...,an,要求将其划分为m堆,每一份划分的费用定义为这堆石头中最大重量与最小重量的差的平方。总划分费用等于各堆费用之和。 输入:n m 及a1,a2...,an ,输出:sum 我搜了一下,发现同样的问题问过不止一遍:http://topic.youkuaiyun.com/u/20091216
2010-01-08 00:22:00
2691
6
原创 短小精悍的线性时间素数筛法
输入n,求n以内的所有素数算法用两个数组存储数据:一个是prime[],存储n以内所有的素数,其index为pi,初值为0一个是is_prime[i],表示自然数i(i算法如下:linear_prime_sieves1: set is_prime[] to true2: for i=2 to n3: if is_prime[i]=true then pri
2010-01-02 23:40:00
8057
4
原创 n皇后问题的解决 (QS2算法)
n皇后问题的解决 (QS2算法) 8皇后问题是一个广为人知的问题:将8个皇后放在8×8的棋盘上,皇后之间不能互相攻击,求各种放法。更一般的,把8换成n,其解法个数是随n成几何级增长的,因此程序运行时间也是几何级别的。现在我们关注这样一个问题,既然不能很快的把所有解都枚举出来,那么我们能不能很快的求出一个解来呢?这就是n皇后问题。 有人说,我就用纯搜索来搜第一个解,会不会快
2006-12-27 15:47:00
3410
3
How to Think About Algorithms
2010-03-29
Accelerated C++: Practical Programming by Example
2009-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人