算法bin_百度空间

文章列表

您正在查看 "算法" 分类下的文章

字符串匹配算法

2009-10-18 17:16

字符串匹配算法

这是一个非常古老的话题，最近因为工作的原因，又翻了下字符串匹配算法，这一翻又翻出来新花样。

阅读全文>>

类别：算法|评论(0) |浏览(2231)

一种变进制数及其应用（全排列之Hash实现）

2008-11-07 22:43

我们经常使用的数的进制为“常数进制”，即始终逢p进1。例如，p进制数K可表示为
K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 <= ai <= p-1），
它可以表示任何一个自然数。

对于这种常数进制表示法，以及各种进制之间的转换大家应该是很熟悉的了，但大家可能很少听说变进制数。这里我要介绍一种特殊的变进制数，它能够被用来实现全排列的Hash函数，并且该Hash函数能够实现完美的防碰撞和空间利用（不会发生碰撞，且所有空间被完全使用，不多不少）。这种全排列H

阅读全文>>

类别：算法|评论(0) |浏览(81)

文章分类

默认分类(10)

Tenis(6)

ubuntu-using(5)

linux_application(36)

linux_os(54)

c/c++(24)

Something(3)

Gcc(10)

Read(8)