调度场算法

发布于 2020-11-30 # 聊聊技术
标签: # Python # LeetCode # Dijkstra # 调度场算法 # 逆波兰表达式 # 算法

Photo by Bruno Kelzer on Unsplash

调度场算法由 Edsger W. Dijkstra 发明，用于将中缀表达式转换成后缀表达式，即逆波兰表达式。写过程序的同行都了解，对于计算机来说，一个后缀表达式更容易被理解和计算，所以当处理我们看起来更习惯的中缀表达式时，例如 (3 + 4) * 5 - 2 * (3 + 9) ，往往会将其转换成 3 4 + 5 * 2 3 9 + * - 的形式，这样只需要一个栈结构就能得出正确结果 11 ，代码简单到什么程度呢？只要稍微有些数据结构知识的码农，都可以很快写出类似下面的代码。 def calculate_reverse_polish_notation(tokens): stack = [] for token in tokens: if token == '+': stack.append(stack.pop() + stack.p

将微博同步至 Twitter

发布于 2020-09-21 # 随便聊聊
标签: # AWS # IFTTT # Python # Twitter # 微博 # Integromat

2021/02/15 更新 由于微博的原因，导致 IFTTT 从微博上抓取内容的 OAuth 接口无法使用，所以上述方法暂时失效了，并通过 IFTTT 客服了解到，因为联系不上微博方面修复这个问题，所以他们也不知道何时才能恢复。 正文 本文需要一定的 Python 编程基础以及 AWS 使用经验。 因为同时拥有微博和推特账号，所以很多时候同一条内容既想发到两个平台上，又不想两个平台之间来回复制粘贴，之前尝试用 IFTTT 来做内容同步，即把一条新微博同步到推特上去，但效果不是很理想，比如说无法区分原创微博、转发微博和带图微博，这样导致三者同步过去的样子是一致的，要么都不带图，这样带图微博的图片就丢了，要么都带着图，纯文字微博的情况就直接放一张默认的『 image not found 』，要多难看有多难看，而转发微博会把整个转发链都搬上去，而里头的内容很可能没什么营养，除了污染推特粉丝的时间

Bitcask 学习笔记

发布于 2020-08-24 # 聊聊技术
标签: # Bitcask # Apache Kafka # Apache Zookeeper

Photo by Taylor Vick on Unsplash

Bitcask 是 Basho 公司设计研发的一款高性能键值数据库，基于日志文件的形式来管理数据，在设计文档中，他们声称实现了数据存储查询的『多快好省』，并且也有许多实践中的案例证明他们确实做到了这一点，例如，豆瓣自主研发的 BeansDB 也在很大程度上借鉴了 Bitcask 的设计思想（他们最近又用 Go 重新实现了一个版本），并用于他们线上服务。文档并不厚，只有简单的六页，所以花一点儿时间通读一遍，学习一下 Bitcask 的设计思路对研究开发自己的存储系统是大有裨益的。 在运行时 Bitcask 把所有数据存在硬盘上，每次写的时候就把数据追加到末尾，所以在性能上能达到媲美内存的速度。 Bitcask 会维护一个 file handler 指向当前正在写的文件，收到写请求就直接把数据追加在当前文件的末尾，而删除动作会写进去一个特殊标记，记录对应的 key 在这次操作中被删除。而读的时

要成为野兽，首先要有经济基础

发布于 2020-08-16 # 随便聊聊
标签: # kemonare # 无法成为野兽的我们

最近和家里领导一起刷完了日剧《无法成为野兽的我们》，作为社畜大军一员，这部剧的每一集都让我产生了无比大的触动。看这部电视剧，关注的重点不应该是剧里演出来的那一部分，而是没有说的部分。最后的结局看似喜剧，但每个人都无法逃离。 剧中唯一能被称之为『野兽』的大概只有橘海寺和他的妻子橘吴羽，活得那样坦然纯粹，丝毫不在意其他人的眼光，顺其自然，无拘无束，也不必向世俗低头，但这一切的支撑是他们手里的公司和产业，他们有足够的经济实力去无视这些自己不喜欢的东西，因此他们获得了足够的自由，活成了剧中的朋友们、也包括剧外的观众们羡慕的样子。绯闻又怎么样？记者发布会又怎么样？他们可以毫不客气地回敬过去。 回到男女主角身上，晶过的可以说是我们认知中非常典型的社畜生活，早上六点半起床上班，要忙到天黑才回家，因为同事们的不给力，水平高责任心强的她只好能者多劳，同时还要承受着更加工作狂的老板的训斥与压榨。在整个故事中，

如何实现 git 命令行的联想功能

发布于 2020-05-23 # 聊聊技术
标签: # Python # cli # Git # Levenshtein distance # 莱文斯坦距离 # 算法

Photo by Yancy Min on Unsplash

问题背景 码农生涯离不开 git ，无论是编码开发，版本控制，还是持续集成，代码审查， git 无疑是有效跟踪项目进展的利器，而 git 命令行更是必不可少的工具。我之前也尝试过一些带界面的 git 工具，然而都没有命令行来的顺手，按钮太多，界面太复杂，反而容易搞不清楚一些简单的操作应该如何下手。 命令行用的多了，难免有手滑输错命令的时候，这个时候屏幕上就会提示 🐼 ~ » git stats git: 'stats' is not a git command. See 'git --help'. The most similar command is status 当年第一次用 git 的时候还是小惊喜了一下，因为之前接触的其他工具不是直接提示命令找不到，就是直接输出一大段 help 界面，对用户很不友好，所以 git 能直接把最接近的子命令输出到屏幕上还是很方便的。 算法简介 那