![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
窗外的寒风
阿里巴巴后端软件开发工程师、擅长java、scala、python、node、react、angular
展开
-
基于回溯算法的八皇后问题Java实现
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。其中回溯算法的核心是递归地在每一列中遍历每一行,判断当前位置是否可以放置皇后。如果无法放置,则回溯到上一列。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。下面基于回溯算法的八皇后问题Java实现,代码中有详细的注释说明每一步的逻辑。原创 2023-03-07 17:13:27 · 311 阅读 · 0 评论 -
基于分治算法的归并排序Java实现
归并排序算法的Java实现,其中递归地将左右两个子数组分别进行归并排序,然后将左右两个有序子数组合并成一个有序数组。归并排序算法的时间复杂度为O(nlogn)原创 2023-03-07 17:08:27 · 159 阅读 · 0 评论 -
动态规划的最长公共子序列算法的Java实现
动态规划的最长公共子序列算法的Java实现,代码中有详细的注释说明每一步的逻辑。原创 2023-03-07 17:07:34 · 557 阅读 · 0 评论 -
java实现贪心算法,解决背包问题
背包问题是指有一个固定大小的背包,需要在一系列物品中选择一些放入背包中,以使得物品的总价值最大。每个物品有一个重量和一个价值,背包有一个最大容量,不能超过这个容量。原创 2023-03-07 16:36:37 · 1178 阅读 · 0 评论