- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 排序—插入排序
基本介绍 插入排序（Insertion Sort）是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增 1 的有序表。 代码实现 public class InsertSort { public static void insert(int[] arr) { int insertIndex = 0; int insertVal = 0; for (int i = 1; i < arr.length; i++) {
2020-09-14 23:24:51
276
原创 排序—选择排序
基本介绍 选择排序（Selection Sort）通过 n-i 次关键字间的比较，从 n-i+1 个记录中选出关键字最小的记录。并和第 i 个记录交换。 代码实现 public class SelectSort { public static void select(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { int min = i; for (int j =
2020-09-14 23:23:18
271
原创 排序—冒泡排序
基本介绍 冒泡排序（Bubble Sort）的基本思想是：两两比较待排序中相邻元素的值，若发现逆序则交换。 优化：排序过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换。就说明序列有序，所以在排序的过程中，设置一个标志(flag)判断元素是否进行过交换。从而减少不必要的比较。 代码实现 public class BubbleSort { public static void bubble(int[] arr) { // 定义一个变量，记录每轮遍历是否发生了交换
2020-09-14 23:21:33
325
转载 八皇后问题
八皇后问题介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848 年提出：在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即： 任意两个皇后都不能处于同一行 、同一列或同一斜线上，问有多少种摆法？答案是(92)种。 思路分析 第一个皇后先放第一行第一列。 第二个皇后放在第二行第一列、然后判断是否 OK， 如果不 OK，继续放在第二列、第三列、依次把所有列都放完，找到一个合适的。 继续第三个皇后，还是第一列、第二列……直到第 8 个皇后也能放
2020-09-14 23:18:30
275
转载 迷宫问题
设置 找路策略 (上下左右)的相关顺序，使用递归、回溯的方法。让小球可以找到一条走出迷宫的通路。 代码实现 public class MaZeTest { public static void main(String[] args) { // 初始化 int[][] map = initArray(); // 输出地图 System.out.println("地图初始化为:"); for (int i = 0; i &
2020-09-14 23:14:57
159
QRCode.jar
2020-08-12
elasticsearch-analysis-ik-7.4.0.rar
2019-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人