在C++开发过程中，我们经常会用STL的各种容器，比如vector，map，set等，这些容器极大的方便了我们的开发。在使用这些容器的过程中，我们会大量用到的操作就是插入操作，比如vector的push_back，map的insert，set的insert。这些插入操作会涉及到两次构造，首先是对象的 ...
分类：
其他好文 时间：
2020-08-15 23:58:37
阅读次数：
101
对于这题，我们发现1和3点是同类点，因此其实就是二分图染色，如果只有一个连通块，那么判断一下是否是二分图就行。 现在有多个连通块，因此我们还要判定一下能否把这些2分给这么多个连通块 因此可以做一下背包，先存一下每个连通图的信息，之后dp，除了维护可达性，还要维护一个把图的哪部分分给2 如果最后不能分 ...
分类：
其他好文 时间：
2020-08-15 22:35:03
阅读次数：
76
地址 https://leetcode-cn.com/problems/kth-missing-positive-number/ 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1： 输入：arr = [2,3,4,7,11], k ...
分类：
其他好文 时间：
2020-08-09 19:10:05
阅读次数：
80
list arrayList 多线程不安全 //java.util.ConcurrentModificationException 解决办法 * 1，new Vector<>();并发性能下降很大（所有操作都加锁） * 2，Collections.synchronizedList(arrayList ...
分类：
其他好文 时间：
2020-08-07 12:36:37
阅读次数：
77
增加了标记，分水岭变换与着色，着色中的轮廓填充判定条件可以仔细看一下，下面是分水岭分割完整代码 #include"pch.h" #include<iostream> #include<opencv2/opencv.hpp> #include<math.h> using namespace std; ...
分类：
其他好文 时间：
2020-08-07 00:29:40
阅读次数：
104
#include<iostream> #include<vector> using namespace std; #define MAX 10005 #define REP(i,b,e) for(int i=b;i<e;i++) vector<int>b[MAX]; int a[MAX], p[MA ...
分类：
移动开发 时间：
2020-08-06 22:04:18
阅读次数：
115
数学使我们能够发现概念和联系这些概念的规律，这些概念和规律给了我们理解自然现象的钥匙。 ——爱因斯坦 前言 本文代码基于C++实现，阅读本文，需要有以下知识 教熟练使用C++ STL库中的vector，map，pair等； 对于递归和简单搜索算法（dfs，bfs）有粗浅的理解； 稍微的离散数学或者是 ...
分类：
其他好文 时间：
2020-08-04 14:04:46
阅读次数：
74
一：解题思路 这道题目和leetcode72题，基本上是一样的，可以放在一起进行学习。 二：完整代码示例 (C++版和Java版) C++： #include <iostream> #include <string> #include <vector> #include <algorithm> us ...
分类：
其他好文 时间：
2020-08-04 14:04:02
阅读次数：
74
贪心与最近的鞋子匹配（大小相同且方向相反），记$a_{x}$表示第x双鞋子的左位置，$b_{x}$表示右位置 若$a_{x}>b_{x}$，那么可以交换这两双鞋子并令答案+1，所以不妨设$a_{x}<b_{x}$ 对于$x$和$y$，不妨设$a_{x}<a_{y}$，有结论：最终让第$x$双鞋子在第 ...
分类：
其他好文 时间：
2020-08-02 12:48:14
阅读次数：
81
链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> ...
分类：
其他好文 时间：
2020-08-01 15:49:28
阅读次数：
103
