丑数 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 方法1：最小堆，基于sort.IntSlice实现heap 方法2：动态规划 func nthUglyNumb ...
分类：
其他好文 时间：
2021-04-12 11:41:41
阅读次数：
0
P5495 Dirichlet前缀和 题意 给定长度为$n$的序列$a_i$，求出长度为$n$的数列$b$满足 \[ b_k = \sum_{i|k}a_i \] 对$b$取模$2^{32}$ \[ 1 \leq n \leq 2\times10^7 \] 分析 $a_i$贡献到$b_j$当且仅当任 ...
分类：
其他好文 时间：
2021-04-07 11:37:23
阅读次数：
0
类似leetcode的丑数II 链接：https://leetcode-cn.com/problems/ugly-number-ii/ 说回这个题 而这个是只有2 3 5 7四种因子，不包含本身，即序列为4 6 8 9 10 ... 输入正整数n 输出序列中第n个数 （可能很大，对1e9+7取模） ...
分类：
其他好文 时间：
2021-04-07 11:27:32
阅读次数：
0
循环结构 while 循环 while是最基本得循环，它的结构为： while（布尔表达式）{ //循环内容 } 只要布尔表达式为true，循环就会一直执行下去 public class WhileDemo01 { public static void main(String[] args) { / ...
分类：
编程语言 时间：
2021-04-06 14:10:11
阅读次数：
0
A. x 很容易可以想到分解质因数，使用并查集把相同因子的放一块儿，计算出最终有 \(cnt\) 个块，答案为 \(2^{cnt}-2\) （可以理解为为每个块都有左集合与右集合两个选择，而最终出现2个空集的情形，需要从答案中减去） 然鹅，事情并没有这么简单~ 因为 \(a_i\) 上界为 \(10 ...
分类：
其他好文 时间：
2021-04-02 13:15:06
阅读次数：
0
SRP 单一职责原则 就一个类而言，应该仅有一个引起它变化的原因。 OCP 开放封闭原则 软件实体(类、模块、函数等)应该是可以扩展的，但是不可以修改。 LSP Liskov 替换原则 子类型必须能够替换他们的基本类型。 DIP 依赖倒置原则 抽象不应该依赖于细节。细节应该依赖于抽象。 ISP 接口 ...
分类：
其他好文 时间：
2021-04-01 13:33:03
阅读次数：
0
题目链接 题意：求AB的所有因子（包括1和它本身）的和。 思路：看似简单，实际上暗藏玄机！ 很明显，我们可以用O(sqrt(A))的做法，求出A的所有质因子，以及该质因子出现的次数，此时再举个例子，我们发现12可以由2的2次幂和3的一次幂组成，我们现在想求12的所有因子的组成，可以看成（1 + 2 ...
分类：
其他好文 时间：
2021-03-31 11:50:11
阅读次数：
0
前言： 对于一个数是否为素数的求解，我相信大家并不陌生。我们都知道素数的定义是如果某一个数除了1和它本身外，没有其他的因子了，那么我们就可以判定该数为素数。大家初学时求解并列举素数时写的代码一般是下面这个样子的，该函数的时间复杂度为O（N）； 代码一： #include<stdio.h> int p ...
分类：
编程语言 时间：
2021-03-30 13:12:17
阅读次数：
0
使用回归法选股, 和之前选取的因子是一样的 def regression_select(context,bar_dict): # 查询因子数据 q=query(fundamentals.eod_derivative_indicator.pe_ratio, fundamentals.eod_deriv ...
分类：
其他好文 时间：
2021-03-26 15:19:28
阅读次数：
0
该函数比较两个ifcaxis2位置并确保它们是相同的（具有epsilon精度因子）。 IFC2x2中的新函数 EXPRESS Specification FUNCTION IfcSameAxis2Placement (ap1, ap2 : IfcAxis2Placement; Epsilon : R ...
分类：
其他好文 时间：
2021-03-09 12:59:19
阅读次数：
0
