2016数据结构经典例题选讲.pptVIP

数据结构经典例题选讲Classical Problems on Data Structure 廖洪舒 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 合并果子 N种果子(N=10000)，每种果子个数为Ai (Ai = 20000)。每次可合并任意两堆果子，消耗体力为两堆果子的数量之和，求将果子合并为一堆所需的最小体力耗费值。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 合并果子 经典的Huffman树问题 朴素的做法O(n^2) 利用二叉堆可以优化到O(nlogn) 此题，利用基数排序和两个队列，复杂度可降到O(n) 经典问题：石子归并、环形石子归并 Evaluation onl