ACM常用算法模版（常用函数与STL、重要公式与定理）

最新推荐文章于 2025-05-26 17:19:48 发布

_Phoebe__

最新推荐文章于 2025-05-26 17:19:48 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法数论文章标签： 1024程序员节算法 c++

本文链接：https://blog.csdn.net/Li5566123/article/details/127502641

从浙大同学那偷的acm的一些板子，与大家分享。无论是不是acmer，算法都是非常重要的一部分~一起加油捏！

4.Stirling Number(Second Kind)

5.Bell Number

6.Stirling's Approximation

7.Sum of Reciprocal Approximation

第一章常用函数和STL

常用函数

#include <stdio.h>
int getchar( void );               //读取一个字符, 一般用来去掉无用字符
char *gets( char *str );          //读取一行字符串

#include <stdlib.h>
void * malloc( size_t size );     //动态内存分配, 开辟大小为 size 的空间
void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );                    //快速排序
Sample:

int compare_ints( const void* a, const void* b )
{
int* arg1 = (int*) a; int* arg2 = (int*) b;
if( *arg1 < *arg2 ) return -1;
else if( *arg1 == *arg2 ) return 0;
else return 1;
}
int array[] = { -2, 99, 0, -743, 2, 3, 4 }; int array_size = 7;
qsort( array, array_size, sizeof(int), compare_ints );

#include <math.h>
//求反正弦, arg∈[-1, 1], 返回值∈[-pi/2, +pi/2]
double asin( double arg );
//求正弦, arg为弧度, 弧度=角度*Pi/180.0, 返回值∈[-1, 1]
double sin( double arg );
//求e的arg次方
double exp( double arg );
//求num的对数, 基数为e
double log( double num );
//求num的根
double sqrt( double num );
//