大根堆的概念大根堆是一种特殊的完全二叉树结构，其中每个节点的值都大于或等于其子节点的值。在数组表示的堆中，对于任意节点i（从0开始计数），其左子节点的位置为2i+1，右子节点的位置为2i+2，而其父节点的位置为(i-1)/2。大根堆的操作Push（插入）：向堆中添加一个新的元素。Top（获取最大值）：返回堆顶的元素，也就是当前堆中的最大值。Pop（删除最大值）：移除堆顶的元素，并返回该值。如何插入元素（Push）当向堆中插入一个新元素时，我们首先将该元素添加到数组的末尾，然后执行上浮操作（Sift Up）。上浮操作是从叶子节点向上比较并交换节点与其父节点，直到满足堆的性质为止。如何获取最大值（...

初学图，配合章老师的【7.8 拓扑排序之算法实现】https://www.bilibili.com/video/BV1Qb4y1h7HY?vd_source=a6f22bf63a765351b788dbc276780f95视频完成练习 #include <bits/stdc++.h> #include <queue> using namespace std; int main() { int n, m; cin >> n >> m; // 入度容器 vector<int> in(n + 1, 0);...

class Solution { public: bool isValid(string s) { // write code here stack<char> comp_stack; for (char& c : s) { if (c == '(' || c == '{' || c == '[') { comp_stack.push(c); continue; } if(comp...

看Java题的评论区，多是16-17年发布的，几乎看不见24年😢

记得用BufferedReader配合InputStreamReader优化输入时间，这题比较Scanner输入，时间优化300ms左右，比例近二分之一 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Stack { // 指针 int p; // 栈最大容量 int max; // 栈数据 int[] data; // 初始化栈 public Stack(int max) { ...

#include<bits/stdc++.h> using namespace std; int main() { int r; cin >> r; printf("%lf",M_PI *pow(r, 2)) ;// 用c++自带的pi }

A题题目给的是a[i]在1e5之内但是实际上是1e6！这是为什么？如果我的N是1e5的话就过不了了。#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int num[N];void solve(){    int n ;    cin >> n;    int t;    for (int i = 1 ; i <= n ; i++)    {      ...