准备工作和环境我有一个闲置的 DigitalOcean VPS，只用来跑一个 RSS 服务，网易云音乐海外代理，大部分时间计算资源被浪费。这里把这个 Debian VPS 配置成 docker machine 来跑容器玩。Mac 上的准备确定 docker client 版本和 VPS 上的 docker server 版本兼容（API版本兼容就行了）。1234567891011121314151617181920212223(Mac)$ docker versionClient:Version:18.03.0-ce-rc1API version:1.35 (downgraded from 1.37)Go version:go1.9.4Git commit:c160c73Built:Thu Feb 22 02:34:03 2018OS/Arch:darwin/amd64Experimental:trueOrchestrator:swarm# Server info...(DebianVPS)$ docker version# Client info...Server:Engine:Version:17.12.0-ceAPI version:1.35 (minimum version 1.12)Go version:go1.9.2Git commit:c97c6d6Built:Wed ...继续阅读 (7)

如何学习好的的代码我有一个需求，当学习一门新语言的时候，经常想看看一些库或者函数的 best practice。官方文章只告诉你如何调用，没有说什么时候调用，前后的 context 是什么，怎么组织代码。而在 github 搜索这个函数的代码片段的时候，出来的结果经常十几页，其中大量重复的结果，并且大部分代码质量并不怎么样，所以我的需求是：搜索范围只限定在我觉得的质量不错的项目中。能显示上下文， 最好还能 index，查看定义和跳转。sourcegraph 的自搭 container 就不错，支持 Golang, Java, Python, Javascript, Ruby （比 OpenGrok 好太多，也方便太多）。就是上面所说的需求2要付费（damn）。Mac 上跑起来sourcegraph上演示用的命令是:12345docker run \--publish 7080:7080 --rm \--volume $HOME/.sourcegraph/config:/etc/sourcegraph \--volume $HOME/.sourcegraph/data:/var/opt/sourcegraph \sourcegraph/server:2.5.17然后这是无法在 Mac 上直接跑的，貌似 volume 在$HOME 下都没法使用（见issue）。所以稍稍改一下：1234 ...继续阅读 (5)

Kubernetes 是当前最流行，功能最齐全的 Container Orchestration 平台，如果 Docker 是集装箱，那么 Kubernetes 就是一个调度，交通，管理等一应俱全的码头。本文希望能帮助读者不打针，不吃药，不用安装 minikube，无痛地在Mac上愉快的与 Kubernetes 玩耍。翻译改编自 Romin Irani 的https://rominirani.com/tutorial-getting-started-with-kubernetes-with-docker-on-mac-7f58467203fd预备工作与环境：MacOS High Sierra安装 Docker Edge 版本（写此文时版本号是 18.02.0-ce-mac53）我使用的命令行是 oh-my-zsh, 在 ~/.zshrc 的 plugins 部分添加 kubectl 和 docker，方便 命令自动补全。对 Kubernetes 的基本概念 pod，deployment，service namespace 有基本了解（不了解也没问题，文末有链接）在 Docker Edge 配置里，”Enable Kubernetes” -> “Apply” -> “Install”, 就会安装好所需的库，在后台跑起一个默认的 Kubernetes cluster。看到 “Docke ...继续阅读 (10)

过去七八个月的工作都与 Thrift 有关，挖个坑做一些笔记。我收集的有用的资源Thrift: The Missing Guide: Good Introduction of Thrift IDL designevernote-thrift: A real world example of Evernote Cloud API Thrift IDL files (good practices)required, optional and defaultd: Three types of data struct keywords explained in ThriftBook: Learning Apache Thrift: Entry level tutorial, far from production usageThe Programmer’s Guide to Apache Thrift: Best book in the market so far, covered many concepts and detailsThrift Developer JIRA: Since Thrift is not been well documented, JIRA dashboard might be the best place to looking for some answers ...继续阅读 (12)

(How to Write a (Lisp) Interpreter (in Python))老文章。来自Peter Norvig 的用 Python 写个 lisp 解释器。代码和解释都很完美。记得有公司出面试题出类似的，如果用这文章里的思路解决就秒杀啊。DNS The good parts比较详细的介绍 DNS 的文章2016年科技阅读列一系列架构和大数据文章的集合，质量良莠不齐，偶尔也有好玩的。高并发性能调试经验分享最喜欢看这种调试的文章了，特别是这篇『在多线程和高并发环境下，如果有一个平均运行一百万次才出现一次的bug，你如何调试这个bug』，连思路带工具一路娓娓道来，非常值得一读。Penetration Testing Tools Cheat Sheet渗透工具 cheatsheet，初入安全的朋友可能会用得到。“The Best Programming Advice I Ever Got” with Rob PikeRob Pike 谈论 Ken Thompson 给他的编程建议：Ken taught me that thinking before debugging is extremely important. If you dive into the bug, you tend to fix the local issue in the code, but if ...继续阅读 (29)

The Software Development Poverty Trap软件开发中的马太效应，越是差劲的团队越缺乏长期规划，用老旧的技术，写 ad-hoc 的代码，优秀的工程师越容易离开（斜眼看我司）。“把程序写好”这回事来此余晟的微信公共号（对，就是翻译正则表达式的那哥们）。很多程序员在学校和工作中编程，但不知道如何写好程序，貌似也没有学校教如何『写好程序』。写好程序绝不是编译通过，跑过测试，符合 coding style 那么简单。文中提到的『荣誉感』还是挺重要的，我写代码的时候就会想着对自己的每一行代码负责，通过 code review 看别人的代码质量也会潜移默化影响我对这个人的评价，和对待他的态度。What every programmer should know about memory挺长的，从偏硬件的角度讲解内存的原理。前面几章在各个 OS 教科书上都能找到，后面的内容就比较贴近现实，看着很有意思。The Little Manual of API Design记得 GoogleTechTalk 里著名的一集How To Design A Good API and Why it Matters么，这个 manual 可以看作那个 talk 的扩展读物。API Design 在程序设计中的重要性相比于架构不遑多让，看看这些 best practices 有益身心~~W ...继续阅读 (30)

第二周这周 RSS 里没啥非常好的文章，就把以前的笔记里翻出来几篇凑数。Elevate yourself with side projects爱因斯坦的在专利局工作时候的 side project 是相对论论文，学校门卫波洛克（对，现代艺术甩泥点子那位）的 side project 是画画，Slack 一开始也是游戏公司的 side project 聊天工具。Side project 能真正有效促进一个人的专业进步（深有同感）。不是有句话说么，这年头在湾区没有一两个 side project 都不好意跟人打招呼。What every computer science major should know压箱底的老文章。 知名博主 Matt Might的一篇长文，很详细的列出了一个合格的 CS 学生应该学习和掌握的知识，任何一个学 CS 的学生都应该看看这篇文章。Peer Code Reviews At Loose Cannon技术博客大多谈的是如何学习新技术，如何设计架构，如何找工作，却很少谈如何正确的 Code Review 的。Code Review 在工作中非常重要，是有效的学习/分享知识，增进办公室人际关系的途径。这一系列文章就很详细的谈了如何 Code Review。附赠这篇Code Review Best Practices。香草冰淇淋，世界末日与烧鹿骨这是一篇我很喜欢的 ...继续阅读 (22)

什么是一周笔记这是经女朋友提醒，准备每周一篇，阅读的技术博客，文章等的简短评论，干货收集，读书感想及各种好玩的事儿。模仿 O’Reilly 风格插图一直觉得O’Reilly书系的示意图简洁美观，希望写博客或者presentation的时候也能用，今天花时间查了下，字体用的是 Myriad，编程字体用的是 Ubuntu Mono，用 Keynote 画了几个简单的图形，供日后使用。Questions to ask your interviewer每次面试时候最后面试官都会问 “Do you have any questions?”，然后大多数人都只是问一些隔靴搔痒的问题，这篇文章比较深入的探讨这个问题，怎样让问面试官问题成为你的加分点，哪些问题能反映出这个公司的开发流程和工程师文化（关系到是否值得加入），面试必备的好问 （Victoria 同学翻译成了中文）。Cron best practicesCron通常用来每隔一段时间跑一个脚本，但大多数人都只是用来检查重启服务器或者备份。本文介绍了一些Cron的高级玩法，输出错误码，发送邮件，设置timeout，等等。BTW，这个作者还有一些 Linux Crypto 的文章，也很值得一看。Choosing a Linux Tracer介绍了一堆Performance monitoring & tunning 的工具，来自 Netfl ...继续阅读 (17)

什么是一周笔记这是经女朋友提醒，准备每周一篇，阅读的技术博客，文章等的简短评论，干货收集，读书感想及各种好玩的事儿。模仿 O’Reilly 风格插图一直觉得O’Reilly书系的示意图简洁美观，希望写博客或者presentation的时候也能用，今天花时间查了下，字体用的是 Myriad，编程字体用的是 Ubuntu Mono，用 Keynote 画了几个简单的图形，供日后使用。Questions to ask your interviewer每次面试时候最后面试官都会问 “Do you have any questions?”，然后大多数人都只是问一些隔靴搔痒的问题，这篇文章比较深入的探讨这个问题，怎样让问面试官问题成为你的加分点，哪些问题能反映出这个公司的开发流程和工程师文化（关系到是否值得加入），面试必备的好问 （Victoria 同学翻译成了中文）。Cron best practicesCron通常用来每隔一段时间跑一个脚本，但大多数人都只是用来检查重启服务器或者备份。本文介绍了一些Cron的高级玩法，输出错误码，发送邮件，设置timeout，等等。BTW，这个作者还有一些 Linux Crypto 的文章，也很值得一看。Choosing a Linux Tracer介绍了一堆Performance monitoring & tunning 的工具，来自 Netfl ...继续阅读 (19)

2016 新年计划一如既往的，新年是要计划的，实不实现再两说。2015 的计划回顾第一条计划算实现了四成，八九月份找到工作了。第二条读书计划，毫无疑问轻松达成。第三条写博客计划，额，可耻地没做到。第四条掌握 Haskell 计划，算是搞定了。第五条计划，今年继续~~今年的计划写一个有分量的开源项目，或者写个库放上 pypi 之类的。学一门手艺，摄影，跑酷，弹贝斯，篆刻或者其他什么的。健身。因为练的无氧，这不好量化。以后再加具体的目标。读书就不列了，一直没撂下。写博客，一周至少一篇。继续找女朋友~ ...继续阅读 (22)

关于 edit distance 的一道题最近看到一个很有意思的面试题：给一个单词和一个字典，找出字典中所有和给定单词编辑距离不大于 k 的词。一个常见的思路是遍历一遍，求单词和字典中每一项的编辑距离。我们知道编辑距离是二维 DP，时间复杂度为 $O(L^2)$，其中 L 为每个单词平均长度，则总时间复杂度为$O(NL^2)$， N 为字典中词的个数。这个方法的问题在于，一旦查询单词变多，性能会很糟糕。基于知乎 Lee Shellay的回答，可以通过构造 Trie， 结合 DFS，来解决这个问题。所以算法思路并不难：根据字典中的单词构造前缀树，标记每个单词结束时的结束符为 ’$’。设计函数 API 为check_fuzzy(trie, word, path, tol)。trie是在树中当前走到的节点，word表示走到当前节点剩余需要处理的查询单词，path表示走到当前节点已经记录的字典单词前缀，tol表示剩余可容忍的编辑距离。然后定义一个set，不断找到可能的单词并入这个set，直到结束。所以，函数只在tol为0时候终止（为什么不是word为空时候终止？因为有可用的编辑距离都用在增加后缀的情况）。匹配当前字符，有两种情况：匹配，那么直接递归下一层；不匹配，可能是字母不一致或者是 word 已经结束（这个情况很容易被忽略），需要 tol 减一后递归下一层。增加任意字母（字典单词比查询 ...继续阅读 (13)

What is coroutineAs the name implies, coroutine refers to co-operative routine. It allows you to suspending and resuming execution at different locations. So, it’s essentially just context switching. Not surprisingly, coroutine is implemented in primitives like setjmp/longjump or ucontext in low level.In many senarioes, coroutine is a more light-weight alternative of threads. For programming languages with GIL (like Python), coroutine would used to handle concurrency.Producer and consumer problemLet’s take a look at classic “producer-consumer” problem. At each time, one coroutine produce produ ...继续阅读 (30)

What is this post aboutMany people believe that decorator is one of the obscure concepts in Python.Trust me, it is not. To be short,a decorator is a function that modifies otherfunctions via closures.They are plenty detailed articles about what decorator it is so there is no need to write one more. If you are not familiar with it, you may want to check these:A Study of Python’s More Advanced Features Part II: Closures, Decorators and functoolsPrimer on Python DecoratorsIn this article, I am going to use a simple but interesting example to showhow to colorize the output in command linehow to im ...继续阅读 (18)

我在用C++写 Leetcode中 Remove duplicates from linked list II 一题时，看到别人的一份代码，感觉写法很有趣，细细研究了一下。受益不少。在大部分链表题中，我们习惯于创建一个空节点dummy，使之指向链表的头结点，以方便对第一个节点进行操作（比如，删除它）。最后答案返回dummy.next。比较有节操的同学会在删除链表的某些节点时用delete，以免内存泄露，但是难道就没有考虑过dummy节点感受么？使用一个二维指针，可以优雅的解决了这个问题。举个简单的🌰：12345678910/** Suppose we have a linked list "1->2->3", we want to delete the* second node, remains "1->3".*/ListNode **p = &head, *succ;p = &(*p)->next;succ = (*p)->next;delete(*p);(*p) = succ;尝试解释一下下。p是一个二级指针，也就是说，在一开始，p是一个指向一个指向head指针的指针（也就是(*p)指向head）。这样的好处就是，当我们需要在某一个时刻删除指向的节点（delete *p操作），p本身不受影响（当然，是p指向的指针所对应的内存空间被释 ...继续阅读 (12)

王小波和乔治奥威尔都曾以《我为什么要写作》为题写过他们的走上作家之路原因。对于这个问题，王小波借用了一位登山家的回答，“因为山在那儿。” （如你所知，那位登山家最后也确实在珠峰上挂掉了。）乔治奥威尔的回答则显得更有条理：纯粹的个人主义，美学热枕，历史责任感和政治目的。你看，程序员界就很少有这么高的境界，去中关村随便抓个程序员，问他为什么编程，他就绝不会回答 “为公司立心，为开源立命，为community开太平”。当然，也有一些身怀抱负的有为青年（比如我），会不时纠结于这个问题。比如最近，我就为自己的志大才疏感到无比痛苦。成功学那些骗小孩儿的早就免疫了，得靠一些真实的数据来打鸡血。首先，优秀的技术大牛是什么样的？我把我RSS订阅里的中文技术博客博主的信息都翻了一遍，统计出了一些有趣的东西：2/3的大牛来自top20的学校，他们中不少人在读PhD。至少一半的人大学前就开始接触编程。15% 左右的人在海外留学或者工作，基本全部来自第一项的top20学校中。在国内工作的中有四个都是在阿里。貌似全部都用Mac。30% 以上的人有优异的数学（参加过中学数学竞赛等）或者算法（ACM, OI）背景。大部分人都有相当不错的文字功底，写作能力和阅读量都不赖。他们大多数至少在国外技术博文翻译、Linux及开源、函数式编程、算法这四项中沾一样（这项可能是我口味问题，订阅有偏向性）。30岁以上的人中，有不少 ...继续阅读 (19)

2015 小部分计划2015年都过了一个月了。现在才开始写新年计划有点晚了，可晚比没有强。规划一年是个很难的事儿，所以我就先计划一小部分，并附上deadline（deadline driven development 是最有生产力的）。二月底至三月，拿到offer，希望大厂收留，这是今年，甚至是这几年最大的事儿。读书，Peter Thiel 的 《Zero To One》， 王兴推荐的《Resource Revoution》, 朴灵大大的《深入浅出Nodejs》，还有王力的《中国古代文化常识》。写博客，博客至少一周两更。不管是写技术还是什么乱七八糟的。掌握Haskell的Monad。最后一条，希望。。。唉，看缘分吧，现在时间是有了，再也没什么欺骗自己的借口了。（说的好像有妹子看我博客一样，噗~）暂时就想到这么多，wilbeibi，加油！ ...继续阅读 (20)

When we talk about SSH, we are usually referring to OpenSSH - a FREE version of the SSH connectivity tools. As their official website said:OpenSSH encrypts all traffic (including passwords) to effectively eliminate eavesdropping, connection hijacking, and other attacks. Additionally, OpenSSH provides secure tunneling capabilities and several authentication methods, and supports all SSH protocol versions.And I believesshis one of the most used commands for programmers (Windows users, you have putty, that’s … not bad). In this post I am going to list some most basic usage ofssh.How to generate k ...继续阅读 (21)

General informationUseunameto get system information:uname -a-afor print all the information.CPU informationUsenprocto print the number of processing units available (GNU coreutils):$ nproc 4Uselscputo display CPU architecture information (util-linux).Disk informationdfis a powerful command for displaying system disk.df -h /path/to/directorycat /proc/partitions/andcat /proc/mountsare also pretty handly solutions to check the partitions and mount disks.Memory informationJust as same as disk,cat /proc/meminfocould easily check memory information (Thanks to Unix’sEverything is a filedesign concep ...继续阅读 (12)

How to create a userBy useradd:useradd -m -d <HomeDir> -g <Group> usernameIt’s optional to specify the new user’s home directory and group, but I strongly suggest to do so.-mstands for create home,-dto allocate a directory. (Warning, don’t mess upuseraddandadduser, the later one is a higher level’s implementation. Here is adetailed explanation of these two’s differences.)How to create a groupBy groupadd:groupadd groupnameHow to add a user to a groupBy usermod:usermod -a -G usernamewhereusermodmeans modify a user account,-astands for append, append this user to a group.Read moreHow ...继续阅读 (15)

In this post I am going to show you some common scenarios you may suffer when you use git. To benefit from this tutorial please make sure you have already set-up a git environment. If not, I would advise you to take a look athere.How to modify file and update to remote repository?git add file git commit -m "Aha, file modified"Or, just typegit commit -am "Aha, file modified"After that, push to remote repository:git push origin branch_nameSo, what’s difference between these two? I will reach to that later.How to change last commit?It’s a good practice to fix a wrong commit ra ...继续阅读 (12)

Recently, I am working on a web project collaborate with my friend Kelun. He is in charge of front-end code and I am taking care of backend code. So, here is a problem: How can we programming together smoothly? Which means, at any moment of time, I can check his code while he is programming.Why not Github?No, that’s little bit heavy for this project. So, what’s alternative choices? Dropbox! Dropbox maybe the easiest way to share folder (wait, you meansrsync? Dropbox did a lot of algorithm improvement to ensure it’s higher speed of syncing)But, something weird happens. My Webstorm automatically ...继续阅读 (21)

There is frequently a need to scrape data. Obviously, Python is a good choice for this. The famous libraries likeBeautifulSoupprovides a bunch of functions to do these stuffs. But personally, I preferlxml.Why lxmlThere already has somecomparisonabout pros and cons of each library. Aslxml documentsaid:BeautifulSoup uses a different parsing approach. It is not a real HTML parser but uses regular expressions to dive through tag soup. It is therefore more forgiving in some cases and less good in others. It is not uncommon that lxml/libxml2 parses and fixes broken HTML better, but BeautifulSoup has ...继续阅读 (18)

为什么要用MacLinux内核作者Linus早就开始使用Mac了（虽然面对记者表现的很扭捏）。Gnome的作者更是理直气壮叛逃Linux投奔Mac。如你所知，Mac OSX是开发者们的最爱。因为它一方面有非常棒的用户体验，一方面是基于Unix，尽得shell的益处，又避免了Linux下种种繁琐。什么，太贵了，看看MacTalk是怎么说的。工欲善其事，必先利其器。这里分享下我的Mac应用和配置。基于原则:尊重软件版权，能购买正版的，请尽量购买正版Don’t Shave Yaks, 不要因为花太多时间配置工具而浪费工作的时间奥卡姆剃刀，如果一项功能需求只是偶尔用一下，就别配置了。应用&效率Dropbox大名鼎鼎的Dropbox，无需赘述。是居家旅行，出门必备同步神器。Dropbox较之Google Drive更轻量级，更快，适合在多平台同步正在编辑的文档或者代码。记得Google Drive是没有Linux版客户端的，而Dropbox有！而且，Dropbox的文件分享链接是直接指向文件的，对于在remote terminal上工作且尚不熟悉scp和rsync的同学来说是福音（rsync --daemon效果可以媲美Dropbox）。相比之下，Google Drive 更适合来存放资料，因为它能搜索文档内关键词。Mou我见过最好的MarkDown编辑器，简洁，漂亮，可配置，支持M ...继续阅读 (33)

In the last few weeks I led a life writing C programs 10 hours a day. It was interesting and frustrating, and I learned a lot from that. For one thing, programming is an enjoyable game to me. It drives me thinking problems, force me constructing ideas and making proper solutions. What’s more fascinating is, the machine would tell me whether my solution program is right or wrong in less than a second. The frustrating part is, it always tells me I was wrong. Truth to be told, I am not a good programmer as my friends thought. Hours and hours, I wasting time debugging my programs and finally found ...继续阅读 (13)

Pro Gitis an excellent book about Git, and these are my reading notes.This is a brief notes about some points ofPro Git. It only contains first 3 chapters (contains most commonly used commands of Git). I will maintain this article and keep revising it. Hope it might helpful to you.##Before Running GitSnapshots, Not DifferencesThe major difference between Git and any other VCS (Subversion and friends included) is the way Git thinks about its data. Conceptually, most other systems store information as a list of file-based changes.Nearly Every Operation Is LocalMost operations in Git only need lo ...继续阅读 (11)

这篇文章想说什么人在网络飘，面对浩如烟海的信息，如何有效及时地掌握自己需要的信息？有些网站和博客能提供这些。问题是，这些网站可能很多，每次从收藏夹里一个个点开既费时又费事，而且各个网站更新内容的时间又不固定，难道我们能雇一个人帮我们随时查看各个博客更新的情况么？RSS(Rich Site Summery)就是这样一个勤恳而免费的“雇员”，帮我们查看抓取所关注的博客的更新。其次，导入笔记。订阅博客，尤其是技术博客，一项很重要的工作就是做笔记，后面会讲到如何从RSS文章导入笔记。##RSS阅读器国内比较流行的RSS阅读器有鲜果，抓虾，看天下…个人觉得鲜果还算凑合的，支持的博客比较多，而且能通过它查看一些墙外的博客（不通过翻墙，查看抓取的内容）。要说最棒的RSS阅读器，还得是Google Reader，尤其是在平板上通过Reeder查看更新，阅读体验是最棒的。##做笔记Evernote作为一款优秀的笔记软件（出于严谨的态度，我不得不去掉忍痛去掉“最”字），能完美的满足我们的要求。在Web上，Evernote提供的Chrome插件Evernote Web Clipper和Cleary能较好的把内容clip到笔记本里。前者是直接选取网页中区域（根据网页的CSS结构），后者则能帮我们把网页里一些不相关的东西剔除掉，提取出全文feed。我们知道，针对不同的网站，需要不同的内容提取规则，之所以说C ...继续阅读 (39)

李笑来的书《把时间当作朋友》，讲的还不错。Chap 0 困境我们总是因纷繁的外物所打扰，以至于在deadline前惊呼“没时间了！”。人是“既勤奋又懒惰”的，我们应该管理的不是时间，而是自己要经过自己认真思考获得知识。人们很难接受与已有知识与经验想做的信息或观念，因为既有的知识与观念都是经过持有者反复筛选的。“一切都靠积累”Chap 1 醒悟Chap 2 现实忍受一定程度的未知。有问题解决不了的时候，先记下来，而后继续前行。“foo”、”bar” 什么意思心怀“梦想”的时间越长，它的沉没成本越高。最终，很多人都在无意之间被自己的“梦想”所绑架。接受现实，用正确的方法做正确的事情。承认资源稀缺。时常把自己的一些年头记录下来，然后与这几条显示对照，看看它们是否与这些现实相符。Chap 3 任务管理估算时间。在任务中遇到“意外”，从而开始新的征程。所以需要分辨任务的属性——它是熟悉的还是陌生的熟悉的则像WBS(Work Breakdown System)一样，细分为小步骤，注意关键点，考虑如何完美完成任务。陌生的，平静看待遇到的“意外”，尝试一次。我们必须处理未知，而从陌生到熟悉，需要花费时间去学习，不可逾越。如《Teach yourself Programming in Ten Years》任何领域的卓越成就都必须用一生的努力才能取得；稍微低一点的代价都是换不到的。“10000小时”理 ...继续阅读 (18)

2016 新年计划一如既往的，新年是要计划的，实不实现再两说。2015 的计划回顾第一条计划算实现了四成，八九月份找到工作了。第二条读书计划，毫无疑问轻松达成。第三条写博客计划，额，可耻地没做到。第四条掌握 Haskell 计划，算是搞定了。第五条计划，今年继续~~今年的计划写一个有分量的开源项目，或者写个库放上 pypi 之类的。学一门手艺，摄影，跑酷，弹贝斯，篆刻或者其他什么的。健身。因为练的无氧，这不好量化。以后再加具体的目标。读书就不列了，一直没撂下。写博客，一周至少一篇。继续找女朋友~ ...继续阅读 (25)

关于 edit distance 的一道题最近看到一个很有意思的面试题：给一个单词和一个字典，找出字典中所有和给定单词编辑距离不大于 k 的词。一个常见的思路是遍历一遍，求单词和字典中每一项的编辑距离。我们知道编辑距离是二维 DP，时间复杂度为 $O(L^2)$，其中 L 为每个单词平均长度，则总时间复杂度为$O(NL^2)$， N 为字典中词的个数。这个方法的问题在于，一旦查询单词变多，性能会很糟糕。基于知乎 Lee Shellay的回答，可以通过构造 Trie， 结合 DFS，来解决这个问题。所以算法思路并不难：根据字典中的单词构造前缀树，标记每个单词结束时的结束符为 ’$’。设计函数 API 为check_fuzzy(trie, word, path, tol)。trie是在树中当前走到的节点，word表示走到当前节点剩余需要处理的查询单词，path表示走到当前节点已经记录的字典单词前缀，tol表示剩余可容忍的编辑距离。然后定义一个set，不断找到可能的单词并入这个set，直到结束。所以，函数只在tol为0时候终止（为什么不是word为空时候终止？因为有可用的编辑距离都用在增加后缀的情况）。匹配当前字符，有两种情况：匹配，那么直接递归下一层；不匹配，可能是字母不一致或者是 word 已经结束（这个情况很容易被忽略），需要 tol 减一后递归下一层。增加任意字母（字典单词比查询 ...继续阅读 (23)

What is coroutineAs the name implies, coroutine refers to co-operative routine. It allows you to suspending and resuming execution at different locations. So, it’s essentially just context switching. Not surprisingly, coroutine is implemented in primitives like setjmp/longjump or ucontext in low level.In many senarioes, coroutine is a more light-weight alternative of threads. For programming languages with GIL (like Python), coroutine would used to handle concurrency.Producer and consumer problemLet’s take a look at classic “producer-consumer” problem. At each time, one coroutine produce produ ...继续阅读 (25)