天的CSDN

完成函数 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 这些捣乱分子对为 , , , , , , 那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用具体的对) 要求： 输入: 为一个文件(in)，文件的每一行为一个序列。序列全为数字，数字间用”,”分隔。 输出： 为一个文件(out)，每行为一个数字，表示捣乱分子的对数。 详细说明自己的解题思路，说明自己实现的一些关键点。并给出实现的代码 ，并分析时间复杂度。 限制： 输入每行的最大数字个数为100000个，数字最长为6位。程序无内存使用限制。

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

数据仓库与数据挖掘综述 概念、体系结构、趋势、应用

Hadoop源代码分析（六） 既然是RPC，自然就有客户端和服务器，当然，org.apache.hadoop.rpc也就有了类Client和类Server。在这里我们来仔细考察org.apache.hadoop.rpc.Client。下面的图包含了org.apache.hadoop.rpc.Client中的关键类和关键方法。 由于Client可能和多个Server通信，典型的一次HDFS读，需要和NameNode打交道，也需要和某个/某些DataNode通信。这就意味着某一个Client需要维护多个连接。同时，为了减少不必要的连接，现在Client的做法是拿ConnectionId（图中最右侧）来做为Connection的ID。ConnectionId包括一个InetSocketAddress（IP地址+端口号或主机名+端口号）对象和一个用户信息对象。这就是说，同一个用户到同一个InetSocketAddress的通信将共享同一个连接。

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

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