Hunter丶安

摘要： Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 而Tire树是很典型的用空间换时间的一种算法，为什么这么 阅读全文

摘要： 最近感觉时间不太够，所以这篇文章过段时间好好的写吧，我在这就留一个记号，以后过来写。不过推荐一篇很好的文章：http://www.cnblogs.com/TenosDoIt/p/3453089.html 阅读全文

摘要： Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文

摘要： 2017-08-08 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visi 阅读全文

摘要： 推荐一篇很好的文章 ：如夜_YanBaoC。 我在这里就只是谈谈自己对Dijkstra算法的理解了。 首先，我们需要知道DIjkstra算法是解决哪类问题的——对于单源点出发，到达某一点的最短距离。那适用于什么条件呢？——权重值为正的无向，有向连通图。（可以解负权的吗？这个问题先放放，我们后面再讲） 阅读全文

摘要： 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件， 阅读全文

摘要： Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize 阅读全文

摘要： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出 阅读全文

摘要： ·题目来源 ·借鉴 ·按位或 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。 第一行有一个正整数，表示数据的组数 阅读全文

摘要： 题目地址 ：http://acm.hdu.edu.cn/showproblem.php?pid=3068。 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每 阅读全文