摘要: struct LinkNode { int data; LinkNode* next; }; LinkNode* minus_LinkList(LinkNode* A, LinkNode* B) { LinkNode* finalA = A; LinkNode* tempA = A->next; L 阅读全文
posted @ 2018-07-28 18:01 三儿啊 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 假设序列长为n,中位数就是长度在n/2的数。 法一:可以先将两个序列合并然后再去找2n/2位置,并返回该位置的数。(有这个想法就可以的到法二) 法二;:由于两个序列都是升序,所以,直接计数n,升序排列前n个数就可以了 法三:用减治法: 分别求出序列A 和B 的中位数,设为a 和b,求序列A 和B 的 阅读全文
posted @ 2018-07-28 16:55 三儿啊 阅读(1614) 评论(0) 推荐(1) 编辑