摘要: A smart pointer is a class object that acts like a pointer but has addiction features. --《C++ Primer》第六版 一、使用普通指针的问题 1) 每次调用 remodel,动态分配内存,最后没有释放该资源, 阅读全文
posted @ 2016-06-17 16:53 huapyuan 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 问题:http://hihocoder.com/problemset/problem/1014 给定一个字符串字典dict,输入字符串str, 要求从dict中找出所有以str为前缀的字符串个数。 构建Trie树: 1) 一个节点有多个子节点。用vector<Node*> nexts 存储。 2) 阅读全文
posted @ 2016-06-17 12:08 huapyuan 阅读(278) 评论(0) 推荐(0) 编辑