(PAT201204)并查集.pptVIP

  • 0
  • 0
  • 约小于1千字
  • 约 37页
  • 2017-05-05 发布于四川
  • 举报
(PAT201204)并查集

PAT培训教程;第四讲;导引问题;如何实现?;什么是并查集?;实现方法(1);方法(1)——效率分析;有待改进?;实现方法(2);方法(2)——效率分析;困惑~~~;避免最坏情况;优化后算法及效率;进一步优化——路径压缩;带路径压缩的查找算法;路径压缩示意图;示例—畅通工程(HDOJ-1232);题目分析;附:参考源码(HDOJ-1232);示例—More is Better(HDOJ-1856);题目分析:;经典应用——最小生成树;经典应用——最小生成树;经典应用——最小生成树;经典应用——最小生成树;1;1;1;1;1;1;1;1;示例—还是畅通工程(HDOJ-1233);示例—继续畅通工程(HDOJ-1879);相关练习;Welcome to HDOJ

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档