package LeetCode_1060 /** * 1060. Missing Element in Sorted Array * (Prime) * Given a sorted array A of unique numbers, find the K-th missing number s ...
分类：
其他好文 时间：
2020-07-19 00:49:27
阅读次数：
93
参考文档： 码农翻身-从零开始造Spring 中的《介绍TDD开发方式， 重构的方法》 TDD的流程是： 写一个测试用例->运行：失败->写Just enough的代码，让测试通过->重构代码保持测试通过，然后循环往复。 下面，我们通过一个简单的例子来说明TDD的流程 需求：写一个方法，返回小于给定 ...
分类：
其他好文 时间：
2020-07-18 22:55:27
阅读次数：
86
#include<iostream> using namespace std; const int maxn=1000001; int prime[maxn],num=0; bool p[maxn]={0}; //找出素数 void findprime(int n){ for(int i=2;i<m ...
分类：
其他好文 时间：
2020-07-18 11:34:47
阅读次数：
77
质数 大于1的整数中，如果只包含1和它本身这两个约数，就被称为质数，也叫素数 质数的判定 试除法 时间复杂度O（sqrt（n）） bool isprime(int x){ if(x < 2) return 0; for(int i=2;i <= x/i;i++){ if(x%i==0) return ...
题目信息 时间： 2019-07-03 题目链接：Leetcode tag：动态规划 小根堆 难易程度：中等 题目描述： 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, ...
分类：
其他好文 时间：
2020-07-04 17:19:58
阅读次数：
66
第四章 表达式 第四章 表达式 4.1 基础 4.2 递增和递减运算符 4.3 成员访问运算符 4.4 命名的强制类型转换 4.4.1 static_cast 4.4.2 const_cast 4.4.3 reinterpret_cast 4.4.4 强制类型转换 4.1 基础 一元运算符和二元运算 ...
分类：
编程语言 时间：
2020-06-30 22:52:27
阅读次数：
77
一个 圆 在 直线 上 滚动， 圆 上 一点 的 轨迹 就是 摆线 。 圆 O ′ 在 圆 O 上 滚动， 圆 O ′ 上 一点 的 轨迹 是 圆周摆线， 见 《圆周摆线》 https://www.cnblogs.com/KSongKing/p/13170411.html 。 圆 O ′ 在 任意曲 ...
分类：
其他好文 时间：
2020-06-30 22:49:45
阅读次数：
66
int prime[maxn], prime_tot; int is_prime[maxn]; int mu[maxn]; void pre_calc(int lim) { mu[1] = 1; for (int i = 2; i <= lim; i++) { if (!is_prime[i]) { ...
分类：
其他好文 时间：
2020-06-30 20:43:31
阅读次数：
49
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2020-06-24 19:28:08
阅读次数：
55
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ); 其中函数prime当用户传入参数p为素 ...
分类：
其他好文 时间：
2020-06-24 16:33:22
阅读次数：
70
