摘要：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 假设有abc，abcd，abd, b, bcd，efg，hii这7个单词，可构建字典树如下：查找一个字符串时，我们只需从根结点按字... 阅读全文
摘要：
本篇看点PKU1011、PKU1013。PKU2000 模拟题，没用公式，暴力0MS过了代码PKU1218又是模拟题，题意：监狱门原本都锁着，经过n次题述操作后，看有多少监狱门是开着的。代码PKU1664思想：①最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放②最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个代码网上搜的解题报告：看到这道题立即想到了递归... 阅读全文
摘要：
这一篇的看点PKU1088、PKU1012。PKU1008分析：先按H历法算出总天数，再模T历法一年的天数的到T历法的年，但T历法没月的概念，只是两个独立循环的组合，所以分别模20和13就能得到结果。数据4. uayet 259应输出13 ahau 364。代码PKU1163分析：这是老师给的动态规划课件里面的一道例题，即数塔问题。和HDU2084题目一样，要是不懂题意可以去那里看中文。动态规划思... 阅读全文
摘要：
这个专题将近过了10天了吧，这个.doc文件一直存到电脑里，我就把它发出来吧。1004，1003，1005，1006，1007，1002，1001，1008，1163，1088，2027，1012，1046，1050，1207，2000，1218，1664，1011，1013北大OJ：http://124.205.79.250/JudgeOnlinePKU100412个浮点数求平均值。PKU100... 阅读全文
摘要：
题目描述：Problem DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday li... 阅读全文
摘要：
Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted wilderness. You are employed by a softw... 阅读全文
摘要：
大学的我们 怀着憧憬怀着渴望 踏上ACM的舞台 梦想的花朵开始绽放 多少次讨论中思想的碰撞 多少次指尖敲击键盘发出的声响 多少次看到Wrong answer无奈与挣扎 多少次闪出期待Accepted的眼光 多少次出现红色Accepted的喜悦 多少次从早到晚的辛勤付出 多少次伴随着朝阳进入梦乡 或许我们曾被困惑难倒 但我们从未泯灭学习的渴望 或许我们感受到过疲倦 但我们... 阅读全文
摘要：
同PKU2255 Tree Recovery可以说是一道题目了本题题目描述：链接仿照PKU2255写的代码，一不小心给过了。先由前序 中序建树，再后序遍历 62MS 1360K（内存有点大啊）代码见了队友William用深搜建树，虽然知道和上述方法是同一个道理，运用递归思想，既然写了也贴一下，做对比78MS 1364K要理解啊，请教了William我算理解了其真谛了吧 ^_^代码下面贴一个很牛的代... 阅读全文
摘要：
并查集的作用：并和查，即合并和查找，将一些集合合并，快速查找或判断某两个集合的关系，或某元素与集合的关系，或某两个元素的关系。 并查集的结构：并查集主要操作对象是森林，树的结构赋予它独特的能力，对整个集合操作转换为对根节点(或称该集合的代表元素)的操作，一个集合里的元素关系不一定确定，但相对于根节点的关系很明了，这也是为了查找方便。 并查集优化方法：按秩合并和路径压缩的配合使用，使得查找过程优化到... 阅读全文
摘要：
DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of ... 阅读全文