2017年3月1日

[python] 获得所有的最长公共子序列
摘要： 两句闲话 得到两个序列的最长公共子序列（LCS）是个经典问题，使用动态规划，实现起来并不难。 一般来说，我们只是输出一个LCS。但是，老师布置的作业是输出所有的LCS。 解法 按照一般的方法，我们首先得到一个矩阵，然后从矩阵的右下角开始回溯。回溯时，我们选择较大的数字，以向左，或向上，或向左上。但当 阅读全文
posted @ 2017-03-01 21:35 SuperZhang828 阅读(2356) 评论(0) 推荐(0)
[python] 排序的动态展示
摘要： 两句闲话 本文所说的排序是指基于交换的排序。因此，按理来说，本文应该叫基于交换的排序的动态展示，但是这样太拗口了。 效果展示 最终效果如下。 实现方法 需要说明的是，在这里是通过pygame来实现图形界面；程序使用python 3.5编写。使用pygame的好处在于，它非常自由（当然也非常麻烦）。 阅读全文
posted @ 2017-03-01 20:28 SuperZhang828 阅读(415) 评论(0) 推荐(0)
快排的python实现
摘要： 快排的python实现 阅读全文
posted @ 2017-03-01 20:09 SuperZhang828 阅读(190) 评论(0) 推荐(0)

导航