平常香菇

文章
5
资源
0
加入时间
2年10月24天

POJ-3104 Drying

题目链接:http://http://poj.org/problem?id=3104题意:你有n件湿度为a[i]的衣服需要晾干,每件衣服每分钟可以蒸干1个湿度,烘干机每分钟可以烘干k个湿度,烘干时不计蒸干,烘干机每次只能烘干一件衣服,问把这n件衣服晾干所需的最少时间。思路:二分结果。            1.当k==1时,所需时间为n件衣服中湿度最大的值。            2.当k>...

浅谈排序算法的效率(一)—(Java随笔)

排序算法有很多种,每一种都有其优缺点,可以适应不同的场合。排序算法的好坏,主要是看排序效率,排序效率的一个重要指标就是速度,速度是影响排序算法的最主要因素。一般来说,判断一个算法的优劣,可以从以下两个方面进行:算法的复杂度:以O表示,往往从最差,平均,最好三种情况来评价。 系统资源的占用:主要是内存和其他资源的占用,一个好的算法应该占用少的内存资源。常用排序算法——计算复杂度比较:...