PS_Library_cpp:PS的库。 C ++版本

时间:2024-05-09 09:53:43
【文件属性】:

文件名称:PS_Library_cpp:PS的库。 C ++版本

文件大小:7KB

文件格式:ZIP

更新时间:2024-05-09 09:53:43

cpp ps-library C++

PS_Library 由jonahan 数学 pow.cpp 时间复杂度-O(log b) pow(a, b, c)返回a ^ b mod c。 gcdlcm.cpp 时间复杂度-O(log(max(a,b))) gcd(a, b)返回a和b的最大公约数, lcm(a, b)返回a和b的最小公倍数。 c 时间复杂度-O(sqrt(n)) phi(n)返回1和n之间的整数,它们是n的互质数。 isPrime.cpp 时间复杂度-O(log ^ 3 n) 如果n为质数,则isPrime(n)返回1,否则返回0。 因数分解 时间复杂度-O(n ^ {1/4}) factorize(n)返回std :: vector包含n的因式分解。


【文件预览】:
PS_Library_cpp-main
----geometry()
--------polyArea.cpp(358B)
--------ccw.cpp(195B)
----math()
--------factorize.cpp(637B)
--------pow.cpp(219B)
--------gcdlcm.cpp(108B)
--------phi.cpp(216B)
--------isPrime.cpp(475B)
----string()
--------isPalindrome.cpp(91B)
--------isInside.cpp(92B)
--------kmp.cpp(709B)
--------cntOfPalindromeSubstr.cpp(478B)
----README.md(653B)
----util()
--------bigint.cpp(9KB)

网友评论