• 五大基本算法之穷举算法
  穷举 定义 穷举法又称穷举搜索法，是一种在问题域的解空间中对所有可能的解穷举搜索，并根据条件选择最优解的方法的总称。 数学上也把穷举法称为枚举法，就是在一个由有限个元素构成的集合中，把所有元素一一枚举研究的方法。 使用穷举法解决问题，基本上就是以下两个步骤： 确定问题的解（或状态）的定义、解空间的范围以及正确解的判定条件； 根据解空间的特点来选择...
  2020-01-23 02:09:32 | Data-Struct
• 五大基本算法之动态规划算法 DP dynamic programming
  dynamic programming 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimali...
  2020-01-23 02:09:32 | Data-Struct
• 面试算法：斐波那契数列时间复杂度为 O(1) 的解法，你会吗？
  题目 今天，我们就重新学习一下，这个每一位学习过递归的同学都见过的题目—斐波那契数列。 但是，你真的理解这个数列了吗？ 509. 斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。 也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)...
  2020-01-23 02:09:32 | Data-Struct
• 五大基本算法之分治算法 Divided
  分治算法 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。 求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 基本思想 当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。 对于这类问题，我们往往先把它分解成几个子...
  2020-01-23 02:09:32 | Data-Struct
• 五大基本算法之回溯算法 backtracking
  面试算法：回溯算法与分割回文串实战 回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。 但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯...
  2020-01-23 02:09:32 | Data-Struct
• viterbi 算法：利用动态规划寻找最短路径
  动态规划原理 基本思想：问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。 使用条件 可分为多个相关子问题，子问题的解被重复使用 Optimal substructure（优化子结构）： 一个问题的优化解包含了子问题的优化解 缩小子问题集合，只需那些优化问题中包含的...
  2020-01-23 02:09:32 | Data-Struct
• 遗传算法详解
  前言 说一说跨学库的东西。 生物学中的进化论可谓无人不知，无人不晓。 数学中的梯度下降和牛顿迭代，收敛的效果能否进一步优化呢？ 这也使我想起来以前阅读的两本书《失控》和《超级智能》 什么是遗传算法？ 遗传算法的科学定义 遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解...
  2020-01-23 02:09:32 | Data-Struct
• 图最短路径算法之弗洛伊德算法（Floyd）
  Floyd算法 定义概览 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。 算法描述 1) 算法思想原理： Floyd算法是一个经典的动态规划算法...
  2020-01-23 02:09:32 | Data-Struct