推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
LeetCode 上普遍 C/C++的 runtime 要甩开其他语言 但这个题目却很奇葩
carlhan · haishanh · 2015-07-06 18:31:50 +08:00 · 3049 次点击这是一个创建于 3432 天前的主题，其中的信息可能已经有所发展或是发生改变。
LeetCode这个题目Python的速度为什么会比C和C++快那么多？
 |
1
Monad 2015-07-06 18:56:16 +08:00 via iPhone
目测是被vector::push_back坑了 没有先reserve
我回去试试 |
|
2
Monad 2015-07-06 19:57:16 +08:00
呃 试了一下并不是…坐等莫非是编译选项不对导致STL太慢了?
坐等解答 |
 |
3
br00k 2015-07-06 20:16:11 +08:00
java已哭晕，貌似再简单基本都在200ms+
|
 |
4
zhyu 2015-07-06 20:33:26 +08:00
快两年前写的，cpp 80ms……
|
 |
5
picasso250 2015-07-07 20:02:08 +08:00
用C写了一个，果然很慢。500+ms
思路：用二分法找到左边需要复制的，再用二分法找到右边需要复制的，算出 returnSize ，malloc，再用memcpy复制。 难道这题有什么其他算法？ |
 |
6
alexapollo 2015-07-07 21:21:58 +08:00
@picasso250 感觉二分法在极限场景不讨好
|
|
7
picasso250 2015-07-08 15:23:01 +08:00
@alexapollo 对，我最先试验的是顺序查找，结果和二分法差不多。
|
 |
8
ChangxuBlack 2015-07-10 17:39:11 +08:00
怎么不考虑用线段树啊？
|
|
9
ChangxuBlack 2015-07-10 18:24:28 +08:00
会不会是测试数据不一样导致C/C++慢那么多？
|
Select Language