Scala的集合框架类比Java提供了更多的一些方便的api，使得使用scala编程时代码变得非常精简，尤其是在Spark中，很多功能都是由scala的这些api构成的，所以，了解这些方法的使用，将更加有助于我们学习Scala和Spark：List,Map,Set的一些api的用法如下：Java代码...
分类：
其他好文 时间：
2015-07-10 13:06:49
阅读次数：
97
/** * 按map中的值由高到低排序 * @param map */ private Map sortMapByValue(Map map){ Set> entrySet = map.entrySet(); List> entrySetL...
分类：
编程语言 时间：
2015-06-27 15:51:08
阅读次数：
144
STL中常用的vector，map，set 用法
C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。
.
一. vector
1.声明：
一个vector类似于一个动态的一维数组。
...
分类：
其他好文 时间：
2015-06-15 14:40:43
阅读次数：
199
转自深秋的落叶向量(vector)连续存储的元素Vectorc;c.back()传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty()判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back...
分类：
其他好文 时间：
2015-06-12 19:22:29
阅读次数：
189
标准库中的map和set摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL ma...
分类：
编程语言 时间：
2015-06-12 19:10:03
阅读次数：
178
在输入姓名时，由于无法判断人数，因此无法立即生成对应关系表，因此在输入时把通话记录暂存在Call结构体中，同时把每个名字都压入set。
在输入结束后，通过set即可判断人数，这时候利用迭代器从头到尾遍历set，设立一个id变量，每处理一个人id+1，保证每个名字对应的id不一样，对应方法为：对于name2id图，将名字对应的索引存放id；对于id2name图，将id对应的索引存放名字，从而实现双向查找。
经过这样的处理，每个名字都可以对应为一个0到N-1的序号，从而可以实现正常的并查集。
对于0到N-1的这...
分类：
其他好文 时间：
2015-06-10 15:50:07
阅读次数：
589
先对原串分组hash,查询就是看某一区间内是否出现某值.可以每个值存一个集合,保存这个值出现的位置.(也可以建可持久化值域线段树)map >很省事...(Yes写成了YES,狂WA) 1 #include 2 #include 3 #include 4 #define N 1000010 5 ...
分类：
其他好文 时间：
2015-06-06 22:02:35
阅读次数：
171
//观察下列程序
//Sample Input：
/*
5
aa 89
bb 76
cc 87
dd 89
ee 76
*/
//你觉得会输出什么？？？
#include
#include
#include
#include
#include
#include
#include
#define MAXN 10010
#define RST(N...
分类：
其他好文 时间：
2015-05-27 19:11:53
阅读次数：
155
首先分析一下比赛过程吧，一开始发现F题是个完全背包，然后dp含义啥的居然忘了，太激动，辛亏Physcal及时纠正，A了第一题然后Pentium开敲第二题，这题由于精度问题一直没A掉，wa了7,8次，期间试过map，set等各个yy方法，于是成为比赛期间一直萦绕的阴影之后yyA题无果,A题题意是选3个...
分类：
其他好文 时间：
2015-05-24 21:47:59
阅读次数：
223
自己写的代码importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;importjava.util.Set;publicclassMapTest{ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub Map<String,String>map=newHashMap<String,String>(); map...
分类：
其他好文 时间：
2015-05-23 06:38:36
阅读次数：
114
