c
汐城
这个作者很懒,什么都没留下…
展开
-
浅析malloc的几种实现方式
malloc()是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数,返回值是一个指向所分配的连续存储域的起始地址的指针。 动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据程序的需要即时分配,且分配的转载 2015-06-04 20:44:25 · 342 阅读 · 0 评论 -
数据结构-----哈希表
哈希表的基本思想: 以结点的关键字k为自变量,通过一个确定的函数关系f,计算出对应的函数值,并把这个值解释为结点的存储地址,最后将结点存入f(k)所指示的存储位置上。查找时再根据要查找的关键字,用同样的函数计算地址,然后从相应的单元中读取。函数f称为哈希函数,f(k)的值称为哈希地址,用于存储结点的数据结构称为哈希表。 几个概念:如果有哈希表的空间大小为原创 2015-08-20 11:41:52 · 740 阅读 · 0 评论