C++
文章平均质量分 70
gwljq
这个作者很懒,什么都没留下…
展开
-
哈希表
转载自:http://blog.csdn.net/wangchaoxjtuse/article/details/60742921.哈希表 根据给定的关键字,按照某种算法得出该关键字的哈希值,然后直接用哈希值读取所要查找的关键字记录。理论上哈希表是最快的查找表,他的查找时间复杂度理论上可以达到O(1),也就是直接读取。但是现实中往往哈希表的存储容量是有限的,而且转载 2014-03-27 16:18:10 · 495 阅读 · 0 评论 -
C++拷贝构造函数详解
一. 什么是拷贝构造函数首先对于普通类型的对象来说,它们之间的复制是很简单的,例如:[c-sharp] view plaincopyint a = 100; int b = a; 而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。转载 2014-04-14 20:01:08 · 402 阅读 · 0 评论 -
内存的堆分配和栈分配
转载:http://www.cnblogs.com/renxs/archive/2012/01/18/2325352.htmlC++ 内存模型: 1、栈区:由编译器自动分配和释放,存放函数的参数数值,局部变量的值 其操作方式类似于数据结构中得栈 2、堆区 一般由用户分配和释放,若用户不释放,程序结束时候由OS回收。 它与转载 2014-03-27 09:36:06 · 524 阅读 · 0 评论 -
转自: 哈希表总结
转自:http://blog.csdn.net/chenhuajie123/article/details/9210529哈希表的概念 哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就做散列函数,存放记录的数组叫做散列表。转载 2014-03-27 16:48:16 · 451 阅读 · 0 评论