GoCalf Calf 的自留地 · 昙花一现

全站内容

Calf

这里收录 Calf 在 GoCalf 上的文章、笔记与其他内容。

  • 博客从 WordPress 迁移到 Pelican

    旧站

    经过一段时间的整理,现在正式把 GoCalf 博客从 WordPress 迁移到 Pelican 了。

    static blog pelican 建站
  • 插图适配明暗配色

    博客

    #背景 有时候想要展示一些插图(尤其数理类的),这种图往往制作的时候会是白底(或透明底)黑字,在亮色主题下就还好,但在暗色主题下就很违和。可能会是在整体暗色页面中突兀出一块大面积白色的,可能会是因为透明而导致黑色文字在暗色背景下辨识度很低。 比如在暗色主题下出现下面这样一张图: A light image即便在亮色主题下,页面背景色往往不是纯白的,也会出现一块明显与背景色不一致的区域,不比暗色主题下好太多。 另外字体的变化也会对沉浸阅读有一定的影响。 #理想 理想的方式是用 …

  • 彻底禁止游客访问 Discuz! 7.0 搭建的论坛

    旧站

    以前搭建了一个供内部交流用的 Discuz! 论坛,不希望没有账号的人(包括搜索引擎)看到论坛内的任何信息(包括首页等等)。在管理员设置里找了半天,发现可以「禁止 IP」、「禁止用户访问」,甚至可以让「版主」、「超级版主」等用户组访问无法访问任何页面,却偏偏没有对游客的限制。对于大多数开放的论坛并无所谓,但对于我们这种特殊的论坛,就只好自己修改代码了。来看看是如何修改的。

    discuz! 建站
  • 成功是一个过程

    博客

    #最近的状态 前几天看到这样一张图。 Success is a Journey成不成功的不知道,只是发现目前的状态确实是跟图中的「前期」描述的差不多。希望可以尽快完成这个阶段。 #不要停止折腾 最近日常主要需要使用的台式机,Windows 系统。还是非常不适应的。 所以要折腾折腾。 先用 USB 线连上 HHKB 键盘用。因为之前为了 给 HHKB 增加 YDKB 蓝牙模块,其实是换了一个主控板。于是直接利用 YD Keymap Builder for HHKB BLE 交换 …

  • 程序基本功之遍历二叉树

    旧站

    最近工作忙,没时间思考复杂的问题了。正好要招人就得有面试的嘛,自己也温习一下,要不然怎么去问别人。今天复习一下二叉树的遍历,前序(pre-order,NLR)、中序(in-order,LNR)、后序(post-order,LRN)、层序(level-order),用和不用递归。

  • 从大量整数中选取最小 / 大的若干个

    旧站

    问题描述:现在有非常大量的一堆对象,比如有几十亿甚至上百亿个。对象本身是什么可以忽略,每个对象都有唯一标识符和一个正整数属性值,属性值范围有限(不大于一亿)。在单核机器上,内存和磁盘空间充足,用什么方法可以最快地输出属性值最小的若干(如一万)个对象,要求输出结果按照属性值排序。

    interview question selection algorithm 算法
  • 大改站点的目录结构

    博客

    #「升级」引发的折腾 前几天把 Stellar 主题从 1.30.0 升级到 1.33.1。然后发现所有的笔记页内的图片都不显示了。 因为之前笔记页的 URL 格式是 https://gocalf.com/notes/<note-slug>,升级之后变成了 https://gocalf.com/notes/<note-slug>/,末尾多了「斜线」。而图片的相对路径是基于当前页面地址计算的,所以图片路径都错了。 参见 opt: pretty_url · …

  • random-selection

    单次遍历,带权随机选取问题(二)

    旧站

    本文介绍一个有趣的算法,用来解决带权随机选取问题:有一组数量未知的数据,每个元素有非负权重。要求只遍历一次,随机选取其中的一个元素,任何一个元素被选到的概率与其权重成正比。

  • random-selection

    单次遍历,带权随机选取问题(一)

    旧站

    问题描述:有一组数量未知的数据,每个元素有非负权重。要求只遍历一次,随机选取其中的一个元素,任何一个元素被选到的概率与其权重成正比。

  • random-selection

    单次遍历,等概率随机选取问题

    旧站

    问题描述:假设我们有一堆数据(可能在一个链表里,也可能在文件里),数量未知。要求只遍历一次这些数据,随机选取其中的一个元素,任何一个元素被选到的概率相等。O(n) 时间,O(1) 辅助空间(n 是数据总数,但事先不知道)。