搜索资源列表
实验7 二叉树 北京师范大学数学科学院
- 自创的算法,输入表达式,建立二叉树的程序,然后输出前缀中缀后缀表示法,利用的对表达式的分割与递归实现输入,同时这也是一个完整的波兰式转换程序,相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the met
a
- 快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
2
- 机器人视觉导航而言,道路识别和表示是一个非常重要的环节,它直接影响到后续的路径规划。该文针对红外道 路图像,提出了基于区域方法的一套处理方案,该方法首先通过分割获得道路区域,利用链码跟踪获取道路边缘的链码。采 用了一种通用的道路模型,然后基于链码以及该道路模型,设计了一种有效的道路边界拟合方法。在拟合过程中,首先依据 一定的准则把链码分为两段,对于每一段再递归执行该分段过程,直到不能分为止,然后用分段直线去描述道路边界。该拟
实验7 二叉树 北京师范大学数学科学院
- 自创的算法,输入表达式,建立二叉树的程序,然后输出前缀中缀后缀表示法,利用的对表达式的分割与递归实现输入,同时这也是一个完整的波兰式转换程序,相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the met
a
- 快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n-Quick sort method// basic thinking: a trip to sort through rows of records will be separated
2
- 机器人视觉导航而言,道路识别和表示是一个非常重要的环节,它直接影响到后续的路径规划。该文针对红外道 路图像,提出了基于区域方法的一套处理方案,该方法首先通过分割获得道路区域,利用链码跟踪获取道路边缘的链码。采 用了一种通用的道路模型,然后基于链码以及该道路模型,设计了一种有效的道路边界拟合方法。在拟合过程中,首先依据 一定的准则把链码分为两段,对于每一段再递归执行该分段过程,直到不能分为止,然后用分段直线去描述道路边界。该拟
sort
- 基数排序 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。 快速排序 快速排序由
QuickSort
- 快速排序法通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。-By sorting the data to be sorted into two separate parts, one part of all the data than the other part of all the
maze1
- 本源码通过C# GDI+ 编写。提供三种生成迷宫的算法(深度优先法,递归分割法,随机PRIM法),提供基于广度优先算法的迷宫自动寻径算法。迷宫大小、单元格大小、线粗均可自定义。优化了算法,递归改为栈实现,能够生成任意大地图而不会引起原来的函数递归栈溢出问题。生成迷宫后,支持键盘按键进行手动走迷宫。(The source code is written by C# GDI+. Three algorithms of maze genera