c++
遐想的猪
这个作者很懒,什么都没留下…
展开
-
数据结构------哈希表浅析
1.哈希表的基本概念哈希表是唯一的专用于集合的数据结构。可以以常量的平均时间实现插入、删除和查找。主要思想是:用一个与集合规模差不多大的数组来存储这个集合,将数据元素的关键字映射到数组的下标,这个映射称为“散列函数”,数组称为“散列表”。查找时,根据被查找的关键字找到存储数据元素的地址,从而获取数据元素。主要特性: Hash 表是使用 O(1) 时间进行数据的插入删除和查找,但是 hash ...原创 2019-10-24 23:16:34 · 329 阅读 · 1 评论 -
c++五大内存分区
c++内存分区问题在c++中,内存分成5个区,包括堆、栈、全局(静态)存储区、文字常量区、程序代码区。1.堆由程序员手动分配和释放,完全不同于数据结构中的堆,分配方式类似链表。由malloc(c 语言)或new(c++)来分配,由free(c语言)和delete(c++)来释放。若程序员不释放,程序结束时由系统释放。顺带复习下动态内存分配的方法法1)malloc和freemalloc ...原创 2019-10-18 13:36:04 · 786 阅读 · 0 评论