阿星_666

分类

/ 注册

全部文章（共5篇）

题解 | #【模板】堆#

大根堆的概念大根堆是一种特殊的完全二叉树结构，其中每个节点的值都大于或等于其子节点的值。在数组表示的堆中，对于任意节点i（从0开始计数），其左子节点的位置为2i+1，右子节点的位置为2i+2，而其父节点的位置为(i-1)/2。大根堆的操作Push（插入）：向堆中添加一个新的元素。Top（获取最大值）...

2024-10-25

0 71

题解 | #【模板】拓扑排序#

初学图，配合章老师的【7.8 拓扑排序之算法实现】https://www.bilibili.com/video/BV1Qb4y1h7HY?vd_source=a6f22bf63a765351b788dbc276780f95视频完成练习 #include <bits/stdc++.h> ...

2024-10-04

0 86

题解 | #有效括号序列#

class Solution { public: bool isValid(string s) { // write code here stack<char> comp_stack; for (char& c : s)...

2024-09-25

0 70

题解 | #【模板】栈#

记得用BufferedReader配合InputStreamReader优化输入时间，这题比较Scanner输入，时间优化300ms左右，比例近二分之一 import java.io.BufferedReader; import java.io.IOException; import java.io...

2024-09-12

0 103

题解 | #单组_spj判断浮点误差#

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

2024-09-11

0 133