一、基本概念 字符串匹配是计算机科学领域中最古老、研究最广泛的问题之一,层出不穷的前辈们也总结了非常多经典的优秀算法,例如 BF 算法、RK 算法、BM 算法、KMP 算法,...
IP属地:广东
一、基本概念 字符串匹配是计算机科学领域中最古老、研究最广泛的问题之一,层出不穷的前辈们也总结了非常多经典的优秀算法,例如 BF 算法、RK 算法、BM 算法、KMP 算法,...
一、什么是堆? 堆是一种特殊的树,堆要满足下面两点。1、堆是一个完全二叉树;2、堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。通过下图可以更好理解: 根...
一、什么是哈希算法? 1、将任意长度的二进制值串映射成固定长度的二进制值串,这个映射规则就是哈希算法;而通过原始数据映射之后得到的二进制值串就是哈希值。 2、如何设计...