struct Node{ int w; bool operator<(Node a)const { return a.w<w; // 从小到大排序 } }node[5]; 优先队列默认大根堆+重载小于运算符=小根堆 #include <bits/stdc++.h> using namespace std; struct Node{ int w; bool operator<(Node a)const { retur
使用java做算法题时，与Queue相关的常用操作： 创建 Queue queue = new ArrayDeque();} 创建 Queue queue = new LinkedList(); 添加 queue.offer(root); 添加到末尾 queue.addLast(root); 是否为空？ queue.isEmpty(); 弹出 queue.poll(); 弹出末尾 queue.removeL
1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 typedef long long ll; 5 6 const int MAXN=100100; 7 const int MAXM=500100; 8 const int INF=0x3f3f3f3f; 9 10 struct Edge 11 { 12 int to,next; 13 int w; 14 }e[MA
Given an integer array nums and an integer k, modify the array in the following way: choose an index i and replace nums[i] with -nums[i]. You should apply this process exactly k times. You may choose the same index i multiple times. Return the
题目链接 题目思路 网上我还没看到正解，感觉大家好像都是\(n^2logn\)甚至是更加高的复杂度，所以我决定水一篇题解 题意就是给你\(n\)条线段，要从每条线段选一个点放入一个集合中，求集合的最大\(size\) 我们设选点是从左往右 假设我们现在选的点\(pos\)为\(now\)，那么显然下次选的点就是
题目 给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。 对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。 那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这
【图论+二分答案】【二分dij】340. 通信线路 题意： 设置一个关于边权的阈值，选择一条从起点到终点的路径，这条路径上的每一条边都有一个边权，这条路径可以最多选择k条路径来进行关闭边权的操作，使得这些边权最终没有统计到路径的和中，从而求一个这样子最小的和。 从贪心的角度： 首先要选
链式二叉树的创建销毁及其应用 因为层序遍历和判断是否为完全二叉树需要队列实现，所以要引入队列 Queue.h #pragma once #include <stdio.h> #include <stdlib.h> #include <assert.h> #include <stdbool.h> typedef int QDataType; typedef struct QueueNode { struct Qu
用队列实现栈 力扣链接：225. 用队列实现栈 - 力扣（LeetCode） (leetcode-cn.com) 题目描述： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty） 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元
力扣https://leetcode-cn.com/problems/implement-stack-using-queues/点击上面网址可查看原题 题目 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并
题目大意 桌子上有 \(n\) 堆牌，每张牌上都有一个正整数。 A 可以从任何非空牌堆的顶部取出一张牌，B 可以从任何非空牌堆的底部取出一张牌。 A 先取，当所有的牌堆都变空时游戏结束。 他们都想最大化他所拿牌的分数（即每张牌上正整数的和）。 问他们所拿牌的分数分别是多少？ 解题思路 经典
摘要 MaX-DeepLab优势： 加了遮罩：基于包围框的方法是预测包围框，不用包围框的是预测遮罩 端到端，无代理子任务：直接通过transformer预测类别标签，用二匹配方法，以PQ-style loss指标训练。 最重要的transformer：引入全局memory路径，再加上原来的像素CNN路径，合成双路径结构，使得各CNN层可以直
题目描述 在一条单车道上有 n 辆车，它们朝着同样的方向行驶。给你一个长度为 n 的数组 cars ，其中 cars[i] = [position i, speed i] ，它表示： position i 是第 i 辆车和道路起点之间的距离（单位：米）。题目保证 position i < position i+1 。 speed i 是第 i 辆车的初始速度
# coding=UTF-8 import urllib.request import pyquery import requests import time import json import pymysql import sys import math from datetime import datetime import time import csv from time import sleep import random from bs4 import BeautifulSoup impor
class Solution: def trapRainWater(self, heightMap: List[List[int]]) -> int: if len(heightMap) <= 2 or len(heightMap[0]) <= 2: return 0 m, n = len(heightMap), len(heightMap[0]
迷宫问题 来自小白上了算法课之后觉得自己的coding能力是在太差了，记录一下大佬的leetcode499迷宫问题的解答，加上了自己的注释和理解。还有结构图。 leetcode三道题都是BFS的延伸问题进行一些改动， 下面是一些区别的点： 1.490结果给出是否能到达即可，目的地是星（即停到此处才可以）
class KthLargest { int k; PriorityQueue<Integer> pq; public KthLargest(int k, int[] nums) { this.k = k; pq = new PriorityQueue<>(); for (int i = 0; i < nums.length; i++) { add(nums[i]);
import java.util.Collections; import java.util.PriorityQueue; public class Algorithm { public static void main(String[] args) { int[] arr = {2,7,4,1,8,1}; System.out.println(new Solution().lastStoneWeight(arr)); } } class Solut
退役人回来了/fad 回来学习dp（ 于是先好好学习一下区间dp吧qwq 一.什么是区间dp 大家都知道什么是dp吧，dp有三部曲：定义状态，状态转移方程，边界条件。 那区间dp呢？差不多，只是它有一个范围限制，就是说它的操作只可以在这个范围内进行。 所以我们区间dp的循环有三个维度：区间长度，左端点（有了
目录 【模板】单源最短路径 参考题解 【蓝桥真题】单源最短路径 参考题解： 【模板】单源最短路径 亲，题目链接请戳这里 参考题解 import heapq # 输入 n, m, start = map(int, input().split()) # 初始化 inf = 2 ** 31 - 1 MAX_SIZE = n + 10 # 建图 graph = {x: [] for x
题目：架设电话线 题目链接：https://ac.nowcoder.com/acm/problem/50372 题意：在加权无向图上求出一条从1号结点到N号结点的路径，使路径上第K+1大的边权最小。 输入描述：第一行输入点数N，边数P和K。(0 <= k < N <= 1000, 1 <= p <= 2000) 接下来P行，每行三个整
import heapq import sys import math sys.setrecursionlimit(10000) INF = 0x3f3f3f3f ## 定义类 class Point: def __init__(self, x, y): self.x = float(x) self.y = float(y) # 计算欧式距离 def get_distance(p1, p2): return math.sqrt(abs(p1.
这里贴下代码： void helper() { auto compare = [](int a, int b) { return a < b; }; vector<int> A = { 2, 3, 5, 6, 9, 1, 20 }; priority_queue<int, vector<int>, decltype(compare)> pq(compare, A); sort(A.begin(), A.end(), com
看到10000000个数中求最大的lcm感觉很难，但是数据随机 于是搞一百个最大的数字，100*100扫一遍就稳了（滑稽 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch=' '; while(!isdigit(ch)) {f|=(ch=='-'); ch=get
知识点： 1.顺序队列是环形的 2.可以用食堂排队打饭来想队列，出队在队头，入队在队尾 3.顺序队列一定要设计成环形(为了使出队的时间复杂度为O(1)) 4.判满条件 (rear+1)%queuesize == front 才是满了 5.队头和队尾相同为空,rear再向后走一步是front为满 6.注意:front和rear不能直
