1、选择排序 2、冒泡排序 3、插入排序 4、希尔排序 希尔排序的运行时间与增量序列的选择相关。下面程序增量序列的选择时间复杂度为O(n3/2)。 ...
分类:
编程语言 时间:
2017-01-29 22:20:48
阅读次数:
333
服务端:socket->address->bind->listen->loop{accpet->read->write->close(auto socket)}->close(listen socket)1)因为是阻塞模式,所以客户端没有关闭的时候,服务端会阻塞在read函数,2)客户端发送之后断开 ...
Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10378 Accepted: 2886 Description After their royal wedding, Jiajia and Wind ...
题目: 描述: 输入一串数字,找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如: 2895345323,递增数有:289,345,23, 那么最大的递减数为345。 输入: 输入一串数字,默认这串数字是正确的,即里面不含有字符/空格等情况 输出: 输出最大递增数 样例输入: 12 ...
分类:
其他好文 时间:
2017-01-29 17:00:25
阅读次数:
206
华夏60 超音速战斗机是当今世界上机动性能最先进的战斗机。战斗过程中的一个关键问题是如何在最短的时间内使飞机从当前的飞行高度和速度爬升/俯冲到指定的高度并达到指定速度,以便占据有利的战斗位置。 现假定只允许华夏60 执行以下三种基本飞行动作,并且只能在完成了一个基本动作的情况下再去执行另一个基本飞行 ...
分类:
其他好文 时间:
2017-01-29 15:26:50
阅读次数:
249
给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串 输入: 输入只有一组数据 输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止 输出: 删除输入的短字符串(不区分大小写)并去掉空格 可见,在使用了string对象后,关于字符串处理的问题将得到大大的简化, ...
分类:
编程语言 时间:
2017-01-29 12:28:08
阅读次数:
392
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:
其他好文 时间:
2017-01-29 10:53:36
阅读次数:
187
#include<stdio.h>#define N 10000int main(){ int i,j,a[N]; for(i=2;i<N;i++) a[i]=1; for(i=2;i<N;i++) if(a[i]) for(j=i;i*j<N;j++) a[i*j]=0; for(i=2;i<N; ...
分类:
其他好文 时间:
2017-01-28 22:11:12
阅读次数:
171
5. 进程资源限制 (1)getrlimit、setrlimit函数 头文件 #include<sys/resource.h> 函数 int* getrlimit(int resource, struct rlimit* rlptr); 返回值 成功返回0,出错返回非0 功能 获得资源限制,存放在r ...
分类:
系统相关 时间:
2017-01-28 21:19:25
阅读次数:
311
click 问题描述 创造一个世界只需要定义一个初状态和状态转移规则。 宏观世界的物体运动规律始终跟物体当前的状态有关,也就是说只要知道物体足够多的状态信息,例如位置、速度等,我们就能知道物体之后任意时刻的状态。 现在小M创造了一个简化的世界。 这个世界中,时间是离散的,物理规律是线性的:世界的初始 ...
分类:
其他好文 时间:
2017-01-27 19:24:57
阅读次数:
623