#include<bits/stdc++.h>using namespace std;string goods,sister[100010];int x,m;unordered_map<string,int>mp;vector<int>g[100010],great,les;int road(){ ...
分类:
其他好文 时间:
2018-08-25 14:22:04
阅读次数:
163
1 #include <iostream> 2 #include <unordered_map> 3 #include <algorithm> 4 #include <vector> 5 #include <queue> 6 7 using namespace std; 8 9 class Solu ...
分类:
其他好文 时间:
2018-08-17 20:02:28
阅读次数:
154
在c++中有两个关联容器,第一种是map,内部是按照key排序的,第二种是unordered_map,容器内部是无序的,使用hash组织内容的。 1、对有序map中的key排序 如果在有序的map中,key是int,或者string,它们天然就能比较大小,本身的就是有序的。不用额外的操作。 2、对有 ...
分类:
编程语言 时间:
2018-08-14 15:00:33
阅读次数:
156
很无聊的题。 可以写成比较复杂的分支,但是discuss中有人把代码写的非常简洁,虽然我不喜欢这样使用unordered_map,但可以直接换成数组(只不过会浪费空间)。 ...
分类:
其他好文 时间:
2018-08-07 18:52:41
阅读次数:
139
C++ STL提供了 unordered_map,底层是用哈希表实现的,可以根据 key 搜索 对应的 value。 资料:http://www.cplusplus.com/reference/unordered_map/unordered_map/ 第一点,一般来说,特化一个unordered_m ...
分类:
其他好文 时间:
2018-07-17 10:41:58
阅读次数:
125
参考:https://stackoverflow.com/questions/17016175/c-unordered-map-using-a-custom-class-type-as-the-key http://zh.cppreference.com/w/cpp/container/unorde ...
分类:
编程语言 时间:
2018-06-17 18:54:03
阅读次数:
194
class Solution { public: int leastBricks(vector>& wall) { unordered_map m; for (int i = 0; i < wall.size(); i++) for (int j = 0, t = 0; j < wall[i].si... ...
分类:
其他好文 时间:
2018-05-30 13:56:04
阅读次数:
152
class Solution { public: long max_id = 0; unordered_map id_long; // Encodes a URL to a shortened URL. string encode(string longUrl) { id_long[max_id++... ...
分类:
Web程序 时间:
2018-05-30 00:21:27
阅读次数:
207
class Solution { public: bool checkSubarraySum(vector& nums, int k) { unordered_map m; // 从头元素开始的sum,取模为key的index。 m[0] = -1; int _sum = 0; for (int i... ...
分类:
其他好文 时间:
2018-05-29 23:35:55
阅读次数:
273
class RandomizedSet { public: vector data; unordered_map m; // /** Initialize your data structure here. */ RandomizedSet() { } /** Inserts a value to ... ...
分类:
其他好文 时间:
2018-05-26 15:28:09
阅读次数:
117