faterazer
faterazer
全部文章
分类
C/C++(1)
数学(1)
算法与数据结构(4)
归档
标签
去牛客网
登录
/
注册
fater 的博客
知行合一
全部文章
(共6篇)
C/C++宏替换详解
1. 基本形式 #define name replacement_text 通常情况下,#define 指令占一行,替换文本是 define 指令行尾部的所有剩余部分,但也可以把一个较长的宏定义分成若干行,这时需要在待续的行末尾加上一个反斜杠符 ``。 宏定义也可以带参数,这样可以对不同的宏调用使...
C/C++
2020-11-18
0
377
常用排列组合公式
1. 排列公式 个相异物件取 ()个的不同排列总数,为 特别地,若 ,得 人们常约定把 作为 。当 不是非负整数时,记号 没有意义。 2. 组合公式 个相异物件取 个()个的不同组合总数,为 当 时,按 的约定,算出 ,这可看作一个约定。 只要 为非负整数, 不论为任何实数,都有...
数学
组合数学
概率论
2020-08-13
0
434
实现 sqrt(x):二分查找法和牛顿法
最近忙里偷闲,每天刷一道 LeetCode 的简单题保持手感,发现简单题虽然很容易 AC,但若去了解其所有的解法,也可学习到不少新的知识点,扩展知识的广度。 创作本文的思路来源于:LeetCode Problem 69. x 的平方根 简述题目大意(不想跳转链接,可以看这里):给定一个非负整数 x,...
2019-11-15
0
586
蔡勒(Zeller)公式及其推导:快速将任意日期转换为星期数
0. 本文的初衷及蔡勒公式的用处 前一段时间,我在准备北邮计算机考研复试的时候,做了几道与日期计算相关的题目,在这个过程中我接触到了蔡勒公式。先简单的介绍一下蔡勒公式是干什么用的。 我们有时候会遇到这样的问题:看到一个日期想知道这一天是星期几,甚至看到一个历史日期或纪念日,我们想快速的知道这一天是星...
2019-08-22
0
650
判断回文数算法
回文数是指正序(从左到右)读和倒序(从右到左)读都是一样的整数。 比如形如 121,1221,13531 的数字都是回文数,但 -121,10,25 等等都不是回文数。 如何判断一个数是回文数?这是一个很简单的算法,最常见的实现方式是使用一个栈或其他方法,把数字序列逆序,然后判断逆序后的数字是否等于...
2019-08-12
0
485
二分求幂算法
二分求幂法是快速计算形如 的求幂运算的方法。朴素计算 的方式是将 连乘 次,代码如下: int result = 1; for (int i = 0; i != b; i++) result *= a; 这需要计算 次,而实际真的需要运算这么多次吗?答案是不需要,利用二分求幂法,我...
2019-08-12
0
484