随笔分类 -  算法设计与分析

完成算法设计与分析作业，记录实现的重要算法，以备使用。
分治法 实现归并排序
摘要：分治法 实现归并排序 1 问题描述 二路归并排序，不仔细详解了。之所以记录是因为被坑了， 详细看代码 2 python 实现 阅读全文
posted @ 2018-11-02 21:33 jason_LSZ 阅读(642) 评论(1) 推荐(0)
分治法 解决最大字段和问题
摘要：分治法求解最大字段和问题 1 问题描述 给定由n个整数（可能由负数）组成的序列（a1, a2,...,an),最大字段和问题求 该序列中连续子段和的最大值，并找出这个连续子段。 2 使用python编程解决，具体代码如下 阅读全文
posted @ 2018-11-02 21:26 jason_LSZ 阅读(1265) 评论(0) 推荐(0)