![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
linjiaxi_Vera
这个作者很懒,什么都没留下…
展开
-
数据结构之并查集
觉得很不错的参考资料引用一下: https://segmentfault.com/a/1190000004023326 http://blog.csdn.net/acdreamers/article/details/7671556 数组实现:合并操作代价高,可达O(n^2).链表实现:树结构实现:查找与合并的平均时间复杂度为O(log_2n),与树的深度有关,优化:降低时间复杂度原创 2017-01-27 12:38:04 · 276 阅读 · 0 评论 -
解题方法之快速查找
hash key 的选取 数值直接取余法(一般选质数M为除数) 平方取中法(即计算关键值的平方,再取中间r位,形成一个大小为2^r的表)字符串折叠法所有字符ASCⅡ码相加 ELFhash函数 HDU1425 sort初识哈希原创 2017-03-04 16:15:30 · 481 阅读 · 0 评论