LeetCode这个题目Python的速度为什么会比C和C++快那么多？
推荐学习书目
› 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
This topic created in 4039 days ago, the information mentioned may be changed or developed.
 |
1
Monad Jul 6, 2015 via iPhone
目测是被vector::push_back坑了 没有先reserve
我回去试试 |
|
2
Monad Jul 6, 2015
呃 试了一下并不是…坐等莫非是编译选项不对导致STL太慢了?
坐等解答 |
 |
3
br00k Jul 6, 2015
java已哭晕，貌似再简单基本都在200ms+
|
 |
4
zhyu Jul 6, 2015
快两年前写的，cpp 80ms……
|
 |
5
picasso250 Jul 7, 2015
用C写了一个，果然很慢。500+ms
思路：用二分法找到左边需要复制的，再用二分法找到右边需要复制的，算出 returnSize ，malloc，再用memcpy复制。 难道这题有什么其他算法？ |
 |
6
alexapollo Jul 7, 2015
@picasso250 感觉二分法在极限场景不讨好
|
|
7
picasso250 Jul 8, 2015
@alexapollo 对，我最先试验的是顺序查找，结果和二分法差不多。
|
 |
8
ChangxuBlack Jul 10, 2015
怎么不考虑用线段树啊？
|
|
9
ChangxuBlack Jul 10, 2015
会不会是测试数据不一样导致C/C++慢那么多？
|
Select Language