搜索结果
查询Tags标签： que，共有 79条记录-
9.3 发电
石老师，我知道我考不上大专，但是您能不能不让我妈知道我开学考又寄了。 Mr. Shi, I know I cant get into a college, but can you not let my mom know that I sent in the opening exam again. Hrra Shih, ma tean, et ma ei saa kolledžisse sisse, aga kas te ei s…
2022/9/3 6:24:55 人评论 次浏览 -
队列与栈
栈与队列的转换队列转换为栈 一个队列队列通过元素循环放置将前面的元素放在后面，将最后一个元素移到最前面弹出，循环往返，不断弹出元素。#include<iostream> #include<queue> using namespace std; class MyStack {public :queue<int> que;myStack(…
2022/8/9 6:24:58 人评论 次浏览 -
岛屿面积
【问题描述】已知地图中的描述，是根据陆地和海水交错排布的，其中数字1表示陆地，0表示海水，被水围起来的区域称为"岛屿”。已知师徒四人处在(m, n)点，请你按照八戒的提示编写程序，计算所在岛屿的面积。(注: 地图使用二维数组存储，地图的大小不超过50*50)。输入…
2022/8/7 23:28:05 人评论 次浏览 -
P4768 [NOI2018] 归程
题目大意 \(n(n\le2\cdot10^5)\) 个点， \(m(m\le4\cdot10^5)\) 条边的无向图，每条边有长度 \(l（l\le10^4)\) ，海拔 \(a(a\le10^9)\) ， \(q(q\le 4\cdot10^5)\) 次询问，每次从节点 \(v\) 出发，可以乘车经过任意连续一段海拔 \(> p\) 的边，之后便只能步行，求到达…
2022/7/24 23:25:57 人评论 次浏览 -
AcWing 算法提高课 二维单调队列优化dp
单调队列可以求出，区间内的最值。 对于二维的情况，可以先在每一行，用单调队列求出，行方向上的最值。 然后在行方向上的最值的基础上，在每一列，用单调队列求出列方向上的最值。 即可得到二维区间的最值。 例题：1091. 理想的正方形 代码：#include<bits/stdc++.h&…
2022/7/4 1:21:16 人评论 次浏览 -
二叉树的层序遍历模板
二叉树的层序遍历按字面意思就是一层一层的遍历二叉树 如图，使用二叉树的层序遍历结果应该为1234567 层序遍历一般用队列或者递归的框架，我主要学习队列的解法。为什么用队列，因为队列有先入先出的属性，非常符合层序遍历的特点。 102. 二叉树的层序遍历 给你二叉树的…
2022/5/28 23:24:08 人评论 次浏览 -
【力扣 076】692. 前K个高频单词
692. 前K个高频单词 给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字典顺序 排序。示例 1： 输入: words = ["i", "love", "leetcode&…
2022/5/25 23:23:49 人评论 次浏览 -
LeetCode102二叉树的层序遍历-----广度优先搜索
题目表述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。广度优先搜索首先让根节点入队列，然后遍历队列。每次循环开始，计算出队列大小，当前的队列大小size就是每一层的节点数。循环这size个节点，依次弹出队列，然后判断…
2022/4/23 23:43:44 人评论 次浏览 -
旅游
题目描述 在一个大小为n∗mn∗m的方格地图mp[][]mp[][]上，初始时你在方格(1,1)(1,1)位置。有kk个旅游景点你想去玩。地图中标记为..的方格可以行走，标记为##的方格有障碍物不能经过，标记为数字的方格表示景点的编号。每秒钟你可以朝上，下，左或右移动一格位置，问最少…
2022/4/9 23:19:26 人评论 次浏览 -
AcWing第8场周赛题解
A. 3770. 最小消耗 题目链接：https://www.acwing.com/problem/content/description/3773/ 题目大意：按照题目要求消灭两种类型怪兽（可以消耗 c 转换）的最小消耗。 解题思路：循环记录 0 和 1 出现的次数，消灭一个 0 的最小消耗为 min(a, b+c)，消灭一个 1 的最小消耗…
2022/4/9 6:20:41 人评论 次浏览 -
300iq contest系列做题记录
智商训练中 缓慢更新中.jpg J. Jealous Split 想不到的转化方式系列( 最优的划分方案一定是和的平方的和最小的子段划分方案 这东西直接$wqs$二分+斜率优化解决就行了 下面证明一下这个结论 考虑一个划分点$k$ 不妨设将$k$右移到$k_1$之后，平方和会变小 也就是说，对于左…
2022/3/25 6:24:10 人评论 次浏览 -
java实现深度优先遍历——解决Leetcode.39组合总和问题
深度优先遍历 对于深度优先遍历dfs，我们可以使用递归+回溯进行实现；预先定义一个栈或者队列都行，然后将每次满足的结果加入到集合当中，然后进行递归，再将集合尾部的元素删除进行回溯。 组合总和问题使用深度优先遍历实现代码如下： //定义方法用来实现深度优先遍历pu…
2022/3/19 17:57:33 人评论 次浏览 -
542. 01 Matrix 广度优先算法 二维矩阵 python
题目搬运者 https://leetcode-cn.com/problems/01-matrix/ 给定一个mxn的二进制矩阵，返回每个单元格最接近0的距离。 两个相邻单元格之间的距离为1。 思路 广度优先算法 从矩阵中是0的位置开始遍历周围一圈将上一步的坐标加入队列，继续遍历周围一圈，有点类似”泛洪“操…
2022/3/1 9:51:38 人评论 次浏览 -
二叉树的层序遍历【BFS】
102. 二叉树的层序遍历思路：简单BFS即可/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nu…
2022/2/27 23:25:27 人评论 次浏览 -
226. 翻转二叉树
递归 先解决空 在规定子递归项目 最后是现在怎么操作现在 【二者可以交换】 最后返回传递给父递归 广度有限遍历 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left…
2022/2/19 6:12:11 人评论 次浏览
