标签： Python
八皇后问题
最近 Netflix 又出品了一部新剧，并在豆瓣上获得了 9.0 的高分，叫《后翼弃兵》。讲的是从小在孤儿院长大的主角拥有着不凡的国际象棋天赋，在她的天赋被发现挖掘之后一路走到了国际象棋世界冠军的故事。说到国际象棋，作为一名程序员，自然而然就想到了计算机的…
Read More »调度场算法
调度场算法由 Edsger W. Dijkstra 发明，用于将中缀表达式转换成后缀表达式，即逆波兰表达式。写过程序的同行都了解，对于计算机来说，一个后缀表达式更容易被理解和计算，所以当处理我们看起来更习惯的中缀表达式时，例如 (3 + 4) * 5 – …
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 »Python 的魔术方法
在上一篇文章中实现了一个非常简陋的 MyDict 类，仅仅可以 get 、set ，其他的各种功能都没有，甚至连在 Python shell 中正常的表示都做不到。这篇文章将会继续完善这个字典类，并同时简单介绍用到的 Python 魔术…
Read More »不用 Python 自带的 Dict 实现自己的 HashTable
这个题目其实源于很久之前的一次 Uber 面试，码工换工作无非就是刷 leetcode ，研究如何翻转二叉树之类的算法问题，所以头一次在电话里听到这道题的时候还是挺耳目一新的。当时顺利写出来了，也通过了电面，但觉得还是有不完善的地方，比如说代码不…
Read More »