数据结构小方法
文章平均质量分 77
shiwei408
这个作者很懒,什么都没留下…
展开
-
优先队列 队列 栈 的使用方法
STL 中优先队列的使用方法(priority_queu) 基本操作: empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。 使用方法: 头文件: #include 声明方式:转载 2012-02-25 10:52:37 · 1005 阅读 · 0 评论 -
并查集
设想要对不相交的集合进行两种操作:(1)检索某元素属于某个集合;(2)合并两个集合。我们最常用的数据结构是并查集的森林实现。也就是说,在森林中每棵树代表一个集合,用树根来标识一个集合。树的形态不重要,重要的是每棵树里有哪些元素。 合并操作 为了把两个集合s1和s2并起来,只需要把s1的根的父亲设置为s2的根就可以了,这里有一个优化:让深度较小的树成为深度较大的树的子树,这样查找的次数会少一些。原创 2012-02-14 10:36:11 · 633 阅读 · 0 评论 -
探索之美——接触优先队列~
转自:http://blog.csdn.net/dooder_daodao/article/details/5761550 优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的: 优先级队转载 2012-02-19 13:42:39 · 814 阅读 · 0 评论