妈呀。。。clj大爷太强啦！原来还有set_union和set_intersection这种东西。。。于是只要把栈顶的每个元素hash一下记录到一个vector里去就好了 1 /*************************************************************...
分类：
其他好文 时间：
2015-05-01 22:22:08
阅读次数：
203
一些人互相是朋友（无向图连一条无向边），现在要添加一个推荐朋友的功能，如果对于x，有y，x与y不是朋友，但是y和x有共同的朋友，并且共同的朋友最多，那么y可以推荐给x。问对于每一个人，有多少人值得推荐。map映射后建图，然后用set_intersection()求交集这道题学习了一下set_inte...
分类：
其他好文 时间：
2015-02-23 19:01:14
阅读次数：
259
背景：这个题对stl不熟悉根本无法自己作，只有照着理解书上的代码。
思路：用一个vector容器来储存集合，map中key为集合，value为该集合对应的vector容器的下标，并把下标称为ID，stack中储存的是ID每次对stack执行操作，实际是对stack中ID对应的集合执行操作用到了set_uinon和set_intersection。
#include
#include
#incl...
分类：
其他好文 时间：
2015-02-07 11:50:20
阅读次数：
137
通过使用泛型方法和Set来表达数学中的表达式：集合的交并补，在以下三个方法中豆浆第一个参数Set复制了一份，并未直接修改参数中Set。package Set;
import java.util.HashSet;
import java.util.Set;
public class Sets {
public static Set intersection(Set s1, Set s2)...
分类：
编程语言 时间：
2014-10-31 17:17:31
阅读次数：
127
本节介绍set集合的相关算法，分别是并集set_union，差集set_difference，交集set_intersection和对称差集set_symmetric_difference，这是个函数都提供了两个版本的函数原型：第一个版本是采用默认的排序比较方式 operator<；第二个版本是用户通过仿函数comp自行指定排序方式。注意：这四个算法接受的输入区间都是有序的，输出也是有序的。...
分类：
其他好文 时间：
2014-09-29 16:00:51
阅读次数：
120
set_difference原型：
std::set_difference
default (1)
template
OutputIterator set_difference (InputIterator1 first1, InputIterator1 last1,
InputItera...
分类：
其他好文 时间：
2014-09-26 13:13:08
阅读次数：
153
set这个容器也是STL库的一员，并且在algorithm内直接有 set_union set_intersection 这样求并集交集的操作map 最方便的地方就是 支持下标访问举例说明 ： 1 #include 2 include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2014-08-15 17:24:09
阅读次数：
220
set相关算法
------------------------------------------------------------------------------------
描述：
set_union ， set_difference ， set_intersection ， set_symmetric_difference 算法接受的 set ，
必须是有序区间，适用于以 RB-tree 为底层的 set/multiset ， 不适用于以 hash 为底层的 hash_set/hash_mul...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
214
