西芒xiaoP

摘要： 原文地址：http://www.wutianqi.com/?p=2410题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1084水题，就是用sort或qsort比较。不过这里有一点要注意，在比较时间时，可以统一转换成按s来比较。AC代码，写的很水很烂，自己都觉得晕了。。。#include <iostream>#include <algorithm>using namespace std; typedef struct time{ int h, m, s; int tot;}time; typedef struct stu{ 阅读全文

摘要： 原文地址：http://www.wutianqi.com/?p=2467题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1075这题用字典树Trie做很麻烦，用STL map要简单多了。字典树的讲解；http://www.wutianqi.com/?p=1359这个是网上一位朋友的代码，分别是用字典树和map做的：// 字典树#include<iostream>#include<string>using namespace std;int i;struct dictree{ dictree *child[26]; char 阅读全文

摘要： 原文地址：http://www.wutianqi.com/?p=1359又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树不仅可以用来储存字 阅读全文