调度场算法由 Edsger W. Dijkstra 发明，用于将中缀表达式转换成后缀表达式，即逆波兰表达式。写过程序的同行都了解，对于计算机来说，一个后缀表达式更容易被理解和计算，所以当处理我们看起来...
Continue reading...Python
如何实现 git 命令行的联想功能
码农生涯离不开 git ，无论是编码开发，版本控制，还是持续集成，代码审查， git 无疑是有效跟踪项目进展的利器，而 git 命令行更是必不可少的工具。我之前也尝试过一些带界面的 git 工具，然而...
Continue reading...OrderedDict 是如何保证 Key 的插入顺序的
现象 根据哈希表的定义，以及之前简单实现过的一个字典数据结构，当 Key 被插入哈希表后，哈希表根据散列函数求出的值来安排这个 Key 所在的位置，所以当我们遍历哈希表的时候， Key 的顺序是不确定...
Continue reading...Python+Selenium 下载微博视频
都2020年了，还写爬虫类型的代码，颇有种49年入国军的感觉，但代码都已经写了，同时这个博客的定位是个人知识库，简单记录下来，万一以后有用呢。 之前说过，为了在 Reddit 上混几个积分，写了个自动...
Continue reading...用 Python 代码生成视频的缩略图
最近写了个 Reddit 发帖辅助工具，因为涉及视频的上传及标注出处来源，所以一个简单的脚本可以大大减轻我的工作量，出于糙快猛的考虑，自然而然就是 Python 了。 Reddit 上目前充斥着各种机...
Continue reading...深入浅出 Python 装饰器
问题 上回书我们说到，当给一个生成器函数加上 @context.contextmanager 时，这个函数就可以用上下文管理器的语法（ with ）来调用，其中 yield 返回的变量即为我们在 wi...
Continue reading...理解 Python 的上下文管理器
任何 Python 教程，必然会讲解如何打开一个文件。而任何提到打开文件的地方，都必然会推荐用 with 来操作文件的读写。比如说这里有一篇非常优秀的教程，文中提到 在 Python 中，文件读写是通...
Continue reading...Python 的魔术方法
在上一篇文章中实现了一个非常简陋的 MyDict 类，仅仅可以 get 、set ，其他的各种功能都没有，甚至连在 Python shell 中正常的表示都做不到。这篇文章将会继续完善这个字典类，并同...
Continue reading...不用 Python 自带的 Dict 实现自己的 HashTable
这个题目其实源于很久之前的一次 Uber 面试，码工换工作无非就是刷 leetcode ，研究如何翻转二叉树之类的算法问题，所以头一次在电话里听到这道题的时候还是挺耳目一新的。当时顺利写出来...
Continue reading...Airflow 初探
距离上回写小作文过了多半年，这几个月来发生了一些事情，最大的就是这个月初我换了工作，从 Palo Alto 换到了 Mountain View ，附近吃的喝的玩的较之以前有了很大的提升。但总归主业是过...
Continue reading...
