搜索内容

包含标签:深度优先 的文章
  • 有营养的算法笔记五
    5G

    有营养的算法笔记五

    有营养的算法笔记五 合法的路径条数 合并地区 钝角三角形的数量 可见点的数量 分苹果 合法的路径条数 1.题目描述 来自美团 给定一个无向图 从任何……
    admin 2022-10-21
  • 图论,二叉树,dfs,bfs,dp,最短路专题
    5G

    图论,二叉树,dfs,bfs,dp,最短路专题

    目录 1167 逆序数(大数据) 1179 Shortest Path Problem C 1195 Large Population Problem D 1245 Lisa's Puzzle Problem E 1250 Bonus Problem F 1288 Bi……
    admin 2022-05-31
  • Acwing 167.木棒(剪枝必刷题)
    人工智能

    Acwing 167.木棒(剪枝必刷题)

    题目描述: 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过 50 个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态,但忘记……
    admin 2022-05-23
  • 二叉树的前序、中序、后序、层次遍历的原理及C++代码实现
    人工智能

    二叉树的前序、中序、后序、层次遍历的原理及C++代码实现

    二叉树是一种最简单的树结构,通常由根节点、左子树和右子树组成。常见的二叉树由平衡二叉树、二叉搜索树等。下面笔者将重点介绍一下普通二叉树的前序、中序……
    admin 2022-03-06
  • N皇后问题——DFS+回溯剪枝
    人工智能

    N皇后问题——DFS+回溯剪枝

    N皇后问题是八皇后问题的拓展,N皇后问题要满足N行N列的方格里面放N个皇后,保证不同行、不同列、不同对角线。 分析: 可以用暴力,对规模较小的皇后问题当然……
    admin 2022-01-14
  • 深搜(DFS)刷题(一)
    游戏开发

    深搜(DFS)刷题(一)

    目录 一、前言 二、题目描述 ①想要练习英语的同学,可以仔细读一下这个题面,看看能不能够读懂题目想要我们干嘛! ②下面是样例的输入输出(大家仔细读题哦!……
    admin 2022-01-05
  • C++实现AVL树
    C/C++

    C++实现AVL树

    目录 AVL树的概念 AVL树的插入 AVL树的四种旋转 右单旋 左单旋 左右双旋 右左双旋 查找 其他接口 析构函数 拷贝构造 拷贝赋值 AVL树的概念 二叉搜索树……
    admin 2022-01-04
  • 数据结构期末复习
    架构

    数据结构期末复习

    之前写的代码比较少,现在补补用来复习 二叉树的遍历操作(前序、中序、后序、层序),求一棵二叉树的深度,求一棵二叉树的叶子结点 图的遍历操作(深搜,广……
    admin 2021-12-27
  • 你真的理解“她们”吗?
    C/C++

    你真的理解“她们”吗?

    1.printf() 2.scanf() 1.printf() printf函数也是有返回值的。 Return Value Each of these functions returns the number of characters printed, or a nega……
    admin 2021-12-24
  • 【二叉树】叶子相似的树
    移动开发

    【二叉树】叶子相似的树

    0x00 题目 请考虑一棵二叉树上所有的叶子 这些叶子的值按 从左到右 的顺序排列形成一个 叶值序列 如果有两棵二叉树的叶值序列是相同 那么我们就认为它们是 ……
    admin 2021-12-21