摘要: 递归的概念很简单,就是自己调用自己。 而迭代,则是通过修改初始化数据,得到中间结果,然后不断的对中间结果进行修改,而得到最终结果。简单来说迭代就是循环。 在此,我们用一个比较经典的Fibonacci数列来说明递归与迭代的区别。 先介绍一下Fibonacci数列: 无穷数列 1,1,2,3,5,8,1 阅读全文
posted @ 2018-05-02 23:38 Ranter 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 关于查找算法,这里只进行两个算法的说明。包括 顺序查找 和 折半查找。 顺序查找: 顺序查找常用于未排序的数据中。查找速度较慢,只能应用于较小的数据量。 折半查找: 比较快的查找算法,但也仅限于对排好序的数据进行查找。 阅读全文
posted @ 2018-05-02 21:25 Ranter 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 排序按时间复杂度和空间复杂度可分为 低级排序 和 高级排序 算法两种。下面将对排序算法进行讲解,以及样例的展示。 低级排序:冒泡排序、选择排序、插入排序。 冒泡排序: 核心思想,小的数往前移。假设最小的数在最后一位,将最后一位一步步移到第一位。 选择排序: 选择最小数按顺序排列。从当前未排序的数组中 阅读全文
posted @ 2018-05-02 20:36 Ranter 阅读(244) 评论(0) 推荐(0) 编辑