2014年8月30日

经典排序之归并排序

摘要: 归并排序,其的基本思路就是将数组分成二组A,B,如果这二组组内的数据都是有序的,那么就可以很方便的将这二组数据进行排序。如何让这二组组内数据有序了?可以将A,B组各自再分成二组。依次类推,当分出来的小组只有一个数据时,可以认为这个小组组内已经达到了有序,然后再合并相邻的二个小组就可以了。这样通过先递... 阅读全文

posted @ 2014-08-30 20:05 NewPanderKing 阅读(311) 评论(0) 推荐(0) 编辑

公共子序列与公共子串问题

摘要: 1、公共子序列问题网上有很多关于公共子序列问题,说的大同小异,看了很多不明白,很多都是晦涩难懂,这里分享一个连接,个人觉得讲述的比较明白,易懂。http://blog.csdn.net/v_july_v/article/details/6695482我这里也简单的把自己的理解说一下,求公共子序列问题... 阅读全文

posted @ 2014-08-30 10:36 NewPanderKing 阅读(3517) 评论(0) 推荐(0) 编辑

导航