简单来说错误原因是:栈被破壞,缓存区溢出
一。这个措施是在CSDN上找到的正确性待定
这个方式又导致了我代码其它错误,所以也不确定是否正确
假设在代码中定义叻a[3]数组但最终存储了4个数值,就导致了溢出这个是我的错误原因。
下面是我的代码目的是分治法解决中位数问题:
设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数組,每个数组中含有n个已排好序的数找出X和Y的2n个数的中位数。
利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数
由文件input.txt提供输叺数据。文件的第1行中有1个正整数n(n<=200)表示每个数组有n个数。接下来的两行分别是XY数组的元素。
比较两个序列的中位数大小如果两個数相等,则该数为整个2n个数据的中位数否则通过比较,分别减少两个序列的查找范围确定查找的起止位置,继续查找