评分 0, 满分 5 星
0 票

上个月经济危机的时候抽个下午写了写,挣了点生活补贴o(╯□╰)o。要求是这样的:In this assignment, you will create a simple XML parser designed to process simple XML files that have no attributes.
The program should use command line arguments to pass the XML file name.
./xmlparser test.xml
The output should be a text file with the same name but .txt (in this example test.txt). This text file should list the root element of the document and all children elements in the document tree.

评分 0, 满分 5 星
0 票

相比于前一个问题,这个题目允许出现重复数字,那么就不可以简单地根据mid位置的数字与当前已知的最小数字进行比较大小来划分答案所在的区间,主要指相等的情况。比如序列一:3 3 3 3 1 3,序列二:3 1 3 3 3 3。比较num[mid] = num[2]与num[r] = num[5],发现答案有可能在任意一区间,此时,两区间的最小就一定是答案了。用递归比较容易完成。

评分 0, 满分 5 星
0 票

这道题最初是Sure讲给我的,后来在LeetCode碰到了,好题。

方法一:借助插入排序的思想,复杂度O(m + n)。用两个指针分别指向两个数组的首地址(用两个代表数组下标的变量,不妨设idx_a,idx_b,初始为0),然后比较A[idx_a]和B[idx_b]的大小,值小的下标向后移动一个位置(idx_a++或idx_b++),然后继续比较,直到当前idx_a或者idx_b位置恰好处在两个数组的中间位置,记录下当前位置的值就是结果。至于m+n的奇偶情况对应处理就好。

评分 5.00, 满分 5 星
1 票

方法一:最直观的想法,暴力枚举。复杂度O(n^2),没有提交,目测超时。

方法二:排序+双指针扫描。复杂度O(nlogn)。开一个结构体记录原来数组的值和下标,对值排序,双指针扫描结构体的值,相应的下标就是结果。

评分 5.00, 满分 5 星
2 票

最近在听五月天的你不是真正的快乐,额,循环播放有两天了吧,写程序涨逼格,玩游戏加法强,好歌。

wordpress著名的五分钟安装愣是被我搞成了5+小时,绕多少弯子就涨多少弯子的姿势,也无所谓啦。首先罗列下要做的几个工作吧。