苟利国家生死以,岂因祸福避趋之

Panda Home

调度场算法

调度场算法由 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

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

Bitcask 学习笔记

发布于 # 聊聊技术
标签: # Bitcask # Apache Kafka # Apache Zookeeper
Bitcask 学习笔记
Photo by Taylor Vick on Unsplash

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

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

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

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

问题背景 码农生涯离不开 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 能直接把最接近的子命令输出到屏幕上还是很方便的。 算法简介 那