算法
-
【C语言】【数据结构】项目实践——贪吃蛇游戏(超详细)
前言 本篇博客我们来实现一个小游戏项目——贪吃蛇,相信肯定很多人都玩过,那么整个贪吃蛇是怎么实现出来的那,这个项目用到了很多方面的知识:C语言函数、枚举、结构体、动态内存管理、预处…
-
华为OD机试 – 攀登者2(Java & JS & Python & C & C++)
题目描述 攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。 例如:[0,1,2,…
-
蓝桥杯 2022 省 B 洛谷P8783 统计子矩阵
[蓝桥杯 2022 省 B] 统计子矩阵 题目描述 给定一个 的矩阵 ,请你统计有多少个子矩阵 (最小 , 最大 满足子矩阵中所有数的和不超过给定的整数 。 输入格式 第一行包含三…
-
C++第十一弹—类与对象(八)
✨个人主页: 熬夜学编程的小林 💗系列专栏: 【C语言详解】 【数据结构详解】【C++详解】 目录 1、友元友元提供了一种突破封装的方式,有时提供了便利。但是友元会增加耦合度…
-
蓝桥杯 经验技巧篇
1. 注意事项 👨🏫 官方通知 👨🏫 资料文档 👨🏫 Acwing 蓝桥杯真题在线 免费自测 一般是两周左右出成绩,具体等官方通知 时间:4月13日 9:00~13:00 (…
-
【探究图论中dfs记忆化,搜索,递推,回溯关系】跳棋,奶牛隔间, 小A和uim之大逃离 II
本篇很高能,如有错误欢迎指出,本人能力有限(需要前置知识记忆化dfs,树形dp,bfs+dp,tarjan) 另外,本篇之所以属于图论,也是想让各位明白,dfs就是就是在跑图!如果…
-
动态规划课堂2—–路径问题
目录 引言: 在学习完动态规划斐波那契数列模型后,相信大家对动态规划已经有了一定的了解,下面我们继续深入学习动态规划的路径问题,我们一般的解题步骤还是1. 状态表示,2.状态转移方…
-
动态规划_打家劫舍(Ⅰ~Ⅲ)
文章目录 前言 [198. 打家劫舍](https://leetcode.cn/problems/house-robber/description/) 1_动态规划 2_优化空间复…
-
图论(2)——道路与回路
文章目录 一、 道路与回路 有向道路/有向回路 无向图的道路及道路的长度 联通图 弦 定义 定理 极长初级道路 扩大初级道路法 二分图 定义 定理 图的性质 两点间距离,割点,割边…
-
蓝桥杯第十五届抱佛脚(九)动态规划
蓝桥杯第十五届抱佛脚(九)动态规划 基本概念 动态规划(Dynamic Programming, DP)是一种用于解决复杂问题的优化算法设计技术。它将原问题分解为若干相互重叠的子问…