• 最长等差数列

    最长等差数列 给你一个整数数组 nums,返回 nums 中最长等差子序列的长度。 回想一下,nums 的子序列是一个列表 nums[i1], nums[i2], …, nums[ik] ,且 0 <= i1 < i2 &l

    2022-4-19
    91 0 0
  • 2021-2022 ICPC, NERC, Northern Eurasia Onsite C,D,L题解

    题目链接 https:codeforces.comcontest1666文章目录 C Connect the PointsD Deletive EditingL LabyrinthC Connect the Points

    2022-4-19
    108 0 0
  • [AcWing算法提高课]之搜索 双端队列广搜+双向广搜+迭代加深+双向深搜(C++题解)

    目录 (一)双端队列广搜 1)电路维修 (二)双向广搜 1)子串变换 (三)迭代加深 1)加成括号 (四)双向DFS 1)送礼物(一)双端队列广搜 1)电路维修       这个证明是真的待学习 目前我所在的问题:为什么要用双端队列

    2022-4-19
    95 0 0
  • [AcWing算法提高课]之搜索(Flood

    目录 (一)Flood Fill(搜索连通块) 1)池塘计数 “多源”BFS搜索模板: 2)城堡问题 3)山峰和山谷 (二)迷宫最短路模型 1)迷宫问题(记忆路径) 2)武士风度的牛 3)抓住那头牛(找数字的典型应用) (三)多源BFS 1

    2022-4-18
    94 0 0
  • 【leecode 树】面试刷题 树 python3实现

    简单题1:二叉树前中后序遍历,递归解法和非递归解法 leecode 94. 二叉树的中序遍历 leecode 144. 二叉树的前序遍历 leecode 145. 二叉树的后序遍历 简单题2:二叉树深度,最小深度和最大深度 leecode

    2022-4-11
    118 0 0
  • 全排列—dfs(递归算法)

    1.dfs全排列深度优先算法思路导图  此图来自AC中的Hasity作者,万分感谢;2.dfs递归思想 dfs就是一条路走到头,当无法再往下走时就往上退一步,再看有没有路可以走,如果还没有路的话就再回退一步,重复这个步骤,直到找到可

    2022-4-11
    76 0 0
  • 【一万字】蓝桥杯算法竞赛备考(一)——搜索专题(上)(C++)

    写在前面 蓝桥杯省赛将在4月初举行,距离比赛也就剩一个多月的时间。为了提高自己的编程能力,在比赛中取得比较&#x1f44c;的成绩。接下来的一个多月我会在博客中更新蓝桥杯的学习。争取在考前将一些重要的算法过一遍。蓝桥杯常考的算法

    2022-4-9
    871 0 0
  • LeetCode算法题14:递归和回溯2

    文章目录 前言一、全排列II仿照全排列(n 叉树)剪枝(去掉重复的结果)二、组合总和一、初始解法(n 叉树):1,采用 Set 去重2,在递归搜索的时候去重(推荐解法)初始解法的遍历过程:新方式的遍历过程:引申(组合问题)组合问

    2022-4-9
    81 0 0
  • 用深度优先搜索

    问题表述: 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 如图为一个5行4列的迷宫,图中1代表空格(可通行路径),2代表障碍物,问从起点到终点的最短路径是多少?只需输出一个步数输入形式为: 5 4 1

    2022-4-9
    83 0 0
  • 【蓝桥杯冲刺 day28】真题解析

    文章目录 36进制 -- 17届省赛真题解题思路 交换瓶子 -- 16届省赛真题解题思路 路径之谜 -- 16届国赛真题解题思路大家好我是秋刀鱼,今天给大家带来蓝桥杯真题题解36进制 – 17届省赛真题 题目传送门&

    2022-4-9
    120 0 0