王甲评的博客

本以为二分的题嘛，有了模板一切都好说，这道题发出来其实有抄袭的嫌疑，算是给自己写的纠正性文章了，原来的想法每次二分的条件是相似边比的立方大于体积比，后来发现计算多误差大，然后就变成了所求水的体积大于实际水的体积，结果因为强行套模板，还是错55555.。。所以模板不是看懂会用就行了，还是要懂其中的思想啊。。。 WA： #include #include #include #include usi

题意：给你一个数组，这个数组是由一个递增数组以某点为中心旋转而来的，然后让你找某个指定值得下标。 分析：暴力的话 n^2复杂度并没试过，但这道题一看就是用二分比较合适，毕竟原来是有序的。想法就是每次取这组数列的中心点作为分界线，左右两边至少会有一个数列是递增的，另一个则是与初始数组相同的旋转队列（先给出两个样例数据：[4,5,6,7,0,1,2],再给出一个[2,4,5,6,7,0,1]，一个是