搜索结果
查询Tags标签： 柱子，共有 30条记录-
luogu P7115 [NOIP2020] 移球游戏
题面传送门 首先大概有一个人口普查的40分做法： 考虑对每一种颜色单独做，主要就是将每根柱子上的球都拿到最上面。 先数出这根柱子上有多少个我们现在要拿的球，然后从另外一个柱子上拿出等量的球放在空柱子上，之后我们从当前柱子一个一个往外拿球，如果这个球是我们当…
2022/6/13 23:22:05 人评论 次浏览 -
LeetCode 84.柱状图中最大的矩形 | 单调栈的使用 | 解题思路及算法 Java
柱状图中最大的矩形 原题：84. Largest Rectangle in Histogram 题目描述： 给定\(n\)个非负整数，用来表示柱状图中每个柱子的高度。每个柱子相邻且宽度为1。 求这个柱状图中能容纳的最大矩形的面积。 思路： 对于一个柱状图中的最大矩形，我们可以观察出如下性质：矩形的…
2022/4/10 1:49:16 人评论 次浏览 -
接雨水C++
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水） #include<iostream> #include<vector> u…
2022/3/28 11:22:34 人评论 次浏览 -
算法总结——递归
目录 一、递归定义 百度百科 其他 二、循环与递归 三、几个经典题 斐波那契数 题目 基本思路 递归解法 动态规划解法 汉诺塔 题目 基本思路一、递归定义 百度百科 递归，就是在运行的过程中调用自己。函数嵌套调用过程示例 构成递归需具备的条件： 1. 子问题须与原始问题…
2022/3/2 20:19:01 人评论 次浏览 -
LeetCode力扣84.柱状图中最大的矩形(C++)【单调栈】详细解析+代码注释
LeetCode力扣84.柱状图中最大的矩形 题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。输入输出样例 输入 #1 6 2 1 5 6 2 3输出 #1 10解释：最大的矩形为图中红色区域，面积…
2022/1/26 22:04:17 人评论 次浏览 -
LeetCode 42. Trapping Rain Water - 单调栈（Monotonic Stack）系列题4
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. Example 1:Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: The above elevation map (black s…
2022/1/26 6:07:06 人评论 次浏览 -
《Python零基础到精通》学习笔记：3.6 经典函数实例
3.6 经典函数实例 3.6.1 递归函数-汉诺塔的魅力 在 Python 函数内部，我们可以去调用其他函数。所以如果一个函数在内部调用自身，这个函数我们就称为递归函数。汉诺塔问题源于印度一个古老传说。相传大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大…
2022/1/12 20:33:56 人评论 次浏览 -
《Python零基础到精通》学习笔记：3.6 经典函数实例
3.6 经典函数实例 3.6.1 递归函数-汉诺塔的魅力 在 Python 函数内部，我们可以去调用其他函数。所以如果一个函数在内部调用自身，这个函数我们就称为递归函数。汉诺塔问题源于印度一个古老传说。相传大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大…
2022/1/12 20:33:56 人评论 次浏览 -
力扣42（接雨水）
双指针法 具体实现： 列4 左侧最高的柱子是列3，高度为2（以下用lHeight表示）。 列4 右侧最高的柱子是列7，高度为3（以下用rHeight表示）。 列4 柱子的高度为1（以下用height表示） 那么列4的雨水高度为 列3和列7的高度最小值减列4高度，即： min(lHeight, rHeight) - h…
2021/12/30 23:10:27 人评论 次浏览 -
力扣42（接雨水）
双指针法 具体实现： 列4 左侧最高的柱子是列3，高度为2（以下用lHeight表示）。 列4 右侧最高的柱子是列7，高度为3（以下用rHeight表示）。 列4 柱子的高度为1（以下用height表示） 那么列4的雨水高度为 列3和列7的高度最小值减列4高度，即： min(lHeight, rHeight) - h…
2021/12/30 23:10:27 人评论 次浏览 -
Java 飞翔的小鸟小游戏开发 完全源码 + 论文文档
这款游戏的起源是越南独立开发者开发的手机游戏，短时间内占据了全球各大手机软件商店免费排行榜的第一位。游戏中玩家控制一只小鸟飞过一个个柱子的间隙。飞的越远分数越高，看玩家能使小鸟在空中坚持飞多久。初始界面如图1所示。 完整源码+文档+视频 ： 源码+论文 下载玩…
2021/12/16 14:11:27 人评论 次浏览 -
Java 飞翔的小鸟小游戏开发 完全源码 + 论文文档
这款游戏的起源是越南独立开发者开发的手机游戏，短时间内占据了全球各大手机软件商店免费排行榜的第一位。游戏中玩家控制一只小鸟飞过一个个柱子的间隙。飞的越远分数越高，看玩家能使小鸟在空中坚持飞多久。初始界面如图1所示。 完整源码+文档+视频 ： 源码+论文 下载玩…
2021/12/16 14:11:27 人评论 次浏览 -
java汉诺塔游戏
汉诺塔游戏：把n个盘子从“源”号柱移动到“目标”号柱 1.把n-1个盘子从“源”号柱移动到“fuzhu”号柱（递归） 2.把最后一个盘子移动到“目标”号柱 3.把n-1个柱从“fuzhu”号柱移动到“目标”号柱（递归）String:源 String：目标 String：辅助 void hanoi(int n,String…
2021/12/5 1:18:15 人评论 次浏览 -
java汉诺塔游戏
汉诺塔游戏：把n个盘子从“源”号柱移动到“目标”号柱 1.把n-1个盘子从“源”号柱移动到“fuzhu”号柱（递归） 2.把最后一个盘子移动到“目标”号柱 3.把n-1个柱从“fuzhu”号柱移动到“目标”号柱（递归）String:源 String：目标 String：辅助 void hanoi(int n,String…
2021/12/5 1:18:15 人评论 次浏览 -
递归与非递归之斐波那契，阶乘，汉诺塔。
什么是递归？在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数…
2021/11/22 23:16:38 人评论 次浏览
