算法
lyzhang87
这个作者很懒,什么都没留下…
展开
-
算法复杂度总结
算法复杂度主要包括时间复杂度和空间复杂度,由于现在内存比较大,空间复杂度考虑的已经不多。复杂度主要是n的函数,(n是输入数据的大小)时间复杂度是由基本的操作cop和这个操作的运行次数C(n)(这个基本的操作是程序中耗时最多的基本操作)例如运行时间: T(n) 约等于 copC(n).我们主要关注时间的增长; 对数函数logan的增长最慢; 指数函数2n和阶乘n!的增长太快,这种函数只有在输入数据n很小的时候才有实用价值。复杂度包括:最坏,最好,平均三种。最坏时间复杂度指明的算法的运行上限,最好时间复杂度并不原创 2010-05-31 11:38:00 · 792 阅读 · 0 评论 -
散列函数 HashPJW and ElfHash
一个通用的散列函数 HashPJW要比ElfHash要好一点,但也要看具体情况,/× HashPJW8*/#include #define BITS_IN_int (sizeof (int) * CHAR_BIT)#define THREE_QUARTERS ((int) ((BITS_IN_int * 3) / 4))#define ONE_EIGHTH ((in...2010-04-21 22:34:41 · 364 阅读 · 0 评论 -
一些经典老问题
转自:http://blog.csdn.net/forfuture1978/archive/2009/11/06/4774764.aspx 搜索有以下几种算法:枚举算法:也即列举问题的所有状态从而寻找符合问题的解的方法。适合用于状态较少,比较简单的问题上。广度优先搜索:从初始点开始,根据规则展开第一层节点,并检查目标节点是否在这些节点上,若没有...原创 2010-05-30 10:45:52 · 123 阅读 · 0 评论