个人博客

算法思想：分治法 实际问题：棋盘覆盖 编写语言：Java 问题描述 在一个 2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一

算法思想：分治法 实际问题：Strassen 矩阵乘法 编写语言：Java 问题描述 我们知道，两个大小为 2 * 2 的矩阵相乘，一般需要进行 8 次乘法。而S

算法思想：分治法 实际问题：线性时间选择 编写语言：Java 问题描述 给定线性序集中 n 个元素和一个整数 k, 1 <= k <= n, 要求找出这 n 个元素中第 k 小的元素

算法思想：分治法 实际问题：归并排序 编写语言：Java Java代码 //本篇博文代码是递归方式归并排序算法的实现 public class MergeSort { public static void main(String[] args) { int[] ary = new int[] {1,

算法思想：分治法 实际问题：排列问题 编写语言：Java 问题描述 显示列表list(a, b, c, d……) 的全排列，显示的条目数为：n! 例如(1, 2, 3)的全排

算法思想：分治法 实际问题：快速排序 编写语言：Java Java代码 //本篇博文代码主要有两种基准选择方式：基准=低下标处的值，基准=随机值 import java.util.Random;