兔美酱

题目：有一个循环数组有序数组A，如{7,8,9,0,1,2,3,4,5,6}，求其最小值。 给定一个递增有序数列，经过旋转 例如数组{3,4,5,1,2}为通过{1,2,3,4,5}旋转得到的 接着我们可以找到数组中间的元素，如果该元素小于等于end指针所指值 那么中间元素位于后面的子序列，则最小元素应该位于中间元素的前面或是自己； 如果该中间元素大于start指针所指值，那么该元素应该

这道题简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。这是这种思路的时间复杂点为O(nlogn)。 我们设最小的k个数中最大的数为A。在快速排序算法中，我们现在数组中随机选择一个数字，然后调整数组中数字的顺序，使得比选中的数字校的数字都排在它的左边，比选中的数字大的数字都在它右边(即一次快排)。如果这个选中的数字的下标刚好是k-1(下标从0开始)，那么这个数字(就是

翻译： 假设我们有一个方形城市。每一个方块代表一个街道或者一堵墙。每个碉堡有四个发射口，分别对应东南西北。 这个我们假设每个子弹有足够的威力可以射击任意距离并且可以摧毁这个方向上碉堡。另外，一堵墙可以抵挡子弹并使其停下。 我们的目标是在一个城市中安放尽可能多的碉堡并且使得任意两个碉堡都不能相互摧毁。一种碉堡的安放方法就是没有任意两个 碉堡在一条水平或者垂直线，除非他们直接由一堵墙隔离。在这