数据结构 1、算法思路: 假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [ 时进栈,遇到 ) 或 ] 时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。
上传时间: 2016-03-05
上传用户:sz_hjbf
数据结构 1、算法思路: 先定义一个三元组,创建稀疏矩阵m和n。依次扫描A和B的行号和列号,若A的当前项的行号等于B的当前项的行号,则比较其列号,将较小列的项存入C中,如果列号也相等,则将对应的元素值相加后存入C中;若A的当前项的行号小于B的当前项的行号,则将A的项存入C中;若A的当前项的行号大于B的当前项的行号,则将B的项存入C中。
上传时间: 2016-03-05
上传用户:dyctj
数据结构 1、算法思路: 在此二叉树操作中,主要采用链式存储结构,由于遍历二叉树基本操作是访问结点,则不论按哪一种次序进行遍历,对含有n个结点的二叉树,其时间复杂度均为O(n);空间复杂度为二叉树的高度。
上传时间: 2014-01-18
上传用户:c12228
数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和;c)F中删除这两棵树,同时将新得到的二叉树加入F中; d)重复b)和c),直到F只含一棵树为止。
上传时间: 2016-03-05
上传用户:lacsx
一个血液红细胞识别与统计系统。图像处理、图像分析、图像识别的一些基础算法和基本思路。内涵血液图片。
上传时间: 2014-01-09
上传用户:FreeSky
几种常用的压缩算法 本程序包含以下功能: 1、 Arithmetic coding 2、 Huffman coding 3、 LZ77 coding 4、 LZ78 coding 5、 LZW 6、 RLE 7、 DCT 8、 Furie transform
标签: coding Arithmetic Huffman LZ
上传时间: 2014-01-18
上传用户:caozhizhi
解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义)
上传时间: 2013-12-26
上传用户:changeboy
模式识别中K均值、ISODATA等聚类算法以及感知器线性判别算法的Java实现,源码包含一个完整的Eclipse工程,便于重用
上传时间: 2014-01-04
上传用户:shanml
排序算法比较:直接插入排序、折半插入排序,起泡排序、快速排序、选择排序、堆排序,/基数排序/,希尔排序法,共八种
上传时间: 2013-12-11
上传用户:qq21508895
(严蔚敏、吴伟民)数据结构配套可视化算法演示系统
上传时间: 2016-03-14
上传用户:baiom