埃拉托斯特尼筛法

介绍 埃拉托斯特尼筛法是一种对素数进行检定的方法,它是希腊数学家埃拉托斯特尼提出的一种算法,因此命名,又称埃氏筛或爱氏筛。 算法介绍 要获取 n 以内的素数,就要不大于 $ \sqrt[2]{n} \quad $的所有素数的倍数全部剔除,剩下的就是素数。 比如给定一个自然数 n,要找到不大于 n 的所有素...

阅读更多

秦九韶算法(霍纳法则)

介绍 秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。秦九韶(约公元1202年-1261年),字道古,南宋末年人,出生于鲁郡(今山东曲阜一带人)。 19世纪初,英国数学家威廉·乔治·霍纳重新发现并证明,后世称作霍纳算法(Horner’s method、Horner sch...

阅读更多

用数组实现栈

栈定义 栈是一种特殊的线性表,它只允许在表的一端进行操作,遵循先进后出(FILO, First In Last Out)的原则,可以操作的一端称为栈顶,不可以操作的一端称为栈底。向栈中加入数据叫入栈,从栈中取出数据叫做出栈。数据结构及操作如图所示: 栈实现 栈可以使用数组或链表来实现,这里用数组实现。 ...

阅读更多

gif89a规范-中文翻译

目录 免责声明 ———————————1 序 —————————————–1 许可 —————————————1 关于本文档 ——————————2 总则 ————————————–2 版本号 ———————————–2 编码器 ———————————–3 解码器 —————————...

阅读更多

Nginx源码分析-全局变量cycle初始化

Nginx 启动过程中会调用 ngx_init_cycle 初始化一个全局变量 ngx_cycle, 这是 nginx 的一个核心结构体,类型为 ngx_cycle_t 。 结构体定义 ngx_cycle_t 结构体定义: typedef struct ngx_cycle_s ngx_c...

阅读更多

BMP 图片格式及代码实现

介绍 BMP(Bitmap-File)图形文件是 Windows 采用的图形文件格式,以 RGB 为基础存储图像数据。这种格式特点是包含图像信息较丰富,几乎不进行压缩,但因此占用磁盘空间也会过大。 文件结构 位图文件可看成由4个部分组成:图像文件头、图像信息头、调色板和图像数据。 图像文件头与图像信息头是...

阅读更多

Nginx源码分析-Nginx启动流程

Nginx 启动流程是由 nginx.c 中的 main 函数完成的,这里是 nginx 的入口。它通过调用一系列函数来完成 nginx 的初始化。 初始化流程 初始化流程图 分步介绍 调用 ngx_strerror_init 初始化错误列表,拷贝系统中的 errno 及其错误信息到全...

阅读更多

Nginx源码分析-模块及其初始化

Nginx 中的模块 ngx_modules 变量是包含了 nginx 中所有模块的数组,它定义在 ngx_module.h 文件中,在编译前通过 configure 命令可以确定所包含的模块。在编译前执行 ./configure 命令,可生成一个 objs/ngx_modules.c 文件,这个文件内包含了 ...

阅读更多