题目描述:一 个数组A[1..n],假设数组中没有任何相邻两数相等,满足A[1]A[n]。A[i]被称为波峰,当且仅当 A[i]>A[i-1]并且A[i]>A[i+1]。请找到数组中的一个波峰。假设数组中存在相邻相等的数,该怎么做?二分法寻找一个波峰,如果数组存在相邻相等的元素则必须O(n) 1 /...
分类:
其他好文 时间:
2014-08-29 10:41:57
阅读次数:
214
目录序作者简介推荐人简介感谢本书简介第一章 性能指标第二章 性能测量第三章 内部类型第四章 垃圾回收机制第五章 集合和泛型第六章 并发和并行性第七章 网络、I / O和序列化机制第八章 不安全的代码以及互操作性第九章 算法的优化第十章 性能模式第十一章 web 应用程序性能
分类:
移动开发 时间:
2014-08-11 23:46:22
阅读次数:
325
思路:(1)最常见的思路就是dp:状态表示为dp[i][j],表示前j个人抄i本书最少时间;dp[i][j] = min(max(dp[k][j-1],sum(k+1,i))) (j 2 #include 3 #include 4 #include 5 #include 6 #include...
分类:
其他好文 时间:
2014-08-06 17:52:21
阅读次数:
180