喻小野

1. 基本形式 通常情况下，#define 指令占一行，替换文本是 define 指令行尾部的所有剩余部分，但也可以把一个较长的宏定义分成若干行，这时需要在待续的行末尾加上一个反斜杠符 ``。 宏定义也可以带参数，这样可以对不同的宏调用使用不同的替换文本。例： 2. 宏展开中的…

1. 排列公式 人们常约定把 $0!$ 作为 $1$。当 $r$ 不是非负整数时，记号 $r!$ 没有意义。 2. 组合公式 当 $r=0$ 时，按 $0!=1$ 的约定，算出 $\binom{n}{0} = 1$，这可看作一个约定。 只要 $r$ 为非负整数，$n$ 不论为任…

最近忙里偷闲，每天刷一道 LeetCode 的简单题保持手感，发现简单题虽然很容易 AC，但若去了解其所有的解法，也可学习到不少新的知识点，扩展知识的广度。 创作本文的思路来源于：LeetCode Problem 69. x 的平方根 简述题目大意（不想跳转链接，可以看这里）：…

0. 本文的初衷及蔡勒公式的用处 前一段时间，我在准备北邮计算机考研复试的时候，做了几道与日期计算相关的题目，在这个过程中我接触到了蔡勒公式。先简单的介绍一下蔡勒公式是干什么用的。 我们有时候会遇到这样的问题：看到一个日期想知道这一天是星期几，甚至看到一个历史日期或纪念日，我们…

回文数是指正序（从左到右）读和倒序（从右到左）读都是一样的整数。 比如形如 121，1221，13531 的数字都是回文数，但 -121，10，25 等等都不是回文数。 如何判断一个数是回文数？这是一个很简单的算法，最常见的实现方式是使用一个栈或其他方法，把数字序列逆序，然后判…

二分求幂法是快速计算形如 的求幂运算的方法。朴素计算 的方式是将 连乘 次，代码如下： 这需要计算 次，而实际真的需要运算这么多次吗？答案是不需要，利用二分求幂法，我们可以使运算次数大大小于 次。那么什么是二分求幂法呢？我们先考虑一个具体的计算：。 首先，我们需要想到：。这说明…