Ofnoname

摘要： 在技术讨论中，经常能听到一句话： 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) 阅读全文

摘要： 快速幂 快速幂（Fast Exponentiation）算法解决这样一个问题：求解自然数的指数运算。计算 \(a^b\) 时，按照指数定义的朴素的方法是通过连续相乘： \[a^b = \underbrace{a \times a \times \cdots \times a}_{b\text{次}} 阅读全文

摘要： Nautilus 是 Ubuntu 默认的文件管理器。默认情况下，系统会在侧边栏显示"图片"、"视频"、"文档"等用户目录文件夹，但这些可能并不是我们经常访问的位置。 （默认情况下，红框处还存在音乐，图片等一串文件夹） 常见的困扰包括： 希望隐藏不常用的默认文件夹 想要将侧边栏目录指向其他分区或外部 阅读全文

摘要： 从“分治”到“点分治” 在算法世界里，“分治”几乎是最经典的套路：把一个大问题拆成若干规模较小的子问题，递归解决，再把答案拼接。归并排序、快速幂，都是这样耳熟能详的例子。 数组有天然的“中点”，可以左右对半分；而无根树由节点与边连接，我们也可以选择一个节点，将树分为多个部分分治，这就叫做“点分治”。 阅读全文

摘要： 上期回顾：https://www.cnblogs.com/ofnoname/p/18994725，https://www.cnblogs.com/ofnoname/p/19034861 我们学习了如何把一维数组“分块”，在每块里维护额外信息，从而在查询与修改之间取得平衡。通过解决区间众数问题，我们还 阅读全文

摘要： 上期回顾：https://www.cnblogs.com/ofnoname/p/18994725 在上一篇文章中，我们介绍了块状数组的基本原理。 而区间众数问题就是一个典型的适合用分块解决的问题。由于众数不满足区间可加性，直接使用传统数据结构（如线段树）较为困难。但块状数组通过预处理块内信息，结合零 阅读全文