最大匹配 = 最小点覆盖 = 总点数 最大独立集 = 总点数 最小路径点（不重复）覆盖 最小点覆盖：选择最少的点覆盖所有的边 证明： ? 1.最小点覆盖 =最大匹配数：如果要覆盖所有点，至少要把所有匹配边选上。 ? 2.最小点覆盖<=最大匹配数： ? 1.求最大匹配 ? 2.从左边每个非匹配出发，做 ...
分类：
其他好文 时间：
2020-04-28 00:13:18
阅读次数：
52
CSS属性——背景、颜色、边框 背景的属性： 背景即background-加上属性包括image（图片），color（颜色），attachment（是否随窗口的移动而移动），repeat（重复方向），position（位置）等等； 重复的属性有：no-repeat（不重复），repeat-x（按x方 ...
分类：
Web程序 时间：
2020-04-27 13:15:12
阅读次数：
72
题目描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例： 题目描述： https://leetcode cn.com/problems/permutations ii/ 做这题之前可以先做一下 "全排列" 。 思路 这题和 "全排列" 基本是一样的。这题中的数组可能包含重复的数字，所 ...
分类：
其他好文 时间：
2020-04-25 12:55:45
阅读次数：
49
字符串中的第一个唯一字符 题目 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 示例 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/first unique character in a string/ ...
分类：
其他好文 时间：
2020-04-24 23:23:24
阅读次数：
117
泛型算法本身不会执行容器的操作，它们只会运行于迭代器之上，执行迭代器的操作。算法永远不会改变底层容器的大小，算法可能会该百年容器中元素的值，也可能在容器中移动元素，但永远不会直接添加或删除元素。迭代器可以完成向容器添加元素的效果，但宣发自身永远不会做这样的操作。 1.find 例：auto resu ...
分类：
其他好文 时间：
2020-04-24 00:58:36
阅读次数：
70
对于大部分人来说，在做性能测试之前，最重要的事情就是搞清楚性能测试需求，今天就跟大家稍稍普及一下。一般来说，需求大概是下面这样子的：1、给我们的系统/产品做一下性能测试；（这种需求一般都太虚了，不细化的话基本上是没有可操作性的。）2、测一下我们的最大在线人数；（这种需求基本上是做容量，看一下项目/产品的最大容量是多少。）3、线上有一个问题，但是我们找不到问题的原因，希望可以压测复现一下问题，以证实
分类：
其他好文 时间：
2020-04-23 10:36:26
阅读次数：
103
一.总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列 ...
分类：
编程语言 时间：
2020-04-22 13:41:59
阅读次数：
80
前言：数据血缘属于数据治理中的一个概念，是在数据溯源的过程中找到相关数据之间的联系，它是一个逻辑概念。数据治理里经常提到的一个词就是血缘分析，血缘分析是保证数据融合的一个手段，通过血缘分析实现数据融合处理的可追溯。大数据数据血缘是指数据产生的链路，直白点说，就是我们这个数据是怎么来的，经过了哪些过程和阶段。数据血缘关系的应用场景是什么：在数据的处理过程中，从数据源头到最终的数据生成，每个环节都可能
分类：
其他好文 时间：
2020-04-22 09:53:34
阅读次数：
800
Q：在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u ...
分类：
其他好文 时间：
2020-04-20 14:03:37
阅读次数：
66
import java.util.*; public class Client { public static void main(String[] args) { String str = "abcdbe"; int i = maxSubLen(str); System.out.println(i ...
分类：
其他好文 时间：
2020-04-19 11:10:38
阅读次数：
50
