随笔分类 -  数据结构与算法

学习笔记
摘要:合并排序算法在结构上是递归的,采用分治策略:就是将原有的问题划分为 n 个规模较小但结构与原问题相似的子问题,递归地解决这些子问题,然后合并其结果,就得到原问题的解。 合并排序的模式一般如下: 1.分解:将 n 个元素分解为各含 n/2 个元素的两个序列; 2.解决:用分治排序法对两个子序... 阅读全文
posted @ 2014-11-25 17:43 Waming 阅读(610) 评论(0) 推荐(0)
摘要:所谓算法(algorithm)就是定义良好的计算过程,它取一个或一组值作为输入,并产生出一个或一组值作为输出。亦即,算法就是一系列的计算步骤,用来将输入数据转换为输出结果。---《算法导论》 阅读全文
posted @ 2014-11-18 17:26 Waming 阅读(298) 评论(0) 推荐(0)