算法
wode1366
这个作者很懒,什么都没留下…
展开
-
Hash函数
1. 输入值随意,长短可不一致,输出值(称为桶),作为散列索引地址或指纹,需固定长度。 最后会对某个数s求模。 2.s最好选质数,增强哈希函数关键字子均匀分布在桶中的能力。 3. 考察其性能,平均负载是一个方面。输入域与输出域的比。 4. 输出值期望均匀分布。 5.散列索引,关键字是输入,地址是输出。 索引是【关键字,地址】对原创 2013-06-26 10:20:52 · 576 阅读 · 0 评论 -
递归
1.分解对象结构,结构分为一个子结构和一个简单内容。子结构需要和我们分析的对象整体结构相同。 2.对于子结构调用父结构的处理。简单内容进行处理。 2.不断分解中,发现子结构已经区别于整体结构时,如何处理? 见数据结构p159.原创 2013-11-29 20:39:27 · 376 阅读 · 0 评论