全站内容
Calf
这里收录 Calf 在 GoCalf 上的文章、笔记与其他内容。
博客从 WordPress 迁移到 Pelican
经过一段时间的整理,现在正式把 GoCalf 博客从 WordPress 迁移到 Pelican 了。
彻底禁止游客访问 Discuz! 7.0 搭建的论坛
以前搭建了一个供内部交流用的 Discuz! 论坛,不希望没有账号的人(包括搜索引擎)看到论坛内的任何信息(包括首页等等)。在管理员设置里找了半天,发现可以「禁止 IP」、「禁止用户访问」,甚至可以让「版主」、「超级版主」等用户组访问无法访问任何页面,却偏偏没有对游客的限制。对于大多数开放的论坛并无所谓,但对于我们这种特殊的论坛,就只好自己修改代码了。来看看是如何修改的。
程序基本功之遍历二叉树
最近工作忙,没时间思考复杂的问题了。正好要招人就得有面试的嘛,自己也温习一下,要不然怎么去问别人。今天复习一下二叉树的遍历,前序(pre-order,NLR)、中序(in-order,LNR)、后序(post-order,LRN)、层序(level-order),用和不用递归。
从大量整数中选取最小 / 大的若干个
问题描述:现在有非常大量的一堆对象,比如有几十亿甚至上百亿个。对象本身是什么可以忽略,每个对象都有唯一标识符和一个正整数属性值,属性值范围有限(不大于一亿)。在单核机器上,内存和磁盘空间充足,用什么方法可以最快地输出属性值最小的若干(如一万)个对象,要求输出结果按照属性值排序。
- random-selection
单次遍历,带权随机选取问题(二)
本文介绍一个有趣的算法,用来解决带权随机选取问题:有一组数量未知的数据,每个元素有非负权重。要求只遍历一次,随机选取其中的一个元素,任何一个元素被选到的概率与其权重成正比。
- random-selection
单次遍历,等概率随机选取问题
问题描述:假设我们有一堆数据(可能在一个链表里,也可能在文件里),数量未知。要求只遍历一次这些数据,随机选取其中的一个元素,任何一个元素被选到的概率相等。O(n) 时间,O(1) 辅助空间(n 是数据总数,但事先不知道)。