172. 阶乘后的零 难度简单281收藏分享切换为英文关注反馈 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复 ...
分类：
其他好文 时间：
2020-06-03 20:36:39
阅读次数：
54
题目 给定一个整数 n，返回 n! 结果尾数中零的数量。 分析： 求尾数为0的个数，那就要分析如何才能使得尾数会有0，其实就是在求阶乘运算的过程中存在10这个因子，继续分解，实质就是存在2和5这两个因子，有多少个2*5，则结尾就会有多少个0，而2*5个的个数，其实受限于5的个数，因为2是一个较小的值 ...
分类：
其他好文 时间：
2020-06-03 13:38:31
阅读次数：
74
LINK：回首过去 考试的时候没推出来 原因：状态真的很差 以及 数论方面的 我甚至连除数分块都给忘了. 手玩几个数据 可以发现 $\frac$满足题目中的条件当且仅当 这个是一个既约分数 且 y中只含2,5的因子. 枚举y考虑贡献 先除掉本身的2,5的倍数后变成w1 之后考虑x 1~n中x只要是w ...
分类：
其他好文 时间：
2020-05-31 16:24:27
阅读次数：
83
AVL树 AVL树是平衡二叉搜索树，比普通二叉搜索树多了一个平衡功能； 当一个节点的左子树与右子树的高度差超过1时 ，就被认为是不平衡的。然后通过旋转二叉树维持平衡。 插入操作 左节点的左子树插入操作（单旋转）插入5号： 左节点的右子树插入操作（双旋转）插入5号： ] 删除操作： 需要删除一个节点时 ...
分类：
其他好文 时间：
2020-05-30 22:12:51
阅读次数：
79
（一）统计信息分类 Oracle的统计信息可以分为如下6类： 统计信息分类 作用 表的统计信息 包含记录数、表块的数量、平均行长度等 索引的统计信息 包含索引的高度、叶子块的数量、聚簇因子等 列的统计信息 包含列的distinct值、列的null值的数量、列的最小值、列的最大值以及直方图等 系统统计 ...
分类：
数据库 时间：
2020-05-30 19:53:33
阅读次数：
65
似乎没啥例题的样子 $powerful number$就是没有质因子指数为$1$的 那么一定可以表示成$a2b3$，积一下分可以得到$pn$规模是$O(\sqrt n)$的 考虑如果要求一个积性函数$f$前缀和 考虑找一个$g$,满足$f(p)=g(p)$ 设$f=gh$，那么$f(p)=g(p)h ...
分类：
其他好文 时间：
2020-05-29 23:19:37
阅读次数：
96
01 1. 如图所示的二叉排序树，查找成功时的平均查找长度是（ ）。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 答案：C 2. 在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（ ） 。 A. -1~1 B. -2~2 C. 1~2 D. 0~1 答案：A 3. （判断题）查 ...
分类：
其他好文 时间：
2020-05-29 23:00:23
阅读次数：
389
本篇文章包括： 数据结构 各个参数 为什么数组的长度是2的整数次方 为什么要将装载因子定义为0.75 为什么链表转红黑树的阈值为8 hash碰撞 put方法 resize方法 jdk7中数组扩容产生环的问题。 1.底层数据结构？ 红黑树 是一种接近二叉平衡树的数据结构，有5个性质： 性质1：每个节点 ...
分类：
其他好文 时间：
2020-05-29 19:41:40
阅读次数：
57
题目链接 【题目翻译】 n张牌要平均分配给k个人(k是n的因子) 然后有m张鬼牌,剩下n-m张是普通牌。 让你分配普通牌和鬼牌。 使得最后的得分最高。 最后的得分=鬼牌数最多的那个人的鬼牌减去其他k-1人中鬼牌最多的那个人的鬼牌数。(最后答案可能为0) 【题解】 显然尽量先让一个人拿满k张鬼牌(不足 ...
分类：
其他好文 时间：
2020-05-29 09:18:48
阅读次数：
60
题意：给你一个n，求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ 思路分析：考虑初中二年级学过的公式：x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a， ...
分类：
其他好文 时间：
2020-05-25 00:14:44
阅读次数：
48
