摘要: FatMouse' Trade/***************************************************************\ *Author: 小呼 *Created Time: Sat 10 Jul 2010 04:59:12 PM CST *File Name: a.cpp *Description:贪心思想。\***********************... 阅读全文
posted @ 2010-07-10 17:43 open source 阅读(280) 评论(0) 推荐(0) 编辑
摘要: Entropy本来作过的,今天又看了下发现不用建Huffman树的,又做了一遍,先是用堆,出现n多错误,改用优先队列,又忘记将freopen("input","r",stdin)注释掉,杭电上显示超时!折腾了三个多小时,郁闷啊! 阅读全文
posted @ 2010-07-10 15:47 open source 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 容器适配器就是在基础的顺序容器上定义的一个新的接口。这里的顺序容器包括:vector,list,deque.priority_queque是建立在vector或deque容器上的。优先级队列和普通的队列操作一样。包括:出队,入队,读取队首元素,判断队列是否空等。只不过不同的是优先级队列并非先进先出,而是根据优先级出队,它会将队列中最大的元素出队。好像是对普通队列进行了从大到小排序后,在进行出队操作。队列中的元素比较规则默认是按元素的值由大到小排序。当然,也可以自己定义比较规则。如果优先队列的元素是类类型。可以重载""操作符,定义自己的比较规则。如下:#include queue#incl 阅读全文
posted @ 2010-07-10 15:01 open source 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 一年前作的,好郁闷啊,看了好久没看懂什么意思。#include#include#includeusing namespace std;typedef struct{ int parient,lchild,rchild,weight,length; char value;}HNode;HNode HT[10000000];int main(){ string str; whi... 阅读全文
posted @ 2010-07-10 11:23 open source 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Wooden Sticks 阅读全文
posted @ 2010-07-10 11:11 open source 阅读(251) 评论(0) 推荐(0) 编辑