集合

原题链接：https://www.luogu.com.cn/problem/P1102题意解读：前文https://www.cnblogs.com/jcwy/p/18043197介绍了二分和双指针的做法，本文介绍hash的做法。解题思路：定义map<int,int>h，保存每个数+c出现的个数同样，先将所有数由小到大哦排序遍历每一个数x，答案累加ans+=h[x]然......

一、摘要关于Set接口，在实际开发中，其实很少用到，但是如果你出去面试，它可能依然是一个绕不开的话题。言归正传，废话咱们也不多说了，相信使用过Set集合类的朋友都知道，Set集合的特点主要有：元素不重复、存储无序的特点。啥意思呢？你可以理解为，向一个瓶子里面扔东西，这些东西......

一、摘要在集合系列的第一章，咱们了解到，Map的实现类有HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties等等。本文主要从数据结构和算法层面，探讨TreeMap的实现。二、简介JavaTreeMap实现了SortedMap接口，也就是说会按照key的大......

原题链接：https://www.luogu.com.cn/problem/P5266题意解读：本题考察map的应用。解题思路：直接使用map即可解题。100分代码：#include<bits/stdc++.h>usingnamespacestd;map<string,int>h;stringname;intn,op,score;intmain(){cin>>n;while(n--)......

原题链接：https://www.luogu.com.cn/problem/P5250题意解读：根据题目要求，需要一种数据结构，支持去重、排序、logN的查找，set是最合适的。解题思路：先回顾一下set的关键操作：设set<int>s;1、添加：s.insert(x)2、查询个数：s.count(x)3、查找第一个>=x的元素，返回迭代器：set<int>::iter......

订单号规则，不能重复。redis去重redis集合set应用redis锁定商品解决并发售卖问题RedisUtil工具类https://www.cnblogs.com/oktokeep/p/17917833.html需求背景：订单号根据日期反转加上随机数，订单号是否重复，前提是确保当天的订单号不重复，可以确保全局系统中的订单号不重复。//......

原题链接：https://www.luogu.com.cn/problem/P3370题意解读：本题要求理解哈希的原理，自行建立哈希表解题，如果直接使用map，就不推荐。解题思路：先介绍哈希的原理1、什么是哈希？什么是哈希表？先从一个问题出发：给定不超过105个整数（取值1~109）,要统计不重复整数的数量。首先，如果取值范围......

  咦咦咦，各位小可爱，我是你们的好伙伴——bug菌，今天又来给大家普及JavaSE相关知识点了，别躲起来啊，听我讲干货还不快点赞，赞多了我就有动力讲得更嗨啦！所以呀，养成先点赞后阅读的好习惯，别被干货淹没了哦~......

总结与区别：Set：去重；      set去重本质：equals+hashcode；    常见的HashSet、TreeSet。    HashSet基于哈希表实现，插入、删除、查找。不保证顺序    TreeSet基于红黑树实现，保证顺序，查找较快；treeSet：排序继承comparable接口进行比较排序   Se......

原题链接：https://www.luogu.com.cn/problem/P1536题意解读：城镇之间现有的道路关系可以将城镇划分的若干集合，每个集合内的城镇是互通的，要计算最少增加多少条道路，使得每个集合都相通。解题思路：利用并查集，统计一共出现多少个集合，即p[i]=i的数量，最少的道路数即集合数-1，即可把所......