动态规划法

题目:

用Swift写算法-高等排序

面对大量的数据,使用复杂度为 $O(n^2)$ 的初等排序法将失去实用价值,为此我们必须引入速度更快的高等排序算法。

归并排序

用Swift写算法-递归和分治法

将问题分解,通过求解局部性的小问题来解决原本的问题,这种技巧叫分治法。实现分治法需要使用递归,其主要步骤如下:

  • 将问题分割成局部问题 (Divide)
  • 递归地求解局部问题 (Slove)
  • 将局部问题的解整合,解决原问题 (Conquer)

应用-穷举搜索

用Swift写算法-搜索

简介:

用Swift写算法-初等排序

简介:

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×