#include
using namespace std;
const int M = 3; //行数
const int N = 5; //列数
int main()
{
int a[M][N] = {{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15}};
int *p = a[0];
//正常输出矩阵
for(int i=0;i<M;i+...
分类：
其他好文 时间：
2015-05-08 23:54:14
阅读次数：
157
思路：初始数组中每个元素为0 ， 先控制X不变 Y++ ， 再控制Y不变X++;再控制Y不变X--,再控制X不变，Y--#include #include #include #define MAXN 10int a[MAXN][MAXN];int main(){ int n , x, y; ...
分类：
编程语言 时间：
2015-05-04 23:53:57
阅读次数：
177
转！http://blog.csdn.net/dabusideqiang/article/details/3827166111、求旋转数组的最小数字题目：输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。分析：数组的旋转：把一个数组最开始的若干个元素搬到数组的末尾。例如数组{3, 4, 5, ...
分类：
编程语言 时间：
2015-05-03 15:59:41
阅读次数：
498
题目： 把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个递增排序的数组的一个旋转， 输出旋转数组的最小元素。例如数组{3，4, 5, 1, 2 ｝为｛ l1,2,3, 4，5}的一个旋转，该数组的最小值为1...
分类：
编程语言 时间：
2015-05-03 13:26:23
阅读次数：
144
题目：
把一个含有N个元素的额数组循环右移K位，要求时间复杂度O(N)，且只允许使用两个附加变量。
解法一：O(N^2)
每次将数组中的元素右移移位，循环K次。当K>N时，右移K位和右移K%N位是一样的。
MyShift(int a[],int N,int K)
{
K%=N;
while(K--)
{
int t=a[N-1];...
分类：
编程语言 时间：
2015-04-28 09:49:29
阅读次数：
131
题目：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组（3,4,5,1,2）位{1,2,3,4,5}的一个旋转，该数组的最小值为1.
基本思想：
二分查找，p1指向a[0],p2指向a[len-1]。如果a[mid]>a[p1]，则最小值在后半段，p1=mid；如果a[mid]
特殊情况：
...
分类：
编程语言 时间：
2015-04-23 17:27:23
阅读次数：
123
这个题居然没有记录。原地旋转数组可以见编程珠玑，在JDK代码中也可以找到(Collections.rotate)，提供了两种方式一种是做三次reverse，还有一种则是进行遍历替换。第一种方式： 1 class Solution { 2 public: 3 void rotate(int n...
分类：
编程语言 时间：
2015-04-20 12:40:12
阅读次数：
122
基于二分法 index1为首，index2为尾，indexMid指向中间 当Number[index1]大于等于Number[index2]的条件满足时 判断index2和index1的差距是否等于1 如果相等，说明index2即为那个突变点，最小值，将index2赋给indexMid，最终返回Nu...
分类：
编程语言 时间：
2015-03-30 22:48:44
阅读次数：
269
自己补充的整个程序，包含排序，旋转，查找#include using namespace std;void my_sort(int a[],int len){ int temp; for (int i=0;ia[j+1]) { temp = a[j]; a[j] = a[j+1]; ...
分类：
编程语言 时间：
2015-03-17 11:56:18
阅读次数：
187
题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1
输入的第二行包括n个整数，其中每个整数a的范围是(1
输出：
对应每个测试案例...
分类：
编程语言 时间：
2015-03-02 16:58:08
阅读次数：
208
