2014年8月1日
POJ 3630 && HDU 1671 Phone list（静态字典树）
摘要： HDU 1671POJ 3630静态字典树，动态会超时方案一，结构体静态字典树，不排序，在插入时判断#include #define MAX 10 typedef struct TrieNode{ int nEndFlag; //标记该字符是否是某一字符串的结尾 struct T... 阅读全文
posted @ 2014-08-01 20:42 豪气干云 阅读(145) 评论(0) 推荐(0)
静态字典树和动态字典树模板
摘要： 以前做字典树一直用动态的字典树，每次开辟新空间，需要 new ，删除时delete， 这样动态，节省内存，却要每次开辟和释放空间，饿很难浪费时间，静态字典树， 是事先开辟一块足够的空间，需要时区取，计较节省时间，有时候却浪费了不必要的内存，写静态字典树，可以开二维数组，也可以用结构体加上指针；结构体... 阅读全文
posted @ 2014-08-01 20:24 豪气干云 阅读(462) 评论(0) 推荐(0)
双向广搜
摘要： http://www.cnblogs.com/JMDWQ/archive/2012/05/20/2510698.htmlhttp://baike.baidu.com/view/614354.htm?fr=aladdinhttp://wenku.baidu.com/link?url=UWWBEOE_q... 阅读全文
posted @ 2014-08-01 15:23 豪气干云 阅读(122) 评论(0) 推荐(0)