统计难题(字典树的最简单吧)hdu 1251
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1251就是建立一颗字典树,字典树定义相信看看百度就懂,不过写树不会写了很久。。。发现指针在建树的时候连不上,后来发现是因为我当q=NULL的时候就给他建树,但实际上这时候q已经跟我的树没有了关系,所以他建立的新空间等于没用,改了就好了,注意查找的时候某些是没有的,容易查找到NULL的空间而爆掉。。。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<malloc.h> 4 struct p 5 { 6 阅读全文
posted @ 2012-06-29 23:49 usp10 阅读(233) 评论(0) 推荐(0) 编辑