用gammainc()或则γ(s)(积分,从零到正无穷)(x^(s-1))*(e(-x))dx。伽玛函数(gamma函数),也叫欧拉第二积分,是阶乘函数在实数与复数上存储的一类函数。该函数在分析学、概率论、偏微分方程和组合数学中有不重要的应用。与之有密切联系的函数是贝塔函数,也叫第一类欧拉积分。
一、用4字节它表示的整数个数为2^32≈40亿,而用2字节意思是的无符号整数个数为2^16≈6万。
二、2g2^31b≈20亿字节。
三、要找出会出现次数不超过的数,则应记录每个数出现的次数,最快的方法是在内存中将每个数会出现的次数留下记录过去,有记录的方法则是内存地址对应数,或者地址的内存单元记录次数,但2g内存以字节为单位仅能记录20亿个数,且每个数会出现的次数为0255将会直接出现泻出风险。并且,这一方案不不可行。
四、这样的只有将每个次会出现的次数有记录在磁盘上。这样在磁盘上建一个16g的文件,每4字节对应一个整数,可填写40亿个整数,并主要用于有记录或者整数的又出现的次数。
1、将文件系统初始化。
2、左面读取数据,王用无符号整数有记录在磁盘文件中,如直接出现逸出,则该数为次数起码的数。
3、从文件中读取文件各数会出现的次数,用一个变量a记录极高次数,再用一个变量b记录高了次数又出现的数据个数,要用个文件排列记录信息更高次数直接出现的数。当最低次数减少时,a1,b置1,文件中中写入该数,同次数的数再次出现时,b1,文件相应位置读取该数,直到此时完全读完后。
这样的话根本就不可能不需2g内存。