线性筛 ~~我已经掌握埃氏筛了~~ 为什么还要学线性筛??? 线性筛的时间复杂度是严格 $O(N)$ 的, 而埃氏筛的复杂度是 $ O(N log_{2}( log_{2}(N) ) $ 看上去并没有快多少 ~~实际也是~~, 但在处理一些大数据时,差距就凸显出来了 算法思路 概述: 和埃氏筛类似的 ...
分类：
其他好文 时间：
2019-09-15 11:00:05
阅读次数：
298
首先，需要明确什么是素数？ 素数：又称质数，指在大于1的自然数中，除了1和该数本身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个因数的数）。 举个例子：5 除了能被1或5整除外，再也找不到第三个可以整除它的自然数了。那么5就是素数。 那么，如果用程序如何来判断它是不是素数？ 实现思路： ...
分类：
编程语言 时间：
2019-09-14 18:43:27
阅读次数：
136
问题：去除数组里面的重复元素，包括单个元素，对象元素，数组元素 分析：循环遍历数组元素，利用对象属性的唯一性，将数组元素作为对象的属性。如果属性不存在，说明第一次出现，将元素push到新的数组；如果属性存在，说明是重复元素，不做任何操作。 由于对象的属性都为字符串，所有在进行判断元素是否为属性存在的 ...
分类：
编程语言 时间：
2019-09-14 15:58:52
阅读次数：
93
参数 输入图片：W X W Kernel size：F X F 步长：S padding的像素数：P 满足输出不变所需填充量 $$ P = (W(S 1)+F S)/2 $$ 输出图片大小 $$ N = （W F + 2P)/S + 1, 取下整 $$ ...
分类：
其他好文 时间：
2019-09-13 18:01:14
阅读次数：
79
题意 给 $n$ 个循环串，求本质不同串的数量 "传送门" 思路 最小表示法求下标，从最小下标处作为串的起点，将新串放到map中去重，最终map中的元素数量即为最终答案。 "最小/大表示法" Code cpp include include include include using namespa ...
分类：
其他好文 时间：
2019-09-13 15:18:15
阅读次数：
79
"题目链接" Solution [POI2002][HAOI2007]反素数 题目大意:设$x$的约数个数为$g(x)$,若对于所有$i \in [1,x)$,都有$g(i) include include using namespace std; typedef unsigned short ty ...
分类：
其他好文 时间：
2019-09-12 21:40:57
阅读次数：
105
题意 定义 $F_n$ 为 $$F_n = \left\{\begin{matrix}0, n=0\\ 1, n=1 \\F_{n-1} + F_{n-2}, n > 1\end{matrix}\right.$$ 现给你一个素数 $p$ 和一个非负整数 $C$，你需要最小的非负整数 $n$，使得 $ ...
分类：
其他好文 时间：
2019-09-12 21:04:42
阅读次数：
84
由于笔者近期的研究课题与图像后处理有关，需要通过图像处理工具对图像进行变换和处理，进而生成合适的训练图像数据。该系列文章即主要记录笔者在不同的环境下进行图像处理时常用的工具和库。在 Python 环境下，对图像的处理笔者主要使用 Pillow 库，主要操作包括对图像的读取、存储和变换等。实际应用中， ...
分类：
编程语言 时间：
2019-09-11 23:43:36
阅读次数：
199
1、获取像素并修改 读取一副图像，根据像素的行和列的坐标获取它的像素值，对于RGB图像而言，返回RGB的值，对于灰度图则返回灰度值 执行结果： 2、获取图像的属性 图像属性包括：行，列，通道，图像数据类型，像素数目等 2.1 img.shape可以获得图像的形状，返回值是一个包含行数，列数，通道数的 ...
分类：
其他好文 时间：
2019-09-11 16:04:04
阅读次数：
106
列表 1.列表是python中内置有序，可变序列，列表的所有元素放在一对中括号中'[]'，并使","隔开; 2.当列表元素增加或者删除时，列表中的元素自动进行扩展或收缩 3.列表中的元素数据类型，可以为各种类型，如整数，字符串，浮点数，还可以是列表，元祖，字典，集合及其它自定义类型的对象 TestL ...
分类：
编程语言 时间：
2019-09-10 18:15:50
阅读次数：
126
