随笔分类 -  【数据结构】

【并查集】PKU-1182 食物链

摘要：食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表... 阅读全文

posted @ 2015-01-28 16:00 LLGemini 阅读(206) 评论(0) 推荐(0)

210 - Concurrency Simulator(WF1991, deque, 模拟）

摘要：题目有点长，理解题花了不少时间粘下别人的翻译~你的任务是模拟n个程序（按输入顺序编号为1~n）的并行执行。每个程序包含不超过25条语句，格式一共有5种： var=constant（赋值）； print var（打印）； lock； unlock； end。变量用单个小写字母表示，初始值为0... 阅读全文

posted @ 2014-11-03 21:42 LLGemini 阅读(398) 评论(0) 推荐(0)

回溯

摘要：//求幂集 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 10010; 7 typedef list List; 8 List::iterator it; 9 int a[m... 阅读全文

posted @ 2014-11-02 16:22 LLGemini 阅读(197) 评论(0) 推荐(0)

HuffmanTree && HuffmanCode

摘要：如何构造HuffmanTree? Huffman算法： (1)根据给定的n个权值{w1, w2, ...,wn}构成n棵二叉树集合 阅读全文

posted @ 2014-10-30 15:19 LLGemini 阅读(116) 评论(0) 推荐(0)

约瑟夫环（循环单链表）

摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1000; 7 int Num_of_Player; 8 int m_val; 9 int cnt; 10 //循环链... 阅读全文

posted @ 2014-09-04 16:24 LLGemini 阅读(326) 评论(0) 推荐(0)

逆向+两次bfs（UVA 1599）

摘要：为什么都说简单好想咧。坦白从宽看了人家的代码，涨了好多姿势，，http://blog.csdn.net/u013382399/article/details/38227917被一个细节坑了。。2147483647是0x7fffffff啊啊啊，7个f！！！ 1 #include 2 #inclu... 阅读全文

posted @ 2014-08-11 10:38 LLGemini 阅读(315) 评论(0) 推荐(0)