一、词频统计： 1.读文本文件生成RDD lines 2.将一行一行的文本分割成单词 words flatmap() 3.全部转换为小写 lower() 4.去掉长度小于3的单词 filter() 5.去掉停用词 6.转换成键值对 map() 7.统计词频 reduceByKey() 二、学生课程分 ...
分类：
其他好文 时间：
2021-04-06 15:15:03
阅读次数：
0
题目：设计一个算法发现一个数组中和为指定值的所有数对。数组是无序的且值可能重复。 分析： 有一种方式是排序+双指针。 另一种是先用map统计，再在map中查找target-num。这里可以使用unordered_map（也就是哈希），时间复杂度是O(n). vector<vector<int>> p ...
分类：
编程语言 时间：
2020-03-25 23:21:48
阅读次数：
110
题目链接：第一个只出现一次的字符 题意：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 题解：map统计。再查找。STL大法好 代码： 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2020-03-04 00:19:49
阅读次数：
43
题面：https://www.cnblogs.com/Juve/articles/11626350.html 砖块： 直接模拟即可，map统计被覆盖的次数 数字： 甜圈： 考虑一种不完美的算法，对于每次修改，我们在线段树上区间加，最后统计叶节点的和是否为$\frac{k*(k+1)}{2}$， 但是 ...
分类：
其他好文 时间：
2019-10-06 09:22:57
阅读次数：
73
如果两个集合存储颜色的情况相同，说明这两个在k个图中都是在一个集合的 学到的点：用map，将vector映射一个整数时，只有vector后面的邻接的数据都一样时，才认为两个vector一样 代码： ...
分类：
其他好文 时间：
2019-05-18 22:27:17
阅读次数：
139
统计一段文章中每个单词出现的次数，this is a book this is an elephont 也可以只统计指定单词 ...
分类：
编程语言 时间：
2019-01-11 17:13:06
阅读次数：
146
D w[i]表示1ei；a[i]*w[j]+{数的位数是i的集合}mod k=0 是一种解 az=a[i]*w[j]%k; 用map统计[位数][模为x]的个数； ans+=w[j][(k-az)%k]; 注意a[i]为j位并且az=a[i]； k开int 挂了好多点。 #include<bits/ ...
分类：
其他好文 时间：
2018-08-29 14:36:36
阅读次数：
186
在拿到这个题目我第一时间想的是用map统计字符串中字符出现的情况，然后记录最长子串写出程序如下： 但是提交之后发现只快于65.17%的程序，就去看了一下最优解，最优解代码如下： 二者思路相似都是通过对应字符串中的字符出现，当出现重复字符时，抛弃重复出现的字符前一次出现的位置，把新的子串开始位置设置为 ...
分类：
编程语言 时间：
2018-06-06 21:44:30
阅读次数：
182
Problem A Problem Description It's Karaoke time! DreamGrid is performing the song Powder Snow in the game King of Karaoke. The song performed by Dream ...
分类：
其他好文 时间：
2018-05-20 22:50:12
阅读次数：
260
A.map统计数量，更新最大值。 #include<bits/stdc++.h> using namespace std; int n; map<int,int> mp; int main() { ios::sync_with_stdio(0); int T; cin >> T; while(T-- ...
分类：
其他好文 时间：
2017-08-26 19:51:33
阅读次数：
235
