随笔分类 -  C/C++

摘要:求LCS的长度,Java版本: 推导过程和递推公式: 主要参考: 算法导论 最长公共子序列LCS(动态规划) 其中,理解递推公式之后,要理解代码中的c数组 是怎么变化的(结合下面这个图的过程,过程为:每一行,从左到右) 该文章中,打印LCS的过程(C语言,包括递归和非递归版本)也容易看懂。 Java 阅读全文
posted @ 2017-08-16 20:09 morein2008 阅读(477) 评论(0) 推荐(0) 编辑
摘要:二叉排序树即中序遍历结果为递增的二叉树,如: 阅读全文
posted @ 2016-09-21 20:24 morein2008 阅读(607) 评论(0) 推荐(0) 编辑
摘要:简单方式: 参考:http://blog.csdn.net/qingcaichongchong/article/details/8217526 阅读全文
posted @ 2016-04-26 21:27 morein2008 阅读(3605) 评论(0) 推荐(0) 编辑
摘要:源代码: 运行结果: 阅读全文
posted @ 2016-04-26 21:17 morein2008 阅读(489) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示