随笔分类 -  算法

摘要：上篇文章讲到插入排序算法，是一个标准的增量方法：在排好的子数组后，将元素插入，形成新的数组。今天要介绍的是一种新方法：分治法。 分治法，将原问题划分成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就能得到原问题的解。在每一层递归上都会有三个步骤：分解：将原问题... 阅读全文

摘要：背景 当前存在排序的方法，这里以插入排序为例子，分析一个算法产生的过程。问题描述 有这么一个n个数的输入，我们希望的输出是一个有序的集合。算法描述 插入排序算法是对少量元素进行排序的有效算法。插入排序的原理和我们平时打牌的做法差不多。在开始摸牌的时候，我们的左手是空的，桌子上放着我们看不到数字... 阅读全文

摘要：初识算法 什么是算法？书上是这么说的：所谓算法就是定义良好的计算过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。亦即，算法就是一系列的计算步骤，用来将输入数据转换成输出数据。 我的理解：任何问题都可以转化成数学模型，算法就是将转化的数学模型求解的过程。 算法有好有坏，它的评判标准... 阅读全文