摘要: 题意就是说把顺时针排的1到n换成逆时针排的需要的最少交换步数。如果是线形的一串数,需要的交换次数就是个冒泡排序的交换次数:n*(n-1)/2,或者用a[i]=(i-1)+a[i-1]推出来。对于环形,切成两个线形就行了,通过观察规律知:越接近平均切开越好。#include#include#inclu... 阅读全文
posted @ 2015-02-03 23:52 周洋 阅读(279) 评论(0) 推荐(0) 编辑
摘要: int *const p=&a;这是const指针,这种指针必须在定义时就给出它所指向的地址,否则会error:uninitialized const 'p'.const指针的指针本身是const类型,所以不能修改它所指向的地址,但可以修改它所指向的值。const int *p;这是指向const对... 阅读全文
posted @ 2015-02-03 21:43 周洋 阅读(247) 评论(0) 推荐(0) 编辑