LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990
輕易學好C++編程技巧 - 進楷 (香港科技大學筆記 19課) 內容包括 1) base C++ review, 2) Pointers and Dynamic Objects, 3) Recursion,Linked Lists, 4) Stacks and Queues, 5) Algorithm Analysis, 6) Insertion Sort and Mergesort, 7) Quicksort, 8) Heaps and Heapsort, 9) Lower Bound of Sorting and Radix Sort, 10) Binary Trees and Binary Search Trees 11) AVL Trees, 12) B+ Trees 13) Graphs and Breadth-First Search 14) Depth-First Search 15) Connected Components, Directed Graphs, 16) Topological Sort 17) Hashing 18) Pattern Matching 19) Additional Review
标签: Pointers Dynamic Objects review
上传时间: 2014-10-10
上传用户:chfanjiang
高斯-塞德尔迭代法算法: 设方程组AX=b 的系数矩阵的对角线元素 ,M为迭代次数容许的最大值, 为容许误差。 ① 取初始向量 ,令k=0 ② 对 计算 ③ 如果 ,则输出 ,结束;否则执行④, ④ 如果 ,则不收敛,终止程序;否则 ,转②。
上传时间: 2014-01-22
上传用户:集美慧
基于Struts和Hibernate的B/S结构的就业指导网站,论文
上传时间: 2016-08-13
上传用户:wl9454
5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
一个基于B/S的网络聊天室小程序,需要的可下载下来
上传时间: 2014-11-23
上传用户:waitingfy
TI的C6x系列,多通道缓冲串口McBSP用做异步串口的例子,可以看文档TMS320C6000 McBSP: UART (Rev. B)
上传时间: 2014-01-09
上传用户:tyler
vs2005开发的人事管理系统,b/s的,做毕业设计的同学可以下载参考一下.
上传时间: 2016-08-16
上传用户:fnhhs
Thinking in C++(Second Edition),Volume One:Introduction to Standard C++ 国外经典C++原版书库《C++编程思想(第2版)第1卷:标准C++导引》/(美)埃克尔(Eckel,B)著;刘宗田等译 十分经典、难得!
标签: Introduction Thinking Standard Edition
上传时间: 2014-12-07
上传用户:jkhjkh1982
Linux的图片采集与传输,图片采集与传输b
上传时间: 2014-11-18
上传用户:时代电子小智