![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法-—图
有关数据结构与算法的
Bruce_Xie_123
这个作者很懒,什么都没留下…
展开
-
回溯法与DFS——八皇后问题
题目描述可以专跳到这回溯法与剪枝同时一点说,就是运用DFS或者BFS一个个找,如果遇到了一种情况,继续找下去会没有意义了,我们就停止寻找,返回上一个状态,举一个简单的例子来说明,比如我们寻找1000以内的素数,如果发现x可以被y整除,那么就没有必要继续找下去了停止搜索,这一步也俗称剪枝,返回x-1,下一个是x+1,这一步大概就是回溯八皇后问题也算是学习的一个门槛的,第一步何时终止递归大概...原创 2020-04-16 10:01:49 · 162 阅读 · 0 评论 -
BFS——PTA——03-树2 List Leaves (25分)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a po...原创 2020-04-10 17:54:31 · 100 阅读 · 0 评论 -
BFS与DFS——Leetcode111与 1302. 二叉树的最小深度
这道题的思路比较明显;有两种第一种是用BFS:用两个队列来记录;第一个用来记录树的节点另个用来记录树的节点的高度如果遇到第一个叶结点,也就是遇到了最小深度# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# ...原创 2020-04-10 17:05:59 · 101 阅读 · 0 评论