摘要: 转载自:https://www.cnblogs.com/heyonggang/p/3361643.html C++同时提供了4种新的强制类型转换形式(通常称为新风格的或C++风格的强制转 型):const_cast(expression)、dynamic_cast(expression)、 rein 阅读全文
posted @ 2019-03-12 16:57 没有窗户的小巷 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 今天做leetcode遇到trie树构建,学习了一下。 Trie树,前缀树,又称字典树,核心思想是把搜索过的字符串存储起来,这样如果以后搜索得字符串的前缀存在树中,那么这部分的搜索时间就可以节省了,极大提高了信息搜索的时间效率,是空间换时间的一个典型应用。 Trie树有这样几个特点: 1.根节点不包 阅读全文
posted @ 2019-03-12 15:05 没有窗户的小巷 阅读(147) 评论(0) 推荐(0) 编辑