摘要: 1、解题思路:字典树,并查集,欧拉通路。2、注意事项:字典树的插入;并查集与DFS的结合;欧拉回路的判断。3、实现方法:[代码] 阅读全文
posted @ 2010-07-22 21:43 勇泽 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 1、解题思路:并查集。2、注意事项:借用father[]、rank[]两个数组记录的小技巧。3、实现方法:[代码] 阅读全文
posted @ 2010-07-22 21:13 勇泽 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:字符串、字典树、排序查找。2、解题思路:找寻字符串的字串。3、注意事项:trie树Insert()时后继数组的更新,注意考虑对比当前数据和字典中数据长、短、相等这三种情况,注意控制静态开辟结构体数组的长度。4、实现方法:(trie树:Memory: 26108K、Time: 641MS)[代码]5、实现方法:(排序查找:Memory: 836K、Time: 391MS)[代码] 阅读全文
posted @ 2010-07-22 20:40 勇泽 阅读(299) 评论(0) 推荐(1) 编辑
摘要: 1、解题思路:哈夫曼树。2、注意事项:STL中优先队列容器(priority_queue)的应用,定义__int64位ans。3、实现方法:[代码] 阅读全文
posted @ 2010-07-22 08:55 勇泽 阅读(275) 评论(0) 推荐(1) 编辑