相关文章
Uva 839天平问题
刚开始想的是用结构体数组解决这个问题，天平类似于二叉树，若天平根节点为k，则天平左边为根节点2k，右边为2k1，这样的话当子天平递归完，return到父天平的时候方便判断是父节点的左子天平还是右子天平…
建站知识
2025/1/9 14:49:25
)
Codeforces Round #837 (Div. 2)
A
Hossam and Combinatorics 题意：给定长度为n的数组，问有多少对(i,j)满足|a[i]-a[j]|max|a[p]-q[q]|(1<p,q<n).
思路：求最大值的个数cnt1和最小值个数cnt2，注意当最大值等于最小值时，答案为n*(n-1)࿱…
建站知识
2025/1/16 3:31:36
acwing 839. 模拟堆-java版本
题目所属分类
堆 原题链接
维护一个集合，初始时集合为空，支持如下几种操作： 代码案例： 输入样例： 8 I -10 PM I -10 D 1 C 2 8 I 6 PM DM 输出样例： -10 6 题解
ph[j]k 第j个插入的点的下标是k 通俗点说…
建站知识
2025/1/16 21:48:48
AcWing 839. 模拟堆
题目来源：AcWing 839. 模拟堆
一、题目描述
维护一个集合，初始时集合为空，支持如下几种操作：
I x，插入一个数 x x x；PM，输出当前集合中的最小值；DM，删除当前集合中的…
建站知识
2025/1/18 17:23:02
ACwing 839.堆模拟 AC代码
很久之前寒假里写的板子了，有点小错误没改出来就搁置到现在。
用数组模拟堆
#include <iostream>
#include <algorithm>
#include <string.h>using namespace std;const int N 100010;int h[N], ph[N], hp[N], cnt;void heap_swap(int a, int …
建站知识
2025/1/16 6:51:12
839-TCP协议问答篇
讲下TCP三次握手流程 开始客户端和服务器都处于CLOSED状态，然后服务端开始监听某个端口，进入LISTEN状态 第一次握手(SYN1, seqx)，发送完毕后，客户端进入 SYN_SEND 状态 第二次握手(SYN1, ACK1, seqy, ACKnumx1)， 发送完…
建站知识
2025/1/16 2:00:30
839. 相似字符串组
如果我们交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。
例如，"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置)； "rats" 和 "arts" 也是…
建站知识
2025/1/19 3:00:41
