标签 数据结构与算法 下的文章

  1. 首页
  2. 数据结构与算法

KMP算法与前缀函数

KMP算法与前缀函数说明本文参考了 OI Wiki。首先来明确几个概念：后缀：后缀是从父串某个位置i开始...

  • CairBin
  • 2024 年 02 月 10 日
  • 暂无评论

    • C++栈应用——括号匹配

    C++栈应用——括号匹配说明学过数据结构的大多都做过这道题，给定一串表达式，匹配前后对应的括号。实际上思...

  • CairBin
  • 2023 年 05 月 24 日
  • 暂无评论

    • 欧拉降幂

    欧拉降幂说明在之前的文章中提到过快速幂及其取余的运算快速幂及其模 - 菜缤的世界 CairBin's B...

  • CairBin
  • 2023 年 03 月 15 日
  • 暂无评论

    • C++ 高精度乘法运算

    C++ 高精度乘法运算思想首先确定乘积的位数。假设两个非负整数a和b，n1为a的长度（位数），n2为b的...

  • CairBin
  • 2023 年 01 月 10 日
  • 暂无评论

    • 哈希表

    哈希表概念为什么需要哈希表静态查找表与动态查找表中，为了查找某关键字值等于某个值的记录，都要经过一系列的...

  • CairBin
  • 2022 年 11 月 22 日
  • 暂无评论

    • 有向无环图——AOV网及拓扑排序

    有向无环图——AOV网及拓扑排序有向无环图无环的有向图叫有向无环图，简称DAG图其应用大致如下：在工程计...

  • CairBin
  • 2022 年 11 月 08 日
  • 暂无评论

    • 哈夫曼树及哈夫曼编码（基于优先队列实现）

    哈夫曼树及哈夫曼编码（基于优先队列实现）概念基础路径：从树中一个结点到另一个结点之间的分支路径长度：路径...

  • CairBin
  • 2022 年 10 月 25 日
  • 暂无评论

    • 二分查找

    二分查找原理二分查找顾名思义，就是把序列分成两半进行查找。另外，二分查找要求线性表必须使用顺序结构存储，...

  • CairBin
  • 2022 年 10 月 23 日
  • 暂无评论

    • 二叉搜索树BST

    二叉搜索树BST原因最近想了解下C++ STL中的map和set的原理，它们是由红黑树实现的，但是想要了...

  • CairBin
  • 2022 年 10 月 21 日
  • 暂无评论

    • 递推递归与排列组合

    递推递归与排列组合说明排列组合排列组合问题在暴力枚举的情况一般有3种情况我们在此记个数为N情况一：打印n...

  • CairBin
  • 2022 年 08 月 17 日
  • 暂无评论