![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Below_Crusder
这个作者很懒,什么都没留下…
展开
-
poj 3253 Fence Repair(哈夫曼+二叉堆)
题意:He wants to cut a board of length 21 into pieces of lengths 8, 5, and 8. The original board measures 8+5+8=21. The first cut will cost 21, and should be used to cut the board into pieces measur原创 2015-07-07 23:28:12 · 459 阅读 · 0 评论 -
CodeForces 319B 栈
//题意:给你长度为n的序列ss 只要ss[i]>ss[i+1] ss[i]就可以吃掉ss[i+1]//hint里的样例很明白了 [10 9 7 8 6 5 3 4 2 1] → [10 8 4] → [10].//方法就是利用栈模拟o(n)的效率求出每个元素第几次被吃掉,然后取最大值即可// main.c// example////原创 2015-11-06 20:40:58 · 807 阅读 · 0 评论 -
红黑树的插入创建(左旋 右旋)
红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。除了二叉查找树的性质,同时还有以下的五大性质:性质1. 节点是红色或黑色。性质2. 根节点是黑色。性质3 每个叶节点(NIL节点,空节点)是黑色的。性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从任一节点到其每个叶子的所有路径都包含相同数原创 2015-07-06 20:56:54 · 2176 阅读 · 0 评论 -
POJ 1363(栈)
#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"#include #include #define N 100005using namespace std;int main(){ int n; int target[1005]; s原创 2015-11-16 22:36:00 · 391 阅读 · 0 评论