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