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