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
这是一个基于LZARI算法的数据压缩的类.Haruhiko Okumura 于1989年7月4日用c语言写实现了这个算法.但是上面用到了一些全局或静态的变量,在MFC下用起来很不方便.我把它改写成了一个c++类,使它可以方便的压缩和解压缩,更重要的是,我新增加了两个接口,这个类可以压缩/解压缩一段内存缓冲区,而不仅仅是文件. 一共提供了5个对外接口:
标签: Haruhiko Okumura LZARI 1989
上传时间: 2013-12-23
上传用户:问题问题
librsync 是一个运行在Linux下的remote-delta算法库,该算法可以通过网络使远程文件快速即时的更新,而无须发送端有文件的新旧版本。这个算法库可以嵌入到不同的应用程序中。
标签: remote-delta librsync Linux 运行
上传时间: 2015-03-15
上传用户:zhouli
Bell and Sejnowski 在1996提出的ica算法,用matlab实现的,但版本较旧,需要做修改才能用于新版本。
上传时间: 2015-03-23
上传用户:tedo811
当前的聚类算法很多,但是都没有解决关于边界点的问题,这个算法提出一种新的观点。
标签: 聚类算法
上传时间: 2015-03-29
上传用户:源码3
连续型粒子群算法的java实现,可以自己设计粒子群算法(继承Swarm和Particle类),包含有三个个抽象类(Swarm、Particle、Problem),可以继承Problem类自定义新的问题。
上传时间: 2014-01-19
上传用户:3到15
模拟退火算法 模拟退火算法(Simulated Annealing,简称SA算法)是模拟加热熔化的金属的退火过程,来寻找全局最优解的有效方法之一。 模拟退火的基本思想和步骤如下: 设S={s1,s2,…,sn}为所有可能的状态所构成的集合, f:S—R为非负代价函数,即优化问题抽象如下: 寻找s*∈S,使得f(s*)=min f(si) 任意si∈S (1)给定一较高初始温度T,随机产生初始状态S (2)按一定方式,对当前状态作随机扰动,产生一个新的状态S’ S’=S+sign(η).δ 其中δ为给定的步长, η为[-1,1]的随机数
标签: Simulated Annealing 模拟退火算法 模拟
上传时间: 2014-01-02
上传用户:gengxiaochao
改进遗传算法-郭涛算法做最优化问题很管用,算法的基本思想是 先任意产生n个随机数,然后从n个数里随机选择m个数,再有这m个 数合成一个新数,将这个新数同n个数中间适应值函数值的最差的比较, 如果好的话就取代最差的那个,如果它比最好的还要好的话,则把最好的 也取代。如果比最差的坏,则重新合成一个新数。依次循环下去。 程序的奇妙之处是GA_crossover()函数,产生的新数确实比较好,看看 那位大侠能改进一下,产生比这跟好的数。
上传时间: 2015-04-10
上传用户:thuyenvinh
(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
关于遗传算法的一个fortran程序,上面有程序的介绍,可以提供给新学者来研究
上传时间: 2013-11-26
上传用户:xymbian