hhx20120607

由于本人不认识西班牙语，开始的时候一直以为由于程序得到的文件的字节流有问题而导致解码错误，猜测了很多方面，包括GZIP压缩、响应格式、文件缓存等，尝试了一下午，还是没有解决。吃过晚饭后，注意到Chrome中的请求首部：Accept-Language，这时才察觉到可能是目标网站进…

上述代码，首先定义了一个整型变量a，并赋值为1，然后打印出变量a的值和地址。程序的运行结果如下： 众所周知，变量a存放于主存中，当CPU执行到以a为操作数的指令时，指令的地址码字段即为a在主存中的地址，这被称为是直接寻址。根据上述运行结果，可以分析出变量a在主存中的布局情况，如…

一个环形单链表从头节点head开始不降续，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和一个整数num，请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序。 此题看起来很容易，但写出简洁无误的代码却不容易。

给定两个链表的头结点，返回它们相交的第一个节点，如果不相交，则返回null。注意：两个链表都可能含有环。 时间复杂度O(N)，空间复杂度O(1)。

max(arr[i..j])表示子数组arr[i..j]中的最大值，min(arr[i..j])表示子数组arr[i..j]中的最小值。 如果数组长度为N，请实现时间复杂度为O(N)的解法。

给定一个整型矩阵map，其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。 其中，最大的矩形区域有3个1，所以返回3。 其中，最大的矩形区域有6个1，所以返回6.

数组必须没有重复元素。 MaxTree是一棵二叉树，数组的每一个值对应一个二叉树节点。 包括MaxTree树在内且在其中的每一棵子树上，值最大的节点都是树的头。 给定一个没有重复元素的数组arr，写出生成这个数组的MaxTree的函数，要求如果数组的长度为N，则时间复杂度为O(…

有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右滑一个位置。 如果数组长度为n，窗口大小为w，则一共产生n-w+1个窗口的最大值。 请实现一个函数。 输入：整型数组arr，窗口大小为w。 输出：一个长度为n-w+1的数组res，res[i]表示每一…

汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有N层的时候，打印最优移动过程和最优移动总步数。