Data Structure
avagrant158
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
四叉树索引
陈玉进 李泉 南京跬步科技有限公司(http://www.creable.cn) 四叉树索引(Quadtree),类似于前面介绍的网格索引,也是对地理空间进行网格划分,对地理空间递归进行四分来构建四叉树,本文将在普通四叉树的基础上,介绍一种改进的四叉树索引结构。 首先,先介绍一个GIS(Geographic Infor转载 2009-10-28 10:08:00 · 623 阅读 · 0 评论 -
小议set与priority_queue之选择
当我们的程序中需要使用优先级队列时,常常考虑到两种数据结构,set和priority_queue,然后不知道用哪一个好。先分析一下我们的需求:1.是否需要随时从容器中删除某项,比如一个待释放的资源队列,有时我们需要放弃释放,就要从待释放资源队列中删除。2.是否需要维持队列并依次处理,还是说队列仅仅是为了一次性的排序。也就是是否需要遍历容器中的元素。第一点,priority_queue原创 2009-10-28 10:33:00 · 1248 阅读 · 3 评论 -
map以及hash_map的常用操作简介
STL map常用操作简介 1。目录 map简介 map的功能 使用map 在map中插入元素 查找并获取map中的元素 从map中删除元素 2。map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影转载 2010-02-02 13:38:00 · 401 阅读 · 0 评论
分享