代码编织梦想

@ 代码随想录算法训练营第4周(c语言)|day24(回溯)-爱代码爱编程

@ 代码随想录算法训练营第4周(C语言)|Day24(回溯) Day21、二叉树(包含题目 ● 77. 组合 ) 77. 组合 题目描述 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。

@ 代码随想录算法训练营第4周(c语言)|day21(二叉树)-爱代码爱编程

@ 代码随想录算法训练营第4周(C语言)|Day21(二叉树) Day21、二叉树(包含题目 ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 ) 530.二叉搜索树

2022年06月 c/c++(七级)真题解析#中国电子学会#全国青少年软件编程等级考试-爱代码爱编程

C/C++编程(1~8级)全部真题・点这里 第1题:有多少种二叉树 输入n(1<n<13),求n个结点的二叉树有多少种形态 时间限制:1000 内存限制:65536 输入 整数n 输出 答

p10108 [gesp202312 六级] 闯关游戏 题解返回题目_c++[gesp202312 六级] 闯关游戏-爱代码爱编程

题目大意 有  � N 个关卡,每个关卡有  � M 个通道,第  � i 个通道能前进  � � a  i ​   关,每次离开当前关卡  � s 即获得当前关卡分数  � � b  s ​  ,若最后到达的关卡编号大于等于  � N 即为过关,求过关后能获得的最大分数。 解题思路 dp 即可,但我选择记忆化搜索。开一个数组存储当前分数,并且数组必须是

电子学会c/c++编程等级考试2022年09月(五级)真题解析-爱代码爱编程

C/C++等级考试(1~8级)全部真题・点这里 第1题:城堡问题 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####--

电子学会c/c++编程等级考试2022年09月(八级)真题解析-爱代码爱编程

C/C++等级考试(1~8级)全部真题・点这里 第1题:道路 N个以 1 … N 标号的城市通过单向的道路相连:。每条道路包含两个参数:道路的长度和需要为该路付的通行费(以金币的数目来表示) Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后,Bob和她分手了,并且决定搬到城市N。他希望能够

电子学会c/c++编程等级考试2022年09月(七级)真题解析_二叉树的深度 七级-爱代码爱编程

C/C++等级考试(1~8级)全部真题・点这里 第1题:二叉树的深度 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 时间限制:1000 内存限制:65535输入 第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n

电子学会c/c++编程等级考试2022年06月(七级)真题解析-爱代码爱编程

C/C++等级考试(1~8级)全部真题・点这里 第1题:有多少种二叉树 输入n(1<n<13),求n个结点的二叉树有多少种形态 时间限制:1000 内存限制:65536输入 整数n输出 答案  样例输入 3样例输出 5 答案: //参考答案 #include<bits/stdc++.h> using names

leetcode热题100——图论-爱代码爱编程

图论 1. 岛屿的数量2. 腐烂的橘子 1. 岛屿的数量 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直

【树】【图论】【树路径】【深度优先搜索】2867. 统计树中的合法路径数目-爱代码爱编程

作者推荐 【广度优先搜索】【网格】【割点】【 推荐】1263. 推箱子 本文涉及知识点 树 图论 深度优先搜索 LeetCode:2867. 统计树中的合法路径数目 给你一棵 n 个节点的无向树,节点编号为 1 到

深入理解python递归:注意事项、示例及应用场景-爱代码爱编程

文章目录 一、递归的注意事项二、Python代码示例三、使用场景及代码运行结果四、递归的其他应用场景其他示例 五、总结 递归是编程中的一种强大的技术,它允许函数调用自身来解决问题。在Python中

「优选算法刷题」:矩阵区域和-爱代码爱编程

一、题目 给你一个 m x n 的矩阵 mat 和一个整数 k ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和:  i - k <= r <= i + k, j - k <= c <= j + k 且(r, c) 在矩阵内。 示例 1: 输入:m

记忆化搜索经典用法-爱代码爱编程

[SHOI2002] 滑雪 - 洛谷  int d[105][105],s[105][105]; int dx[5] = { 0,1,0,-1,0 }; int dy[5] = { 0,0,1,0,-1 }; int main() { int r, c; std::cin >> r >> c; for (int i = 1;

codeforces round 240 (div. 1) c. mashmokh and reverse operation(分治+逆序对)-爱代码爱编程

原题链接:C. Mashmokh and Reverse Operation 题目大意: 给出一个长度为 2

【leetcode热题】路径总和 ii-爱代码爱编程

难度: 中等通过率: 38.7%题目链接:. - 力扣(LeetCode) 题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \

数据结构-爱代码爱编程

目录 一、基本概念: 二、实现二叉树的数据结构: 三、二叉树性质: 四、相关计算 五、搜索二叉树:任何一颗树的左子树都比它小,右子树都比它大 六、二叉树的存储结构 七、二叉树基本操作 八、源码(有需要的同学,可以直接拿去交作业了) 头文件: 实现函数文件:           测试文件: 运行截图: 一、基本概念:

【算法】递归、回溯、剪枝、dfs 算法题练习(组合、排列、总和问题;c++)-爱代码爱编程

文章目录 1. 前言2. 算法题22.括号生成494.目标和39.组合总和784.字母大小写全排列[526. 优美的排列](https://leetcode.cn/problems/beautiful-arra

2024-爱代码爱编程

285. 没有上司的舞会 - AcWing题库树形dp的一道题2024-02-07(计数类DP、数位统计DP、状态压缩DP、树形 DP、记忆化搜索)-CSDN博客 1072. 树的最长路径 - AcWing题库  找树的直径 1、任取一点作为起点,找到距离该点最远的点u  BFS, DFS 2、再找到距离u点最远的点v   BFS, DF

2024/2/12 图的基础知识 2-爱代码爱编程

目录 查找文献 P5318 【深基18.例3】查找文献 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 有向图的拓扑序列 848. 有向图的拓扑序列 - AcWing题库  最大食物链计数 P4017 最大食物链计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 查找文献 P5318 【深基18

最小dfs序-爱代码爱编程

  时间限制:1秒        内存限制:128M 题目描述 一般来讲,我们在对树进行深度优先遍历时,对于每个节点,在刚进入递归后以及即将回溯前各记录一次该节点的编号,最后产生一个长度为2n的节点的序列就称为树的DFS序。 输入描述 第一行,两个整数n(1<=n<=1000),s,其中n表示树的节点的个数,s表示树的根节点的编号。