关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算height 数组（记录跨度为1 的LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出O(nlogn)时间复杂度的算法）。最后对后缀数组和后缀树作了 一番比较。
上传时间： 2013-12-21
上传用户：zhangliming420
有许多算法代码 如顺序表，二叉树，单元加，栈，二分查找等等！
上传时间： 2013-11-25
上传用户：拔丝土豆
二叉树的实现！数据结构与算法中的一个算法！
标签： 算法与数据结构
上传时间： 2016-01-07
上传用户：lucky666
遍历二叉树，以非递归的方式来实现。采用控制台的方式。有核心算法的实现，没有函数使用的示例。
上传时间： 2016-01-13
上传用户：YANG123
在定义的存储结构下实现下面的操作： （1）二叉树的创建操作； （2）二叉树的销毁操作； （3）二叉树的先序遍历的递归算法； （4）二叉树的中序遍历的递归算法； （5）二叉树的后序遍历的递归算法； （6）二叉树的先序遍历的非递归算法； （7）二叉树的中序遍历的非递归算法； （8）二叉树的后序遍历的非递归算法； （9）二叉树的层次遍历算法；
上传时间： 2016-06-08
上传用户：jian535437839
二叉树节点交换程序，利用c语言，完成二叉树节点交换。交换以二叉链表作存储结构的二叉树中所有结点左、右子树的算法。
上传时间： 2017-05-14
上传用户：qwert123jkl11
二叉树遍历算法，先序中序后序层序递归遍历
标签： 二叉树
上传时间： 2017-07-05
上传用户：yjxhaoshuai
任务1：以算法5.3创建二叉树的存储结构，树的具体形态自定。 任务2：对任务1中的二叉树T分别实现先序、中序、后序遍历（递归实现）和中序遍历的非递归实现以及层序遍历； 任务3：统计1中二叉树T的结点总数、叶子结点总数以及T的高度； 任务4：交换1中二叉树T的所有结点的左右子树，并对交换后的二叉树重新进行中序遍历（和任务2中的中序遍历结果对比，你有什么发现？）。
上传时间： 2018-07-03
上传用户：MOOMWHITE
基于最小风险的贝叶斯决策 matlab代码实现
上传时间： 2019-01-22
上传用户：chegnbeixu
移动机器人路径规划尤其是未知环境下机器人路径规划是机器人技术中的一个重要研究领域，得到了很多研究者的关注，并取得了一系列重要成果。目前已存在许多用来解决该问题的优化算法，但是此类问题属于N-Hard问题，寻求更佳的算法就成为该领域的一个研究热点。为此，根据机器人路径规划算法的研究现状和向智能化，仿生化发展的趋势，研究了一种基于图的机器人路径规划蚂蚁优化算法。算法首先用栅格法对机器人的工作空间进行建模，并用一个状态矩阵表示其状态，由此构造出一个连通图，由一组蚂蚁在图上模拟蚂蚁的觅食行为，从而得到避碰的优化路径。最后，借鉴分枝随机过程和生灭过程的理论知识，用概率的方法从理论上对该算法的收敛性进行了分析，在此基础上，结合计算机仿真结果，证实了本文提出的算法的有效性和收敛性。迄今为止，对于未知环境下机器人路径规划，人们已经探索出了许多有效的求解方法诸如虚拟力场法、基于学习或Q学习的规划方法、滚动窗口规划方法、非启发式方法及各类定位、导航方法等等。近年来，不少学者用改进的遗传算法、神经网络、随机树、蚁群算法等方法对未知环境下机器人路径进行了规划机器人路径规划算法向智能化、仿生化发展是一个明显的趋势.由于已有算法不同程度的存在一定局限性，诸如搜索空间大、算法复杂、效率不高等，尤其对于未知环境，不少路径规划算法的复杂度较高，甚至无法求解，根据日前的研究现状和不足，本文提出了一种用于解决未知环境下机器人路径规划的基于图的蚂蚁算法，理论分析和实验结果都证明了本文算法的有效性和收敛性本课题研究的主要内容本文在用概格法对机器人的工作空间进行建模的基础上，用一个状态矩阵表示其状态，由此构造一个连通图，由一组蚂蚊在图上模拟蚂蚁的觅食行为，从而得到避碰的优化路径并借鉴分枝随机过程和生灭过程的理论知识用概率的方法从理论上对该算法的收敛性进行了分析，结合计算机仿真，证明了本文算法的有效性和收敛性
上传时间： 2022-03-10
上传用户：kingwide
