摘要: 本文介绍部分主要参考自一博文及《算法导论》。 散列表(Hash Table)是实现字典操作的一种有效数据结构。尽管最坏情况下,散列表中查找一个元素的时间与链表中查找的时间相同,达到了O(n)。然而在实际应用中,散列表的性能是极好的。在一些合理的假设下,在散列表中查找一个元素的平均时间是O(... 阅读全文
posted @ 2015-04-18 22:39 峰子_仰望阳光 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 在VS2013中,可以使用VS自带的C++单元测试框架。 在使用该框架前,需要先安装Unit Test Generator(可以通过菜单“工具->扩展和更新”搜索安装)。 下边,就阐述一下利用该框架的步骤:1. 新建空的Win32控制台项目NativeUnitTest 将该工程的"配置类型... 阅读全文
posted @ 2015-04-18 21:24 峰子_仰望阳光 阅读(5589) 评论(0) 推荐(0) 编辑