- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 常用数据结构与算法:union find(并查集)
一:union find简介二:union find实现三:union find应用举例一:union find简介 union find 并查集是专门针对检测动态连通性的一种数据结构。什么问题会用到动态连通性?举个简单的例子当我们有一张图,上面连满了点如何判断两个点之间是否有可以连通的路径。
2013-05-09 09:19:24
1932
原创 常用数据结构与算法:二叉堆(binary heap)
一:什么是二叉堆二:二叉堆的实现 三:使用二叉堆的几个例子一:什么是二叉堆1.1:二叉堆简介 二叉堆故名思议是一种特殊的堆,二叉堆具有堆的性质(父节点的键值总是大于或等于(小于或等于)任何一个子节点的键值),二叉堆又具有二叉树的性质(二叉堆是完全二叉树或者是近似完全二叉树)。当父节点的键值大于或等于(小于或等于)它的每一个子节点的键值时我们称它为最大堆(最小堆
2013-05-06 22:39:11
16439
1
原创 泛型编程与STL(三):容器
一.何为容器二.为什么容器三.如何使用容器四.深入容器一.何为容器 在STL中。算法,迭代器,容器是三个紧密联系的组件。容器提供保存数据的地方,迭代器提供对容器访问操作的通用接口,而算法利用迭代器访问数据提供对数据的操作。容器作为数据的存储组件,同时也为存储的数据提供了访问,修改操作的接口。而STL为它的容器规定了一组通用接口的规范,这使得STL的容器的接口
2013-04-22 14:46:48
737
原创 泛型编程与STL(二):函数对象
一:何为函数对象(function object)二:为什么函数对象三:函数对象的用法四:深入函数对象一:何为函数对象函数对象故名思议就是一个表示函数调用的对象,这个的对象可以像函数一般的被调用。在c语言中我们用一个函数指针表示一个函数,然后调用这个指针便可以调用函数://定义一个参数是两个int,返回值是一个int的函数指针类型functiontypedef
2013-04-17 13:41:37
835
原创 泛型编程与STL(一):iterator 迭代器
1.何为iterator?2.为什么用iterator?3.怎么用iterator?4.深入iterator.1.何为iterator? iterator翻译为迭代器,主要作用是提供对容器数据进行遍历,修改的一层抽象。举个例子,链表和数组是不同的数据容器,我们知道如果需要访问它们当中的某个数据的下个元素,因为数据元素在数组和链表中的存储方式不一样,所以需要
2013-04-16 10:14:53
1163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人