算法
文章平均质量分 79
VLoye
这个作者很懒,什么都没留下…
展开
-
利用费马小定理进行素性测试
利用费马小定理进行素性测试Description给出一个整数N,请利用费马小定理(Fermat’s Little Theorem)测试该数是否素数。 高精度乘法。高精度求余。快速幂。原创 2017-09-26 22:19:51 · 3987 阅读 · 2 评论 -
最接近点对问题(分治)
最接近点对问题(分治)Description 给定平面上n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。 Input 输入的第一行为测试样例的个数T,接下来有T个测试样例。每个测试的第一行是一个整数n( n < 10000 ),表示有n个点,接下来n行,每行两个整数X, Y表示点的坐标( |X| ≤ 1000,|Y| ≤ 1000 )。 Output 对应每个测试原创 2017-10-10 20:28:18 · 4292 阅读 · 1 评论 -
堆排序(headSort)
堆排序(headSort)定义按照惯例我们先来点入门的知识点,这样方便大家理解后面的知识点。 按照百科的说法,堆排序是指利用堆积树这种数据结构所设计的一种排序算法,但对于没有接触这个算法的人来说,会误以为是需要将数组转化为一种树型结构再进行排序,但其实并不是如此,堆排序只是利用树的性质,并利用数组的特点快速定位指定索引位置。 举个例子: 数组 【1,2,3,4,5,6】,...原创 2018-08-20 23:01:03 · 669 阅读 · 0 评论