二叉树的存储（C语言实现）
二叉树的存储（C语言实现）二叉树存储1.简介根据前文的介绍，我们知道了二叉树的性值，其就是一种每一个结点中只允许拥有左右孩子（或为空）的树，这种数据结构在我们的实际设计中非常常用，如前文提到的STL中的set集合，其底层就是一……
算法
图文解析图论BFS（广度优先搜索）
图文解析图论BFS（广度优先搜索）BFS全称是BreadthFirstSearch，中文名是宽度优先搜索，也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了，再访问……
Alpha-Beta剪枝搜索图文讲解
Alpha-Beta剪枝搜索图文讲解本篇将简要介绍α-β剪枝，这是一种基于剪枝（α-βcut-off）的深度优先搜索（depth-firstsearch）。一、什么是α剪枝？（1）……
最短路径,弗洛伊德(Floyd)算法及C/C++代码实现
最短路径,弗洛伊德(Floyd)算法及C/C++代码实现1.算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从……
计数排序算法C/C++代码图文讲解
计数排序算法C/C++代码图文讲解计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。（1）算法的步骤：1.找出待排序的数组中最大和最小的元素……
解析字符串哈希(Hash)
解析字符串哈希(Hash)说到什么是字符串哈希(Hash)？很多人都会疑惑，我们可以这么理解，定义一个把字符串映射到整数的函数f，这个f称为是Hash函数。而我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。（1）Ha……
动态查找-二叉排序树介绍与实现
动态查找-二叉排序树介绍与实现1.算法简介二叉排序树（BinarySortTree），又称二叉查找树（BinarySearchTree），亦称二叉搜索树。该树属于一种输入数据就默认产生一种顺序的数据结构，这不像本章前面的内容所描述……
什么是Manacher算法？
什么是Manacher算法？本篇讲解manacher算法，大家在学习之前，提前了解一下两个字符串相算法——kmp和拓展kmp，这些算法都是字符串算法。相对于前面介绍的两个算法，Manacher算法的应用范……
桶排序算法C/C++代码图文讲解
桶排序算法C/C++代码图文讲解桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定，这篇文章就带大家认识一下桶排序。一、桶排序桶排序（Bucketsort）或所谓的箱排序，是一个排序算法，工作的……