OVSolitario-io

导航

2025年9月8日 #

栈&队列

摘要: 单调栈:维护单调性,保证单调性维护最小/大弹出 主要是压栈和弹出的顺序性 模版题P5788 : 点击查看代码 for(int i = n; i >= 1; -- i) { while(!s.empty() && a[i] >= a[s.top()]) {//栈顶与当前比较,维护单调 s.pop(); 阅读全文

posted @ 2025-09-08 19:11 TBeauty 阅读(4) 评论(0) 推荐(0)

Huffman树

摘要: huffman树:WLP最小的完全二叉树 oiwiki:OIWIKI/huffman树 Huffman树:子节点合并为父节点,最终为一个点的树形结构 构造方式: 证明:最小的两个点一定是最深的点,且可以互为兄弟 反证法:当一个点最小且不是深度最深的点,那么可以通过与一个最深的点进行交换,交换后的权值 阅读全文

posted @ 2025-09-08 07:45 TBeauty 阅读(4) 评论(0) 推荐(0)