随笔分类 - 算法竞赛入门经典2第八章
此刻正是高歌猛进之刻,算法我来了,我来,我见,我征服!
摘要:如何排序 下面将介绍排序函数的工作原理 8.2.1 归并排序 第一种高效算法是归并排序。按照分治三步法,对归并排序算法介绍如下: 划分问题:把序列分成元素个数尽量相等的两半 递归求解:把两半元素分别排序 合并问题:把两个有序表合并成一个 这边的关键在于合并问题的实现,代码实现如下: 点击查看代码 v
阅读全文
摘要:尽管直观,适用范围广,但枚举,回溯等暴力方法常常无法走出低效的阴影 越是通用的算法,越不能深入挖掘问题的特殊性 本章介绍一些经典问题的高效算法,由于是量身定制,这些算法从概念思路到程序实现都是千差万别的 本章开始,读者刚刚开始接触严肃的算法设计理论 算法分析初步所需要解决的问题就是在写程序之前按估计
阅读全文