数据结构
冬风噬雪
这个作者很懒,什么都没留下…
展开
-
hash_map/unordered_map原理和使用
转载地址:http://blog.csdn.net/blues1021/article/details/45054159 1.结论 运行效率方面:unordered_map最高,hash_map其次,而map效率最低单提供了有序的序列。 占用内存方面:hash_map内存占用最低,unordered_map其次(数量少时优于hash_map),而map占用最高。 需转载 2016-12-04 12:58:04 · 691 阅读 · 0 评论 -
Backtracking回溯法(又称DFS,递归)全解
回溯是啥用爬山来比喻回溯,好比从山脚下找一条爬上山顶的路,起初有好几条道可走,当选择一条道走到某处时,又有几条岔道可供选择,只能选择其中一条道往前走,若能这样子顺利爬上山顶则罢了,否则走到一条绝路上时,只好返回到最近的一个路口,重新选择另一条没走过的道往前走。如果该路口的所有路都走不通,只得从该路口继续回返。照此规则走下去,要么找到一条到达山顶的路,要么最终试过所有可能的道,无法到达山顶。 回溯是转载 2017-06-19 10:39:05 · 1305 阅读 · 0 评论