花费 21 ms
N个节点的二叉树有多少种形态(卡特兰数)

N个节点的二叉树有多少种形态 这是一道阿里的面试题。其实算不上新鲜,但是我之前没关注过,如今碰到了,就顺便探讨下这个问题吧:) 拿到这个题,首先想到的是直接写出表达式 ...

Thu May 17 04:12:00 CST 2018 0 2938
埃氏筛法(快速筛选n以内素数的个数)

给你一个数n,请问n以内有多少个素数?(n <= 10e7) 一般来说,要是对一个整数进行素数判断,首先想到的是写个函数判断是否为素数,然后调用这个函数,时间复杂度为O(n^(½)),但是要求 ...

Mon Jul 27 04:17:00 CST 2015 0 5589
欧拉函数

欧拉函数,它又称为Euler's totient function、φ函数、欧拉商数等,对正整数n,欧拉函数是小于n且和n互质的正整数(包括1)的个数。例如Euler(8)=4,因为1,3,5,7 ...

Wed Sep 16 01:55:00 CST 2015 1 3282
CCPC2018-湖南全国邀请赛 K 2018

K.2018 题目描述 Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b ...

Sun May 20 07:52:00 CST 2018 0 981

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM