- 博客(3)
- 收藏
- 关注
RSS订阅原创 网络流问题（Dinic算法JAVA实现）
网络流问题（Dinic算法JAVA实现）本文不讲算法原理，因为网络已经有很多文章和视频将算法的原理讲得很好了。所以读者最好在理解算法原理的情况下再来看这篇文章。考虑到网上的Dinic算法的java实现版本很少所以本文主要讲解代码。BFSDinic算法首先使用BFS将整个图分层，例如起点为第1层、起点所连接的下一个点为第2层、以此类推。代码实现很简单 public static boolean BFS(int [][] matrix, int s, int t) { //创建depth数组
2021-02-06 20:18:04
543
原创 蓝桥杯 2n皇后问题（java）
蓝桥杯 2n皇后问题（java）问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。解法描述这题是一道经典的dfs题，但是与八皇后有所不同，因为要放两种皇后，同时给出的棋盘还有不能放的限制，我们要考虑这两种情况。我在输入棋盘时使用了一个列表来储存棋盘中0的位置，之后在判断该位置是否能放皇后时我们会用到这个列
2021-01-13 17:00:55
543
原创 基数排序（java实现）
基数排序（java实现）基数排序基于桶排序，那上面是桶排序呢？桶排序就是我们有n个桶，每个桶里都有对应一个键值，每个键值里都装了数组的一些元素。例如245这个数，它的各位数是5，那么它的键值就是5，就被放入第5个桶里。而基数排序就是我们首先找到要排序数组中的最大的数，因为最大的数的位数肯定也是最大的。为什么要找位数最大的数呢？因为我们要从个位数开始，先按照个位数的键值放入桶中，然后就是十位、百位直到最大的位数。也就是说位数决定了我们装入桶中的次数。下图中的数组为[331, 454, 230, 34,
2021-01-11 16:47:19
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人