10 2015 档案

C++面试问题
摘要：数据结构相关：1、map与hash_map的区别，哈希表解决冲突的常用办法？2、二叉树有什么特点，一般用于什么地方，查询和存储有什么特点，查询的时间复杂度？3、二叉查找树？平衡二叉树？红黑树？时间复杂度？4、写一个算法，求时间复杂度，空间复杂度？5、排序方法有哪些？时间复杂度和空间复杂度是多少？C+... 阅读全文

posted @ 2015-10-15 11:06 Crysaty 阅读(209) 评论(0) 推荐(0)

STL中map与hash_map容器的选择
摘要：[转]STL中map与hash_map容器的选择先看看alvin_lee 朋友做的解析，我觉得还是很正确的，从算法角度阐述了他们之间的问题！实际上这个问题不光C++会遇到，其他所有语言的标准容器的实现及选择上都是要考虑的。做应用程序你可能觉得影响不大，但是写算法或者核心代码就要小心了。今天改进代码，... 阅读全文

posted @ 2015-10-10 20:16 Crysaty 阅读(645) 评论(0) 推荐(0)

导航