#CF1342E 题意 给定一个$n \times n$的棋盘，要求放$n$个棋，使得所有格子都在攻击范围内，且恰好有$k$对互相攻击，求方案数对$998244353$取模的结果。两个棋互相攻击当且仅当它们在同一行或者同一列，且中间没有其他棋子。\(n \leq 200000\)。 题解 发现每个格 ...
分类：
其他好文 时间：
2020-09-17 16:41:27
阅读次数：
27
一.大数加法 定义两个足够大的数字，其数值远超过long的取值范围，设该大数的位数有两百位，求其相加所得 大数加法的核心思想详见此链接，内有详细的动画演示，这里不再赘述 大数加法、大数阶乘 直接上代码： #include<string.h> #include<stdio.h> #define N 1 ...
分类：
编程语言 时间：
2020-08-31 11:54:08
阅读次数：
55
一、filter（） 在Python内建函数中，有一个和map（）函数用法类似、却可以用来过滤元素的迭代函数，这个函数就是filter()。它的函数原型是：filter(function,itearable) filter返回的是一个filter对象，可以通过list()或者for循环取出内容。 注 ...
分类：
编程语言 时间：
2020-08-25 15:49:53
阅读次数：
47
1、递归函数 递归函数就是函数在内部调用自身。 必须有一个明确的递归结束条件，称为递归出口。 注意： 切勿忘记递归出口，避免函数无限调用 递归函数实现阶乘：n! = 1 * 2 * 3 * ... * n def fact(n): if n == 1: return 1 return n * fac ...
分类：
其他好文 时间：
2020-08-24 16:27:43
阅读次数：
47
求阶乘第一版 由于数组长度采用递归，数据太大内存不够。 package com.example.common.factorial; /** * 求阶乘. * 基于jvm运行内存有限。大概12000以上的数字由于递归占用会有溢出错误。 * 且本方法不考虑非法情况，默认用户正确输入正整数。 * main ...
分类：
其他好文 时间：
2020-08-20 18:46:05
阅读次数：
44
1.常见的时间复杂度和空间复杂度有哪些？O(1):constantcomplexity:constant常数复杂度O(logn):对数复杂度O(n):线性时间复杂度O(n^2)：平方O(N^3)：立方O(2^n)：指数O(n!)：阶乘2.时间复杂度和空间复杂度的重要性随着现在存储空间的便宜，很多情况下，我们是愿意用空间复杂度来换取时间复杂度的，因为内存，磁盘等这些和程序算法比起来，真的是太便宜的，
分类：
其他好文 时间：
2020-08-18 13:41:29
阅读次数：
80
#题目：172. 阶乘后的零 给定一个整数 n，返回 n! 结果尾数中零的数量。 ##示例 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n ...
分类：
其他好文 时间：
2020-07-30 22:11:58
阅读次数：
61
HDU 6608 题意：给以你一个质数，求小于它的最大质数的阶乘。 分析：Miller-Rabin快速判断素性，找到这个最大素数。此外，加上威尔逊定理推式子就好了。威尔逊定理描述的内容是对于一个正素数p： ? \((k-1)!modk$\)= k-1$ 有了这个定理，我们就可以很容易得到小于k最大素 ...
分类：
其他好文 时间：
2020-07-29 00:42:21
阅读次数：
80
#include<stdio.h> /* 分析100！结果值得末尾产生零的条件 可以得到：一个整数若含有一个因子5，则必然会在求100!时产生一个零。 因此问题转化为求1到100这100个整数中包含了多少个因子5。 因为一个数的阶乘，小于这个数的所有整数中分解出来的 5的个数肯定比2少，那么5*2得 ...
分类：
其他好文 时间：
2020-07-21 00:55:46
阅读次数：
76
（仅个人学习摘录） 递归函数 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 例子，计算阶乘 n! = 1 x 2 x 3 x ... x n，用函数 fact(n) 表示： fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n ...
分类：
编程语言 时间：
2020-07-20 13:19:09
阅读次数：
72
