Ofnoname

摘要： 在东汉的数学著作《数术记遗》中，“兆”就已经作为大数单位出现了。但有趣的是，当时并存着三种完全不同的进位体系： 体系 进位规则 “兆”的具体数值 下数 十进（十万为亿，十亿为兆） 10⁶（一百万） 中数 万进（万万为亿，万万亿为兆） 10¹²（一万亿） 上数 自乘（亿亿为兆） 10¹⁶（一亿亿） “ 阅读全文

摘要： 第一次学算法时，大多数人都会觉得课本里的定义有点“严格过头”： 为什么一定要有有限条指令？ 为什么一定要求对每个输入都终止？ 难道一个“很像算法”的过程，只要偶尔不结束，就不算算法了吗？最短路，并查集，排序，难道还有终止不了的算法？ 其实，这些要求不是为了咬文嚼字，而是为了把“算法”这个概念和一般的 阅读全文

摘要： 为什么有的课程叫“算法”，有的叫“数据结构”，还有的干脆叫“算法与数据结构”？ 如果只看名字，它们像是三门不同的课。但学着学着你就会发现，这几个词几乎总是一起出现。学排序时会碰到数组、堆、树；学图论时会碰到队列、优先队列、并查集；做题时更常常不是单独考“会不会某个算法”，而是考你能不能选对数据结构， 阅读全文

摘要： 这篇文章不谈价格涨跌和投资讨论。只做一件事：把比特币的基本原理讲清楚。读完你应该能看懂区块浏览器里一笔交易的“输入/输出”，能理解为什么在没有银行的情况下，比特币也能维护余额和支付。 需要的前置知识不多，你只需要了解三件基础概念即可：公钥/私钥与数字签名（私钥像“签名章”，用来证明你有权花钱）、哈希 阅读全文

摘要： 在终端里跑脚本的可能写法： ./main.sh source main.sh（或 . main.sh） bash main.sh / sh main.sh 甚至 exec ./main.sh、nohup ./main.sh & 它们看起来都“能跑”，但性质上有差异。讲清楚避免经典踩坑。 差异的核心只 阅读全文

摘要： 在技术讨论中，经常能听到一句话： Android 是基于 Linux 的，但 Android 不是 Linux 发行版。 这句话乍一听有点矛盾：既然安卓用的是 Linux 内核，为什么它却不被视为 Linux 发行版（Linux distribution）？ 要理解这个问题，需要从 “Linux 是 阅读全文

摘要： 在 Windows 的 PowerShell 中，虽然没有与 Linux 完全相同的 jobs 机制，但你依然可以使用一些命令来模拟 Linux 中的后台任务和作业控制。本文将讲解如何在 Windows PowerShell 环境下实现类似的操作，并与 Linux 命令进行类比。 后台任务（Back 阅读全文

摘要： .gitignore 是使用 Git 的日常开发时一个非常常见的文件。它负责告诉 Git 哪些文件或目录应当被忽略，不被加入版本控制。必须掌握。 基本规则 .gitignore 文件对其所在目录以及所有子目录生效。 每行一条规则： 空行：无意义。 # 开头：注释。 匹配的是相对路径，相对于 .git 阅读全文

摘要： 欧拉函数（Euler's totient function），记作 \(\phi(n)\)，是数论中一个非常重要的函数。它的定义很简单： 对于正整数 \(n\)，\(\phi(n)\) 表示小于等于 \(n\) 且与 \(n\) 互质的正整数的个数。 \(\phi(1) = 1\)（只有 1 与 1 阅读全文

摘要： 在数论和密码学中，欧几里得算法（Euclidean Algorithm）是一个古老而重要的算法，用于计算两个整数的最大公约数（GCD）。 欧几里得算法（更相减损法） 欧几里得算法基于以下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。用数学公式表示为： \[\gcd(a, b) 阅读全文