DFS+剪枝~ #include<bits/stdc++.h> using namespace std; int a[30][4]; int N; int cnt; int c[30]; int p[30]; unordered_map<long long,int> pos; bool dfs (i ...
分类：
其他好文 时间：
2020-02-15 13:28:51
阅读次数：
64
一、题目说明 题目是49. Group Anagrams，给定一列字符串，求同源词（包含相同字母的此）的集合。题目难度是Medium。 二、我的做法 题目简单，就不多说，直接上代码： 性能如下： 三、优化措施 主要是用了unordered_map，也用到了sort排序，当然用map也可以。 晕了，不 ...
分类：
其他好文 时间：
2020-02-14 11:02:10
阅读次数：
79
用并查集判断图是否连通，以及是否存在环~ #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<unordered_map> using namespace std; const int ma ...
分类：
其他好文 时间：
2020-02-13 23:21:32
阅读次数：
116
基础并查集~ #include<cstdio> #include<algorithm> #include<cstring> #include<unordered_map> #include<iostream> #include<string> using namespace std; const i ...
分类：
其他好文 时间：
2020-02-13 22:48:22
阅读次数：
94
1039 Course List for Student 依靠unordered_map<string,set<int>> ans 解决问题。 这次依靠unordered_map<int ,vector<string>> ans;如果vector改成set（自带自排序+去重）最后一个测试点会超时导致 ...
分类：
其他好文 时间：
2020-02-13 16:54:07
阅读次数：
61
用并查集分割团伙，判断输出~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; int father[maxn],isRoot[maxn]={0},weight[maxn]; unordered_map<string ...
分类：
其他好文 时间：
2020-02-13 00:04:46
阅读次数：
54
dfs，选择最优路径并输出~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; unordered_map<int,int> line; vector<int> g[maxn]; vector<int> path,t ...
分类：
其他好文 时间：
2020-02-12 23:47:09
阅读次数：
70
1. Two sum 因为只有一个solution(pair)，所以一旦发现解返回即可。使用unordered_map或者unordered_set存当前数字，找complement. 2. Add two number 双指针，使用dummy作为返回链表。 3. Longest substring ...
分类：
其他好文 时间：
2020-01-30 09:17:40
阅读次数：
68
B.so easy 并查集，可能会卡掉map,建议使用unordered_map。 C.Buy Watermelon 签到，大于2的偶数都可以被拆分成两个偶数和。 cpp include using namespace std; const int N = 1e6+100; const int mo ...
分类：
其他好文 时间：
2020-01-24 18:40:04
阅读次数：
61
```C++map与unordered_map的区别《此内容来源于https://www.cnblogs.com/strawqqhat/p/10602515.html》1、需要引入的头文件不同map:#includeunordered_map:#include2、内部实现机理不同map:map内部实... ...
分类：
其他好文 时间：
2020-01-21 10:56:16
阅读次数：
88
