题目描述 桐桐很喜欢研究数字，特别喜欢研究质数。一天，桐桐发现有一些数字可以表示成两个质数相乘的形式，比如，10=2×5，2，5都是质数，所以10是一个“桐桐数”。所以桐桐决定考考你，她告诉你一个数n，请你判断n是不是“桐桐数”。 输入一个数n(1≤n≤2^31-1)。 输出输出一行，如果n是一个“ ...
分类：
其他好文 时间：
2020-07-04 18:53:38
阅读次数：
120
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 思路：网上参考大佬的思路，自己怎么也想不出来 private static void shape(int n){ StringBuilder result ...
分类：
其他好文 时间：
2020-07-04 15:14:18
阅读次数：
71
在这篇附录中，我会深入NumPy库的数组计算。这会包括ndarray更内部的细节，和更高级的数组操作和算法。本章包括了一些杂乱的章节，不需要仔细研究。A.1 ndarray对象的内部机理NumPy的ndarray提供了一种将同质数据块（可以是连续或跨越）解释为多维数组对象的方式。正如你之前所看到的那... ...
分类：
其他好文 时间：
2020-07-03 00:31:03
阅读次数：
84
1 #include<iostream> 2 using namespace std; 3 4 const int maxn=1002; 5 int arr[maxn]={0}; 6 7 //判断是否是质数 8 bool is_pri(int n){ 9 for(int i=n-1;i>=2;i-- ...
分类：
编程语言 时间：
2020-07-01 15:49:29
阅读次数：
54
唯一分解定理： 定义：对于任意一个大于1的自然数，必定能以质数的连续乘积的形式来表达。（个人口述，非标准，但足够易懂） 关于唯一分解定理的证明： 设当前数字为a. · 假如a是一个质数：那没什么好说的，a的因数只有1和a，则a就应该用其自身表示。 · 假如a是一个合数：那么根据合数的定义，a一定可以 ...
分类：
其他好文 时间：
2020-06-29 22:52:40
阅读次数：
82
###筛质数 关于欧拉筛筛质数，其总体思想： · 首先，假设所有的数都是质数，然后通过筛选将合数一一筛去 · 为了确保可以在线性时间内筛去所有的合数(即对于每一个数只处理一次)，每一个合数只由其最小的质因数筛去一次，从而避免一个合数被多次筛去而造成浪费时间。 那么，具体的实现思路如下： 标记所有的数 ...
分类：
其他好文 时间：
2020-06-29 22:45:37
阅读次数：
71
分析问题，最笨的方法就是遍历，通过分析质数与合数的特点，可以缩小遍历的范围。 import math # 小于自然数n的素数有多少个 def countPrime(n): if n <= 1: return 0 else: count = 0 i = 2 while i <= n: if isPri ...
分类：
其他好文 时间：
2020-06-28 22:42:32
阅读次数：
102
省选差点被数论题送退役（指式子推复杂了，导致最后还有一个组合数模非质数，没写出来），决定重新学一些数论知识。 Lucas定理的证明 上来先写一个理性愉悦。 先来复习一下Lucas是啥：$\binom{n}{m} \% p$ ，其中n,m比较大，p是一个不太大的质数；复杂度是预处理 $O(p)$，每次 ...
分类：
其他好文 时间：
2020-06-28 22:24:35
阅读次数：
63
1、什么事索引（本质：数据结构） 索引是帮助MySQL高效获取数据的数据结构。 2、优势： 1、提高数据检索的效率，降低数据库IO成本 2、通过索引对数据进行排序，降低数据排序的成本，降低了CPU的消耗 3、劣势： 降低更新表的速度，如对表进行update 、delete、insert等操作时，My ...
分类：
数据库 时间：
2020-06-26 16:22:25
阅读次数：
81
