问题描述:已知有序数组a[N],
从中间某个位置k(k未知,k=-1表示整个数组有序)分开,然后将前后两部分互换,得到新的数组,在该新数组的查找元素x。如:a[]={1,2,5,7,9,10,15},从k=4分开,得到新数组a={9,10,15,
1,2,5,7}。 1 #include "stda...
分类:
其他好文 时间:
2014-05-15 10:49:37
阅读次数:
334
#include #include #include #include int main(int
argc, char **argv){ /* 这个是给str分配存储字符串地址的空间 */ char **str =
(char**)malloc(sizeof(char*)*256); /* 这个是给...
分类:
系统相关 时间:
2014-05-15 02:05:47
阅读次数:
313
1 #include 2 #include 3 using namespace std; 4 5
template class Queue; 6 template ostream & operator &); 7 8 template
class QueueItem...
分类:
其他好文 时间:
2014-05-15 02:01:47
阅读次数:
406
#include
#include
#include
#include
#include
// #include
int main(void){
char str1[]="This is the first string";
char str2[]="That is the other string";
// printf(strcpy(str1,str...
分类:
其他好文 时间:
2014-05-15 01:39:40
阅读次数:
348
题目描述
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2
#include
int main()
{
int n,m,i,s=0;
scanf("%d",&n);
m=3;
...
分类:
其他好文 时间:
2014-05-15 01:30:58
阅读次数:
231
#include
#include
#include
using namespace std;
enum vehicleStaus {rest, running}; //车辆状态:泊车、行进
class vehicle //车辆类
{
protected:
int maxSpeed; //最大车速
int currentSpeed; //当前速度
int weigh...
分类:
其他好文 时间:
2014-05-15 01:26:09
阅读次数:
403
实例四:随机读写。在C:\\TEST.TXT文件中创建如下字符串:我爱你,中国使用随机读写,输出"中国"两个字,以为中文字符占两个字节,所以要从文件首部向后偏移7个字节,逗号是英文字符,占用一个字节。#include<stdio.h>#include<stdlib.h>intmain(){FILE*fp;charc;if(..
分类:
编程语言 时间:
2014-05-15 00:49:19
阅读次数:
325
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数,计数排序可用,需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类:
其他好文 时间:
2014-05-14 23:58:58
阅读次数:
382
ZOJ3430 Detect the
Virus挺扯的一个题,解码有点问题+注意用int存,跟HDU2222差不多...#include #include #include #include
#include #include using namespace std;#define N 60010i...
分类:
其他好文 时间:
2014-05-14 23:43:19
阅读次数:
363
#include int main(int argc, char *argv[]){ int
c = -1, n = -1; while (true) { scanf("%d%d",&c,&n); int
arr[n],sum[n],b[n]; if (c + n == 0) { ...
分类:
其他好文 时间:
2014-05-14 23:11:50
阅读次数:
391