标签： Python
如何将递归转成迭代
要理解递归，先得理解递归 发现问题 函数的递归调用是码农在日常工作中不可或缺的利器，在某些问题上，函数递归可以提供更为简洁的代码实现和更为直观的阅读理解，比如说我们很熟悉的树形结构的遍历。 然而，当函数调用的层数过多的时候，就可能导致著名的 Stack O…
Read More »八皇后问题
最近 Netflix 又出品了一部新剧，并在豆瓣上获得了 9.0 的高分，叫《后翼弃兵》。讲的是从小在孤儿院长大的主角拥有着不凡的国际象棋天赋，在她的天赋被发现挖掘之后一路走到了国际象棋世界冠军的故事。说到国际象棋，作为一名程序员，自然而然就想到了计算机的…
Read More »调度场算法
调度场算法由 Edsger W. Dijkstra 发明，用于将中缀表达式转换成后缀表达式，即逆波兰表达式。写过程序的同行都了解，对于计算机来说，一个后缀表达式更容易被理解和计算，所以当处理我们看起来更习惯的中缀表达式时，例如 (3 + 4) * 5 – …
Read More »将微博同步至 Twitter
本文需要一定的 Python 编程基础以及 AWS 使用经验。 因为同时拥有微博和推特账号，所以很多时候同一条内容既想发到两个平台上，又不想两个平台之间来回复制粘贴，之前尝试用 IFTTT 来做内容同步，即把一条新微博同步到推特上去，但效果不是很理想，比如…
Read More »如何实现 git 命令行的联想功能
码农生涯离不开 git ，无论是编码开发，版本控制，还是持续集成，代码审查， git 无疑是有效跟踪项目进展的利器，而 git 命令行更是必不可少的工具。我之前也尝试过一些带界面的 git 工具，然而都没有命令行来的顺手，按钮太多，界面太复杂，反而容易搞不…
Read More »OrderedDict 是如何保证 Key 的插入顺序的
现象 根据哈希表的定义，以及之前简单实现过的一个字典数据结构，当 Key 被插入哈希表后，哈希表根据散列函数求出的值来安排这个 Key 所在的位置，所以当我们遍历哈希表的时候， Key 的顺序是不确定的，因此码农在使用哈希表这个数据结构的时候，是不应该依赖…
Read More »Python+Selenium 下载微博视频
都2020年了，还写爬虫类型的代码，颇有种49年入国军的感觉，但代码都已经写了，同时这个博客的定位是个人知识库，简单记录下来，万一以后有用呢。 之前说过，为了在 Reddit 上混几个积分，写了个自动发帖辅助工具，每天发一则熊猫视频，是为“一天一熊猫，忧愁…
Read More »用 Python 代码生成视频的缩略图
最近写了个 Reddit 发帖辅助工具，因为涉及视频的上传及标注出处来源，所以一个简单的脚本可以大大减轻我的工作量，出于糙快猛的考虑，自然而然就是 Python 了。 Reddit 上目前充斥着各种机器人账号，官方也非常支持这种行为，只要不是无意义的发言，…
Read More »深入浅出 Python 装饰器
问题 上回书我们说到，当给一个生成器函数加上 @context.contextmanager 时，这个函数就可以用上下文管理器的语法（ with ）来调用，其中 yield 返回的变量即为我们在 with 区块中使用的值。我们已经知道，要用上下文管理器调用…
Read More »理解 Python 的上下文管理器
任何 Python 教程，必然会讲解如何打开一个文件。而任何提到打开文件的地方，都必然会推荐用 with 来操作文件的读写。比如说这里有一篇非常优秀的教程，文中提到 在 Python 中，文件读写是通过 open() 函数打开的文件对象完成的。使用 wit…
Read More »