全站内容
Calf
这里收录 Calf 在 GoCalf 上的文章、笔记与其他内容。
程序基本功之遍历二叉树
最近工作忙，没时间思考复杂的问题了。正好要招人就得有面试的嘛，自己也温习一下，要不然怎么去问别人。今天复习一下二叉树的遍历，前序（pre-order，NLR）、中序（in-order，LNR）、后序（post-order，LRN）、层序（level-order），用和不用递归。
从大量整数中选取最小 / 大的若干个
问题描述：现在有非常大量的一堆对象，比如有几十亿甚至上百亿个。对象本身是什么可以忽略，每个对象都有唯一标识符和一个正整数属性值，属性值范围有限（不大于一亿）。在单核机器上，内存和磁盘空间充足，用什么方法可以最快地输出属性值最小的若干（如一万）个对象，要求输出结果按照属性值排序。
- random-selection
单次遍历，带权随机选取问题（二）
本文介绍一个有趣的算法，用来解决带权随机选取问题：有一组数量未知的数据，每个元素有非负权重。要求只遍历一次，随机选取其中的一个元素，任何一个元素被选到的概率与其权重成正比。
- random-selection
单次遍历，带权随机选取问题（一）
问题描述：有一组数量未知的数据，每个元素有非负权重。要求只遍历一次，随机选取其中的一个元素，任何一个元素被选到的概率与其权重成正比。
- random-selection
单次遍历，等概率随机选取问题
问题描述：假设我们有一堆数据（可能在一个链表里，也可能在文件里），数量未知。要求只遍历一次这些数据，随机选取其中的一个元素，任何一个元素被选到的概率相等。O(n) 时间，O(1) 辅助空间（n 是数据总数，但事先不知道）。
等概率随机排列数组（洗牌算法）
问题描述：假设有一个数组，包含 n 个元素。现在要重新排列这些数据，要求每个元素被放到任何一个位置的概率都相等（即 1/n），并且直接在数组上重排（in place），不要生成新的数组。用 O(n) 时间、O(1) 辅助空间。
反向代理（内网穿透）工具
#frp fatedier/frp fatedier/frp: 不可用星标: 不可用分支数: 不可用最近提交: 不可用最新发行版: 不可用发行日期: 不可用 徽章图片由 Shields 直接提供；没有图片时仍可访问仓库链接。 frp is a fast reverse proxy to help you expose a local server behind a NAT or firewall to the Internet. As of now, it supports …
复式记账 - 借贷记账法
#资料 Double Entry Bookkeeping Double-entry bookkeeping - Wikipedia 复式记账 百度百科 借贷记账法 百度百科 #会计恒等式 text 复制 资产 = 负债 + 所有者权益 为什么损益类账户是贷记表示增加？ - 知乎 等式的左边代表着企业实际资产存在的形式和数量，（比如金额或价值，长期或者短期；）右边则规定了这些资产的所有权，这个资产到底是谁的？ 是属于债权人的（比如说借钱给你的银行？还是你欠钱的供应商？）还是属于 …