Open codetalks-new opened 5 years ago
942. 增减字符串匹配 这道题竞赛的时候没有做出来。后来参考了别人的答案才明白过来。原来其实这道题主要还是挺简单的。解法的代码也相当简单。下面我来总结分析一下思路。 比如 DIDI 可以看成是 DD 和 II 的合成。而算出 II ,DD 这种单调的序列是很容易的。 然后再把 DD 看成是从大到小的递减序列,把 II 看成是从小到大的递增序列。 当这两个序列混合时,由于 min(DD) 大于 max(II) 所以,他们任意混合都是没有问题的。 DD = 432 II=012
DIDI
DD
II
了解到 Instagram 使用的Web 框架 是 Django之后,关于了其在 Medium 上的专栏。Instagram Engineering,因为一般认为 Django 由于Python 动态语言的特性,及其性能,一般不用于支撑大型网站。所以我比较好奇他们的一些技术分享。 Let your code type-hint itself: introducing open source MonkeyType 这篇文章主要介绍了他们引入type-hint 及编写了 monkeytype 来自动添加 type-hint的过程。type-hint 对于自动补全和静态检查有着许多非常好的助益,我最近也在自己的项目中尝试引入这些东西。而且由于使用 TypeScript 的良好体验,我也想在 Python 上有更深一步的实验。 Copy-on-write friendly Python garbage collection 这一篇涉及到对 CPython 本身的一些 GC 的细节的修改来提升 CPython GC 的并发性能。一直以来 Java GC以性能强大,功能复杂著称,Go也在 GC上性能惊人,但是对于 Python 来说,好像没有见到其在这方面的优秀之处。
Fabric 是一个可以让你使用 Python 直接在编写 任务式的脚本来操作远程服务器的 ssh 工具包。最常用来进行简单的Web项目的发布部署,对于不想去了解 Docker 这一堆东西的人来说,可以说是非常友好了。
最近在学习 Django 源码,同时也写一点注释,我的想法是。 分析源码,翻译注释,标注类型。 项目名称改成了加 tango 意思是 typed django 的意思,有兴趣的可以关注一下 tango
Algorithm
942. 增减字符串匹配 这道题竞赛的时候没有做出来。后来参考了别人的答案才明白过来。原来其实这道题主要还是挺简单的。解法的代码也相当简单。下面我来总结分析一下思路。 比如
DIDI
可以看成是DD
和II
的合成。而算出II
,DD
这种单调的序列是很容易的。 然后再把DD
看成是从大到小的递减序列,把II
看成是从小到大的递增序列。 当这两个序列混合时,由于 min(DD) 大于 max(II) 所以,他们任意混合都是没有问题的。 DD = 432 II=012Review
了解到 Instagram 使用的Web 框架 是 Django之后,关于了其在 Medium 上的专栏。Instagram Engineering,因为一般认为 Django 由于Python 动态语言的特性,及其性能,一般不用于支撑大型网站。所以我比较好奇他们的一些技术分享。 Let your code type-hint itself: introducing open source MonkeyType 这篇文章主要介绍了他们引入type-hint 及编写了 monkeytype 来自动添加 type-hint的过程。type-hint 对于自动补全和静态检查有着许多非常好的助益,我最近也在自己的项目中尝试引入这些东西。而且由于使用 TypeScript 的良好体验,我也想在 Python 上有更深一步的实验。 Copy-on-write friendly Python garbage collection 这一篇涉及到对 CPython 本身的一些 GC 的细节的修改来提升 CPython GC 的并发性能。一直以来 Java GC以性能强大,功能复杂著称,Go也在 GC上性能惊人,但是对于 Python 来说,好像没有见到其在这方面的优秀之处。
Tips
Fabric 是一个可以让你使用 Python 直接在编写 任务式的脚本来操作远程服务器的 ssh 工具包。最常用来进行简单的Web项目的发布部署,对于不想去了解 Docker 这一堆东西的人来说,可以说是非常友好了。
Share
最近在学习 Django 源码,同时也写一点注释,我的想法是。 分析源码,翻译注释,标注类型。 项目名称改成了加 tango 意思是 typed django 的意思,有兴趣的可以关注一下 tango