数论函数 取整函数 定义 对于实数 $x$,记 $?x?$ 为不超过 $x$ 的最大整数。 $\lfloor x \rfloor$ 也是满足如下关系的唯一整数: $\lfloor x \rfloor ≤x 对于任意的 $x$ 与正整数 $a$,$b$,我们均有: $$ ??\frac{x}{a}?/ ...
分类:
其他好文 时间:
2019-10-02 00:52:22
阅读次数:
102
自平衡二叉查找树 它是为了解决二叉查找树的查找时间复杂度最差是O(n)的问题而发明的数据结构算法。 BST的查找运行时间和BST的高度有关。一个树的高度指的是从树的根开始所能到达的最长的路径长度。 因为二叉搜索树的结构可能是一个链表,在这种情况下,在 BST 中查找节点与在数组(Array)中查找就 ...
分类:
其他好文 时间:
2019-09-13 22:19:32
阅读次数:
177
一个高精度; 本来还是想做一个递归的 要求大整数的因子的话, 其实就是高精除, 开一个循环, 把是因子的数给存到一个数组里。 坚持打卡O(∩_∩)O~ ...
分类:
其他好文 时间:
2019-09-06 01:29:21
阅读次数:
75
SELECTROUND(3.14);#四舍五入SELECTROUND(3.1415,3);#第二个参数为保留小数点的位数SELECTCEIL(1.2);#大于1.2的最小整数SELECTFLOOR(1.2);#小于1.2的最大整数SELECTTRUNCATE(3.1415,2);#小数点后保留2位,剩下的被截断SELECTMOD(10,3);#取余SELECT10%3;
分类:
数据库 时间:
2019-09-05 10:44:45
阅读次数:
103
该文出自于编程之美中关于最大公约数问题一章。 任意给定两个数字,得到其最大公约数 GCD(greatest common divisor),如果两个数字都很大怎么解决。 分析:最大公约数早在公元前300年,欧几里得的《几何原本》里就提出了一个高效率算法 辗转相除法。 解法一: 假设f(x,y)表示x ...
分类:
其他好文 时间:
2019-08-31 14:43:22
阅读次数:
101
题目:1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤)。 输入格式: 输入第 ...
分类:
其他好文 时间:
2019-08-25 17:58:23
阅读次数:
108
Gym 100199C 题意: 其实这么长的英文题面就是想告诉我们这个题是丢手绢。 解法: 找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时, $ \frac{N 1}{2} $ 即为所求数;当N为偶数时,如果 $ \frac{N}{2} 1 $ 是奇数,则为所求结果, ...
分类:
其他好文 时间:
2019-08-24 23:03:49
阅读次数:
80
题目描述 从键盘输入三个整数x,y和z,求出其中最大的数。 输入 输入三个整数,用空格隔开。 输出 输出最大整数。 样例输入 Copy 20 16 18 样例输出 Copy 20 编译环境: VS 代码: 1 #include <stdio.h> 2 #include <stdlib.h> 3 #i ...
分类:
其他好文 时间:
2019-08-21 20:09:10
阅读次数:
116
题目链接:https://www.luogu.org/problem/P1303 题目描述 求两数的积。 求两数的积。 输入格式 两行,两个数。 两行,两个数。 输出格式 积 积 输入输出样例 输入 #1复制 1 2 输出 #1复制 2 输入 #1复制 1 2 输出 #1复制 2 说明/提示 每个数 ...
分类:
其他好文 时间:
2019-08-17 16:27:12
阅读次数:
82
ceil(n) :取大于等于数值n的最小整数; floor(n):取小于等于数值n的最大整数; ...
分类:
数据库 时间:
2019-08-14 23:21:28
阅读次数:
161