摘要：
基本介绍 冒泡排序（Bubble Sorting）（时间复杂度为 O(n²)）的基本思想：通过对待排序序列 从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的旗袍一样逐渐向上冒。 优化点：因为排序过程中，个元素不断接近自己的位置，如 阅读全文
posted @ 2021-08-29 21:54
海绵寳寳
阅读(329)
评论(0)
推荐(2)
摘要：
看完 数据结构与算法——递归-迷宫问题 后，我们对递归和回溯算法有了一个基本的认识，本篇将讲解 一个著名的问题：八皇后问题，能让我们对递归和回溯有一个更深刻的认识。 八皇后问题，是一个古老而著名的问题，是 回溯算法 的典型案例。 该问题是国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出：在 8×8 阅读全文
posted @ 2021-08-29 15:02
海绵寳寳
阅读(622)
评论(0)
推荐(1)
摘要：
迷宫问题（回溯），对上图说明： 红色的方块是围墙，是小球不能够走的 白色的方块是小球可以活动的范围 左上角是小球的起点，移动到右下角，就算走出了迷宫 那么在这个场景中，就用到了递归（Recursion），下面使用代码来实现小球走出迷宫的路径。下面用数字矩阵来模拟迷宫，重要的是学习其思想，懂得下次遇到 阅读全文
posted @ 2021-08-29 10:39
海绵寳寳
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号