![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
虐猫狂魔薛定谔
Attitude determines altitude. Location determines position.
展开
-
Go语言应用:广度优先算法走迷宫
广度优先算法(Breadth-First Search),同广度优先搜索,又称作宽度优先搜索,或横向优先搜索,简称BFS,是一种图形搜索演算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点,如果发现目标,则演算终止。广度优先搜索的实现一般采用open-closed表。 实现目标: 使用go语言实现广度优先算法走如下图的迷宫,使路线最短: (第一行两数分别表示行数和列数,0代表...原创 2018-12-20 01:38:42 · 516 阅读 · 0 评论 -
LeetCode攻略之路(一):两数之和
题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [...原创 2019-02-17 16:40:20 · 403 阅读 · 0 评论