类别归档:碎碎念

在线疯狂的碎碎念

RSS feed of 碎碎念

Topcoder SRM使用Python解题需谨慎

喜欢做Topcoder Single Round Match的Pythoners可能已经发现,Topcoder Arena已经允许参赛者使用Python完成SRM的题目了。

然而,在享受用Python做题带来的快乐感受时,有一点可能需要引起Pythoner们注意:

并非所有的SRM题目都保证一定可以用Python来完成,这很大程度上要归咎于Python竞赛引擎的效率问题。

在算法时间复杂度一定的前提下,使用C/C++甚至Java实现的程序执行效率要优于Python。

因此,在完成SRM的题目时,如果对于时间复杂度的要求较高时使用Python需谨慎,此时转而使用C++或者Java来完成或许是更好的选择。

笔者在参加SRM606时,尝试使用Python解答div2的500分题目,代码如下,在challenge阶段被同房间的选手挑战成功了。

系统测试完毕后,通过观察Divion Summary,笔者惊讶的发现使用Python解答500pts的选手中竟无一人通过系统测试,下面是div2 500pts的题目描述及解答:

Marco has a string S composed of lowercase letters. You ...

继续阅读

书影博客搭建历程

2014/2/4

在Github上找到Zinnia项目,完成本地调试

2014/2/5

Zinnia v0.13成功部署至SAE,使用默认编辑器转载了数篇日志,但默认编辑器易用性不太理想 %>_<%

2014/2/6

1. 修改了书影博客的编辑器,从默认编辑器变更为django-tinymce

2. 修改了书影博客的主题,从默认主题变更为zinnia-theme-bootstrap

2014/2/8

1. 更新了tinymce的版本(从3.0到4.0),集成了codemirror代码高亮插件

2. 使用highlight.js做代码高亮显示

2014/2/9 ...

继续阅读