摘要：
马踏棋盘算法详解 说明 马踏棋盘是指在一个8 * 8的国际棋盘上，从某一位置开始，每次走一个日字，将所有的位置都走一遍 可以使用递归 + 回溯来解决，再加上贪心算法来优化 指定某种策略，因为从棋盘的某一位置开始走，它的下一步最多有8个选择，编写一个方法，将下一步能走的位置记录在集合中 创建一个Boo 阅读全文
posted @ 2021-06-18 20:43
mx_info
阅读(855)
评论(0)
推荐(0)
摘要：
弗洛伊德算法详解 说明 弗洛伊德算法也是求一个顶点到其他顶点的最短路径问题，和迪杰斯特拉算法有共同之处，不同处在于迪杰斯特拉算法只是求得某一具体的顶点到其他顶点的最短距离，而弗洛伊德会求出所有的顶点到其他顶点的距离，弗洛伊德会创建一个二维距离数组保存各个顶点到其它顶点的距离，通过不断的更新这个二维数 阅读全文
posted @ 2021-06-18 11:48
mx_info
阅读(2078)
评论(0)
推荐(0)
摘要：
LeetCode93. 复原 IP 地址 题目描述 /** * * 给定一个只包含数字的字符串，用以表示一个 IP 地址， * 返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 * <p> * 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能 阅读全文
posted @ 2021-06-18 09:23
mx_info
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号