leetcode 里的在两个sorted array里找median 得问题，是不是有什么trick？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>DataSciences - 数据科学

leetcode 里的在两个sorted array里找median 得问题，是不是有什么trick？

leetcode 里的在两个sorted array里找median 得问题，是不是有什么trick？# DataSciences - 数据科学

b*o2015-03-21 07:03

1 楼

据中国台湾网报道“蔡英文改教科书“去中”，将中国史并入东亚史”，这一事件引起
台湾岛内外的广泛关注，洪秀柱就直言不讳的说“蔡英文这是明目张胆台独的行径”，
然而，我觉得明目张胆这一词用得不是很恰当，应该用“恶毒”一词更加恰如其分。为
什么这样说呢？一个人连祖宗都不认了，还有什么做不出来的呢？再说这已经不是蔡英
文自己的事情了，如果只有她自己去不承认台湾是中国一部分的，那也无所谓，因为哪
里没有老鼠屎啊，把她挑出来，丢掉就无所谓了啊，因为其余的还是好的。然而，这颗
老鼠屎不禁想恶心你，而且还想把其他好的也变成老鼠屎，这样就恶毒了。
我们再说台历史教材的事儿，如果台湾把中国历史并入东亚史成功的话，那么几代人之
后，就有可能发生那时候的人就会认为中国史就是东亚史，而台湾的历史完全脱出中国
历史的范围，就像我们中国人看中国历史和欧洲历史一样的感觉，没有任何感触，说到
这里，脑海里不禁蹦出了一个词，“愚民政策”，这个“愚民政策”秦始皇用过，清朝
统治者用过，日本人侵略中国时用过，然而，历史就是历史，虽有波折，虽有些投机者
会刻意的去涂改，模糊历史，然而历史都是清清楚楚的摆在那，犹如刀刻一般的清晰示
人，不是谁想改就能改了的，再说悠悠众口，代代相传，启是你一个人就能掩盖过去的
。而现在是什么社会？不是你一个伪政府组织下令就能改变一个人的想法的年代了，现
在信息多么发达，只要你有求知欲望，什么东西学不到啊？所以说小菜，你想多了，你
的“愚民政策”是不会成功的，你的政治思维和情商太不成熟，不愧是“小菜”。

E*e2015-03-21 07:03

2 楼

难道不能合并两个array然后重新排序，再分奇偶讨论吗？
当然这个问题问的很没水平，就是想知道leetcode的编程是不有什么要求。
那个overall run time complexity should be O(log (m+n)) 是是么意思？
谢谢

E*e2015-03-21 07:03

3 楼

没人回答。另外， leetcode是不是不能用现有的package啊。比如不能用python的
numpy啊
谢谢

【在 E**********e 的大作中提到】

: 难道不能合并两个array然后重新排序，再分奇偶讨论吗？
: 当然这个问题问的很没水平，就是想知道leetcode的编程是不有什么要求。
: 那个overall run time complexity should be O(log (m+n)) 是是么意思？
: 谢谢

w*e2015-03-21 07:03

4 楼

合并起来要进行m+n次操作，现成的package里面的复杂度也超过log(m+n)了，只不过在
一个黑盒子里面你没看到而已。

E*e2015-03-21 07:03

5 楼

谢谢回答。明白了。
也就是leetcode或者面试给的编程题只能用基本的编程语言（如Python）。要是用了现
成的package就是违规？
试着做leetcode，同时学python。有些问题感觉很简单比如 findKthitem。但是网上
的的solution code觉得有点复杂。

【在 w*******e 的大作中提到】

: 合并起来要进行m+n次操作，现成的package里面的复杂度也超过log(m+n)了，只不过在
: 一个黑盒子里面你没看到而已。