目录 　　 序 　　 堆栈是什么？ 　　 实现方式 　　　　 静态数组堆栈 　　　　 动态数组堆栈 　　　　 ...

1 引言 程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。一个方法或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可以描述出解题过程所需 ...

一、什么是Hex 将每一个字节表示的十六进制表示的内容，用字符串来显示。 二、作用 将不可见的，复杂的字节数组数据，转换为可显示的字符串数据 类似于Base64编码算法 区别：Base64将三个字节转换为四个字符，Hex将三个字节转换为六个字节 三、应用场景 在XML ...

浅谈秦九韶算法 本篇随笔简单讲解一下高中数学必修三信息学奥林匹克竞赛中的秦九韶算法。 秦九韶算法的应用 求下式在\(x\)为定值时的值： \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n \] 一开始面对这个东西，我们最早想到的可能是暴力算法 ...

目录 前言 引入 算法概述 算法流程 正确性证明 代码实现 结语 前言 Johnson 和 Floyd 一样是用来解决无负环图上的全源最短路。 在稀疏图上的表现远远超过 Floyd，时间复杂度 \(O(nm ...

BM 算法 BM 算法，全名 Berlekamp-Massey 算法，是一个可以 \(O(n^2)\)​ 求出一个数列的最短线性递推式的算法。其主要思想（大概）是一项一项加入，若不符合当前猜测的递推式则对其进行调整。 假设我们欲求数列 \({a_0,a_1,\cdots,a_n}\)​ 的最短 ...

序 很多博友要求我修改标题，我也感觉这几篇文章确实跟大型网站和架构关系不大，所以决定修改标题。 上文聊到伸展树，这篇讲ISAM树。 ...