fcc13461862452的博客

【代码】快速排序算法。

该归并排序算法中，先进行了递归，以至于会递归直到为单个元素，单个元素一定为有序，再return回去（一个类似二叉树的结构），倒序算回去。

本文深度解析了堆排列算法的思想，并给出了完整代码实现。

Floyd算法不允许存在负环，可用于判断负环(D[i][i]<0)

【代码】Lecture15-图的遍历及应用。

【代码】Lecture16-拓扑排序和关键路径。

本文主要介绍了简单的O(n^2)的排序算法，包括直接插入排序、冒泡排序、直接选择排序、希尔排序，并给出了原理分析以及完整代码。

本文深度解析了快速排序算法的思想，并给出了完整的代码实现。

【代码】Lecture14-图的概念与存储结构。

待排序的文件R包含n个整数，每个整数的设置m个桶，对应元素的值域 0...m-1（1）分配：扫描n个元素，按放入对应的桶中（2）收集：依次将桶中元素取出桶排序是的：关键词相同的元素在同一桶里，排在前面的元素在分配时先入桶，收集时也先出桶。：O(m+n)

本文主要介绍了归并排序，并给出完整代码实现

数组模拟Prim算法。

本文主要介绍了快速排序算法的基本思想和实际代码实现，给出QuickSort和Partition组合写法、QuickSort简洁两种C++代码实现方法。

本文主要介绍了拓扑排序，并给出两种不同的实现形式，为C++类封装与数组模拟队列和邻接表，根据实际情况选择。

本文主要介绍了深度优先遍历算法。

本文主要介绍了广度优先算法。

本文主要介绍了等价类与并查集的树的实现，实现初始化、查找、合并的核心操作，并给出无优化、优化、简化三个版本的C++编程实现。

本文主要介绍了树的查找父亲、查找指定结点、释放子树、删除子树的操作，并带有C++代码实现。

本文主要介绍了树的遍历操作，包含递归先根遍历、非递归先根遍历、层次遍历，并给出了完整C++类封装。

本文主要介绍了树以左儿子右兄弟的连接结构的存储方式，并带有完整的类封装C++代码实现。

本文介绍了与哈夫曼树与编码的一系列操作，包含Huffman树的创建，Huffman编码、Huffman译码，并带有完整C++代码实现。

本文主要介绍了线索二叉树删除结点的操作，使用C/C++代码实现。

本文主要介绍了二叉树的线索化方法。

本文主要介绍了线索二叉树的插入操作，分为插入为右结点、左结点，带有C/C++完整代码实现

本文主要介绍了线索二叉树的遍历、逆向遍历操作，同时涉及寻找首结点、末结点和中序前驱结点、中序后继结点。

本文主要介绍了线索二叉树中如何寻找中序后继结点和中序前驱结点。

本文主要介绍了线索二叉树中如何查找中根序列的第一个和最后一个结点，并给出代码封装。

本文主要介绍了二叉树相关操作，涉及二叉树的查找、释放、删除、插入等操作。并使用C/C++代码完整实现。

本文主要介绍了二叉树如何寻找给定结点的父亲，给出算法分析，C/C++代码实现，以及样例的完整演示和测试。

本文主要介绍了二叉树的操作，复制二叉树。包含逻辑分析，和完整代码实现与样例测试。

本文介绍了以遍历为基础的二叉树递归创建方法，对实现逻辑进行分析，并使用C++进行完整代码实现，同时给出具体样例测试。

本文介绍了二叉树的层次遍历的算法逻辑即完整代码实现，并进行完整的样例测试与运行。

本文主要介绍了二叉树的先根遍历、中根遍历、后根遍历、层次遍历的算法描述以及完整C++代码实现

i <- 0. j <- 0. /*给出模式和目标中的扫描指针的初始位置*/IF i<m THEN (Position <- -1.RETURN Position.). /*整个匹配过程失败*/ELSE i <- f(i-1)+1. /*用失败函数f()来确定指针i应回溯到的字符位置*/m <- |P|. n <- |S|. /*获取模式串和目标串的长度*/