Xym's Blog

1.两数之和(1)给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]//暴力解法//时间复杂度：O(N²)//空间

文章目录八数码问题1. 用双向BFS解决八数码问题2. 用迭代加深搜的A*算法解决八数码问题八数码问题注：本实验我采用的都是从283104765到123804765的最短步数1. 用双向BFS解决八数码问题        首先，双向bfs指的是从初始状态和目标状态同时开始搜索,广度优先搜索是每次先搜索周围...