关于数值分析中的重要算法
上传时间: 2014-01-14
上传用户:xmsmh
ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子,则左孩子入队;有右孩子,则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树:算法与先序遍历、中序遍历一样,只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析:O(
标签: BinaryTree ADT 性能分析 树
上传时间: 2014-12-20
上传用户:SimonQQ
数值分析中的许多常用算法,偶向大家强烈推荐中
上传时间: 2013-12-23
上传用户:dave520l
本程序实现各种排序算法并分析与比较 直接插入排序, SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序,归并排序
上传时间: 2013-12-23
上传用户:nanshan
这是一个大学教学用的编绎程序,集语法分析和语法制导翻绎为一体,其中语法分析采用算符优先分析算法.
上传时间: 2015-03-11
上传用户:Andy123456
数据结构常用算法c#版!有数值分析中的各种插值算法!
上传时间: 2014-01-05
上传用户:ggwz258
是一个不错的语法分析器,里面实现了语法分析的算法,并判断了一些优先级的控制和对栈的操作.
上传时间: 2015-03-16
上传用户:jennyzai
数字信号处理的视频分析中短时傅立叶变化STFT和连续小波变化CWT和离散小波变换DWT的算法源程序,在实际中已应用,
上传时间: 2015-03-16
上传用户:redmoons
FastICA算法,使用matlab语言,是非常好的独立成分分析工具.
上传时间: 2013-12-10
上传用户:开怀常笑
本算法集粹中收集的文章均为对软件进行逆向分析而写成,不但给算法爱好者提供了学习的指南,而且给软件作者提供了增强软件注册保护的建议
上传时间: 2015-03-17
上传用户:ryb