摘要：
算法思想：分治法 实际问题：快速排序 编写语言：Java <! More Java代码 Java //本篇博文代码主要有两种基准选择方式：基准=低下标处的值，基准=随机值 import java.util.Random; public class QuickSort { public static 阅读全文
摘要：
算法思想：分治法 实际问题：归并排序 编写语言：Java <! More Java代码 Java //本篇博文代码是递归方式归并排序算法的实现 public class MergeSort { public static void main(String[] args) { int[] ary = 阅读全文
摘要：
算法思想：分治法 实际问题：Strassen 矩阵乘法 编写语言：Java <! More 问题描述 我们知道，两个大小为 2 2 的矩阵相乘，一般需要进行 8 次乘法。而Strassen矩阵乘法可以减少一次乘法，只需要 7 次，看似很少，但当数据量很大时，效率就会有显著提升。不过使用 Strass 阅读全文
摘要：
思想描述 动态规划问题是面试题中的热门话题，动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。 <! More 动态规划算法与 "分治法" 类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些 阅读全文
摘要：
算法思想：动态规划 实际问题：最长公共子序列 编写语言：Java <! More 问题描述 子序列：是一个给定序列的子序列是在该序列中删去若干元素后得到的序列。如X={A, B, C, D}, {A, C}是X的子序列，{A, B, D}是X的子序列。 问题描述：给定两个序列X和Y，当另一序列Z既是 阅读全文
摘要：
算法思想：动态规划 实际问题：最优二叉搜索树 编写语言：Java <! More 问题描述 二叉搜索树的定义： 满足以下任意两个条件的一个，就可称这棵树为二叉搜索树： 1. 它是一棵空树 2. 该树是一颗二叉树，非空，且满足下列两个条件： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 阅读全文
摘要：
算法思想：动态规划 实际问题：最大子段和 编写语言：Java <! More 前言 最大子段和有多种解法，暴力破解法是最简单的，但时间复杂度较高，最少需要 O(n^2)，未改进的算法为 O(n^3)；而且暴力破解这种思路对学习算法是没有帮助的。因此个人并未实现。仅对分治法和动态规划两种思路进行了实现 阅读全文
摘要：
算法思想：动态规划 实际问题：硬币问题 编写语言：Java <! More 问题描述 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 n 元。问如何组合才能使硬币的数量最少？ 关键特征 要推出问题的关键特征与递归关系，必要的例子是少不了的。 我们先假设一个函数 d(i) 来表示需要凑 阅读全文
摘要：
算法思想：动态规划 实际问题：矩阵连乘 编写语言：Java <! More 问题描述 给定 n 个矩阵{A1, A2, A3, ..., An}，其中Ai 与 Aj 是可乘的，j = i + 1, i = 1, 2, 3, ..., n 1。考察这 n 个矩阵的连乘积所需的最少乘法次数。 举例：数组 阅读全文
摘要：
算法思想：动态规划 实际问题：多边形游戏 编写语言：Java <! More 前言 多边形游戏问题 是 矩阵连乘的最优计算次序问题 与 凸多边形最优三角剖分问题 的推广。我在解决 凸多边形最优三角剖分问题 时偶然间看到了这个结论，便跳过了该问题，直接解决其推广的问题，即多边形游戏问题。对于 凸多边形 阅读全文