天的CSDN

数据仓库的基本架构、数据仓库的多维数据模型、BI应用中的三大矛盾、

寻址方式； MCS-51指令集； 伪指令； 汇编语言与简单程序设计.

完成函数 size_t foo(unsigned int *a1, size_t al1, unsigned int* a2, size_t al2) 其中a1和a2都为无符号数组，al1和al2为数组的长度，数组的长度为偶数。 无符号数组由一对数字区间组成。如下例： a1 为 0,1,3,6,10,20 a2 为 0,1,20,50,4,5 则 a1表示以下区间[0,1] [3,6] [10,20] a2表示以下区间[0,1] [20,50] [4,5] 则a1,a2的重叠部分为[0,1] [4,5]，其长度为2 函数foo要求返回重叠区间的长度。上例中为2. 要求： 详细说明自己的解题思路，说明自己实现的一些关键点。 写出函数foo原代码，另外效率尽量高，并给出代码的复杂性分析。 限制： al1和al2的长度不超过100万。而且同一个数组的区间可能出现重重叠。 如a1可能为 0,5, 4,8, 9,100, 70,80 使用的存储空间尽量小。 2 多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列: 176, 178, 180, 170, 171 这些捣乱分子对为 <176, 170>, <176, 171>, <178, 170>, <178, 171>, <180, 170>, <180, 171>, 那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用具体的对) 要求： 输入: 为一个文件(in)，文件的每一行为一个序列。序列全为数字，数字间用”,”分隔。 输出： 为一个文件(out)，每行为一个数字，表示捣乱分子的对数。 详细说明自己的解题思路，说明自己实现的一些关键点。并给出实现的代码 ，并分析时间复杂度。 限制： 输入每行的最大数字个数为100000个，数字最长为6位。程序无内存使用限制。

jdbc链接库 ：sql jdbc 用于连接sqlserver数据库的的库函数包