雷鸣领

数论

java(1) STL(10) 前端学习总结(13) 竞赛知识点(2) 算法(2) 题解(1)

/ 注册

全部文章 / 数论（共12篇）

数论——特殊数列_卡特兰数

卡特兰数：一：基本逻辑：Catalan数主要是用于组合数学中，有两种操作，而且这两种操作的操作数量相同，N个操作一前要有N-1次操作二。其实Catalan数就是个具有一定几何意义的数列。二：递推式：令h(0)=1,h(1)=1，h(n)= h(0)h(n-1) + h(1)h(n-2) + … ...

2021-03-01

0 1164

素数筛的总结与记录

目录：(1,2判断一个属是否为素数数据范围较小，3，4可用于大数据，4，5可用于求区间素数个数) 素数定义法六倍判定法埃氏筛欧拉筛区间筛 Miller-Rabin算法第一款：素数定义判断法复杂度n^(1/2) int prime1(long long x)//暴力法 { lo...

2021-02-28

1 583