求一个数组中的最大值和最小值，我们一般的做法是扫描一遍数组求的最大值，扫描一遍数组求最小值，这样做需要比较2N次才能求解。而实际上我们可以比较1.5N次即可得到结果。考虑如下几种方法。
方法一：
我们可以把数组分成两部分，首先按照顺序将数组中的相邻的两个数分在同一组，接着比较同一组中奇数位上的值和偶数位上的值，将较大的放在偶数位上，较小的放在奇数位上，这样经过0.5N次比较后，最大数肯定在偶数位上，最小的数肯定在奇数位上，而后分别扫描一遍数组的偶数位和奇数位，便可得到最大值和最小值。这样，...
分类：
其他好文 时间：
2014-06-08 14:42:42
阅读次数：
212
注意到数列只增不减，而题目中又明确说道my then exit(x) else
exit(y); end;procedure build(x,y,k:longint); var mid:longint; begin with t[k] do
begin l:=x;r:=y; if ...
分类：
Web程序 时间：
2014-06-02 14:01:28
阅读次数：
247
*内存 - 工作集：私人工作集中的内存数量与进程正在使用且可以由其他进程共享的内存数量的总和。 *内存
- 峰值工作集：进程所使用的工作集内存的最大数量。 *内存 - 工作集增量：进程所使用的工作集内存中的更改量。 *内存 -
私人工作集：工作集的子集，它专门描述了某个进程正在使用且无法与其他进程共...
整数划分(三)
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
整数划分是一个经典的问题。请写一个程序,完成以下要求。
输入每组输入是两个整数n和k。(1
输出对于输入的 n,k;
第一行： 将n划分成若干正整数之和的划分数。
第二行： 将n划分成k个正整数之和的划分数。
第三行： 将n划分成最大数...
分类：
其他好文 时间：
2014-05-24 18:20:36
阅读次数：
242
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：
A1 = 能被5整除的数字中所有偶数的和；
A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；
A3 = 被5除后余2的数字的个数；
A4 = 被5除后余3的数字的平均数，精确到小数点后1位；
A5 = 被5除后余4的数字中最大数字。
输入格式：
每个输入包含1个测...
分类：
其他好文 时间：
2014-05-22 12:45:54
阅读次数：
238
本地管理表空间中设置不同大小的db_block_size时数据文件头保留空间对应如下：--？？
db_block_size=2KB，文件头保留32个数据块，即64KB。
db_block_size=4KB，文件头保留16个数据块，即64KB。
db_block_size=8KB，文件头保留8个数据块，即64KB。
db_block_size=16KB，文件头保留4个数据块，即64KB。...
分类：
数据库 时间：
2014-05-21 08:27:08
阅读次数：
529
编程题：用一组数组做函数参数来实现，输入两个数，输出其中最大数#include<stdio.h>floatmax(floatx,floaty){floatz;if(x>y)z=x;elsez=y;returnz;}voidmain(){floata[2],c;scanf("%f,%f",&a[0],&a[1]);c=max(a[0],a[1]);printf("%f,%f,themaxis%f\n",a[0],a[..
分类：
其他好文 时间：
2014-05-21 00:35:37
阅读次数：
198
编程题：全局的使用。求最大数、最小数和平均值。#include<stdio.h>intNum,Max,Min;intaverage(intarray[]){inti,array_aver=array[0];Max=Min=array[0];for(i=1;i<Num;i++){if(array[i]>Max)Max=array[i];if(array[i]<Min) Min=array[i]; array_aver+=array[i..
分类：
其他好文 时间：
2014-05-20 23:01:56
阅读次数：
331
编程题：输入10个整数，输出最大数。#include<stdio.h>voidmain(){inti,array[10],big;/*给数组中所有元素赋值*/for(i=0;i<10;i++) scanf("%d",&array[i]);/*找出数组中最大的元素*/big=array[0];for(i=1;i<10;i++) if(array[i]>big) big=array[i]; printf(..
分类：
其他好文 时间：
2014-05-20 20:04:17
阅读次数：
210
1.搜狐技术中心笔试遇到的题目描述：假设滑动一次需要1秒，新出现是4的概率很小可以忽略，加到2048的需要的时间最少是多少？分析：全部由2相加，得到4需要1次相加，得到8需要3次相加……得到2048需要1024-1次相加（1024-1）/60约为17分钟实际上，在进行加法前可能需要等待
新元素2的出...
分类：
其他好文 时间：
2014-05-18 20:07:59
阅读次数：
415
