Loading...
KMP算法与前缀函数说明本文参考了 OI Wiki。首先来明确几个概念:后缀:后缀是从父串某个位置i开始...
二维变换概念应用于对象几何描述并改变其位置、方向或者大小的变换叫做几何变换,有时候也被叫做建模变换。而本...
CMake基础用法CMake介绍CMake是一个跨平台的安装(编译)工具,可以用简单的语句来描述安装(编...
C++栈应用——括号匹配说明学过数据结构的大多都做过这道题,给定一串表达式,匹配前后对应的括号。实际上思...
C语言回调函数什么是回调函数在计算机程序设计中,回调函数,或简称回调(call),是指通过函数参数传递到...
欧拉降幂说明在之前的文章中提到过快速幂及其取余的运算快速幂及其模 - 菜缤的世界 CairBin's B...
C++ 高精度乘法运算思想首先确定乘积的位数。假设两个非负整数a和b,n1为a的长度(位数),n2为b的...
有向无环图——AOV网及拓扑排序有向无环图无环的有向图叫有向无环图,简称DAG图其应用大致如下:在工程计...
哈夫曼树及哈夫曼编码(基于优先队列实现)概念基础路径:从树中一个结点到另一个结点之间的分支路径长度:路径...
二分查找原理二分查找顾名思义,就是把序列分成两半进行查找。另外,二分查找要求线性表必须使用顺序结构存储,...