std::map的实现 template <class Pair> struct Select1st_ { const typename Pair::first_type& operator()(const Pair& x) const { return x.first; } }; template ...
分类：
其他好文 时间：
2021-03-01 13:20:12
阅读次数：
0
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> ii; typedef vector<int> vi; typedef vector<ii> vii; typedef ...
分类：
编程语言 时间：
2021-02-27 13:27:43
阅读次数：
0
map基本概念： 简介： -map中所有元素都是pair -pair中第一个元素为key(键值)，起到索引的作用，第二个元素为value(实值) -所有元素都会根据元素的键值自动排序 本质： -map/multimap属于关联式容器，底部是二叉树实现 优点： -可以根据key快速找到value值 m ...
分类：
其他好文 时间：
2021-02-27 13:17:23
阅读次数：
0
<script>function getQueryVariable(variable) { var query = window.location.search.substring(1); var vars = query.split("&"); for (var i=0;i<vars.length ...
分类：
Web程序 时间：
2021-02-27 13:14:25
阅读次数：
0
https://www.acwing.com/problem/content/1145/ 思路 \(把已有的边加上,会形成各个连通块,等价于把每个连通块当成一个点去做Kruskal算法.\) #include <bits/stdc++.h> using namespace std; #define ...
分类：
其他好文 时间：
2021-02-17 14:56:41
阅读次数：
0
非常好的一个题。 如果不是看到dp的tag，我可能真不会往dp去想。 首先状压去枚举肯定不行，因为最多100位。 经过仔细思考之后我得出了一个dp状态。 dp[i][j][k] - 表示a[i]为第j位且余数为k的值。 在验证过后，我发现这个状态很可做。 然后就开始推了，并不是很难推，但是这里有一个 ...
分类：
其他好文 时间：
2021-02-17 14:15:41
阅读次数：
0
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类：
其他好文 时间：
2021-02-16 12:28:45
阅读次数：
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
A：把多余的步数删掉即可。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 1e4 + 5; const int M = 1e4 + ...
分类：
其他好文 时间：
2021-02-09 12:16:59
阅读次数：
0
问题： 给定一组字符串，和一个结果字符串，使用0～9对字母进行编码。 使得字符串数组相加后，结果=结果字符串。 求是否可能存在这样的编码。 Each character is decoded as one digit (0 - 9). Every pair of different characte ...
分类：
其他好文 时间：
2021-02-08 12:21:04
阅读次数：
0
