四则运算表达式求值

简介 ¶ 在提到栈的应用时，有一个很典型的例子就是表达式求值。 具体应用时体现在： 中缀表达式转后缀表达式：运算符栈 后缀表达式求值：操作数栈 若直接进行中缀表达式求值，需同时操作两个栈，而将中缀表达式转为后缀表达式再求值时，每个步骤只需要专注于一个栈，操作起来更简单。本文就介绍这种方法。

阅读更多
KMP 算法

简介 ¶ 字符串的算法中，有一个是做模式匹配，让你找子串的位置。 如果用暴力解法，那就是一个双重 for 循环，以主串的每个字符为开头，往后走，看是不是跟子串完全一致。这样的算法时间复杂度是 $O(n \times m)$。有没有更好的算法呢？

阅读更多
如何在多个编程语言间切换自如

Attention 要自由切换编程语言，必然要通过实践，编程语言之海浩瀚无边，本文会随着作者的实践而不断更新，敬请期待。 基本思路 ¶ 熟悉各语言基本语法，怎么定义变量、函数、控制流等，这里有语法简介、数据结构等章节。 识别各语言的特性，为什么 Python 有元组等，也就是要知道语言的特性和高级用法等。 在熟悉基本语法时，要能搞清楚各编程语言怎么描述相同的功能的。 在识别语言特性时，要能搞清楚各编程语言处理方式上的设计哲学。

阅读更多
我的博客构建方法及历史

简介 ¶ 回想自己的博客系统，是从什么时候开始建立的呢？ 我翻阅了域名购买记录、服务器购买记录、GitHub 仓库等。 最早在 2019年3月 购买了 dfface.com 的域名，但我怀疑最早的网站不在那个时候，应该还要更早，更早的那一波可能采用了 GitHub Pages。

阅读更多
MacBook 上安装 ArchLinux 双系统

动机 ¶ 希望将闲置的 2018 款 MBP 利用起来，整成一台 Linux 服务器就好了，因为 macOS 上的 Docker 非常难用，再加上我比较爱折腾，于是有了这个想法。 主要参考这个 wiki：https://wiki.t2linux.org Tip

阅读更多
BlockSuite 一款 Block Style 的编辑器，仅仅是编辑器！

先说结论 ¶ 我的博客不太适合用 BlockSuite 作为编辑器，因为： 不知道如何渲染，我可以编辑，但是如何展示给匿名用户看？ SEO 不太明确，也想着转成 HTML 来做，但是成本太高？ 其他博主的调研：https://blog.nineya.com/archives/154.html 开始！ ¶ 学习一下：https://block-suite.com/ Scratch（QuickStart） ¶ 简单安装一下，目前是 canary 版本， AFFiNE 也是用的这个版本，每次都打包的 master 分支，基本上每天都有更新。

阅读更多
分类