数据结构
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 · 460 阅读 · 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 · 808 阅读 · 0 评论 -
红黑树的插入创建(左旋 右旋)
红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。除了二叉查找树的性质,同时还有以下的五大性质: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点(NIL节点,空节点)是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5. 从任一节点到其每个叶子的所有路径都包含相同数原创 2015-07-06 20:56:54 · 2180 阅读 · 0 评论 -
POJ 1363(栈)
#include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include #include #define N 100005 using namespace std; int main() { int n; int target[1005]; s原创 2015-11-16 22:36:00 · 391 阅读 · 0 评论