最大间隙问题
最大间隙问题：给定n 个实数x1, x2,... , xn，求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。
编程任务：对于给定的n 个实数x1, x2,...,xn,编程计算它们的最大间隙。
Input
输入数据的第1 行有1 个正整数n。接下来的1 行中有n个实数x1, x2,... , xn。
Output
程序运行结束时，将找到的最大间隙输出。
Sample Input
5
2.3 3.1 7.5 1.5 6.3
Sample Output
3.2
2021-09-24 12:51:03
840B
1
详细介绍最长递减子设有一个整数序列A1, A2, ... An，求这个序列中最长的递减子序列的长度M， 以及该序列可以划分成这种子序列的个数N
如序列：
300 250 252 275 200 138 245
折分成的子序列分别为
300 275 200 138
252 245
250
其中最长序列为：
300 275 200 138
所以M=4， N=3
2021-09-23 19:41:14
1KB
1
求2n个数的中位数,设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数。试设计一个O(logn)时间的算法，找出X和Y的2n个数的中位数
2021-08-31 15:37:53
33KB
1
本程序可以统计矢量文件中矢量面内所以符合条件的栅格影像像元的个数，数据需要一个栅格影像和一个矢量面文件即可，这个小功能平时也用不到，这算是我学习AE过程中的产物，我使用到的环境是VS2012+AE10.2，希望对大家有所帮助。
2021-08-23 09:24:31
98KB
1