KMP算法与前缀函数
KMP算法与前缀函数说明本文参考了 OI Wiki。首先来明确几个概念:后缀:后缀是从父串某个位置i开始到末尾结束的一个特殊字符串。真后缀:不为父串本身的...
KMP算法与前缀函数说明本文参考了 OI Wiki。首先来明确几个概念:后缀:后缀是从父串某个位置i开始到末尾结束的一个特殊字符串。真后缀:不为父串本身的...
C++栈应用——括号匹配说明学过数据结构的大多都做过这道题,给定一串表达式,匹配前后对应的括号。实际上思路很简单,由于栈是FILO(先进后出)的,字符串读...
C++ 高精度乘法运算思想首先确定乘积的位数。假设两个非负整数a和b,n1为a的长度(位数),n2为b的位数,记n为c=a*b的位数,则有:计算两个乘数每...
有向无环图——AOV网及拓扑排序有向无环图无环的有向图叫有向无环图,简称DAG图其应用大致如下:在工程计划和管理方面有着广泛而重要的应用描述一项工程或系统...
哈夫曼树及哈夫曼编码(基于优先队列实现)概念基础路径:从树中一个结点到另一个结点之间的分支路径长度:路径上的分支数目称为路径长度树的路径长度:从树根到每一...