冗余路径 Redundant Paths "题目传送" sol: 如果两点间存在至少两条不重复的路径，这说明他们两点在同一个边双连通分量（不存在割边）。 那么可以进行e DCC的缩点，得到一棵树。 对于这棵树广泛意义上的叶子节点（度数为1）而言，都还至少需要一条边连向他。 那么可以贪心的一次连两个叶 ...
分类：
其他好文 时间：
2019-07-28 14:03:24
阅读次数：
72
P1138 第k小整数 题解 这里用到了STL的去重函数哦 unique 首先你有一个待处理的数组 a[n] 一定要先排序鸭 sort( a+1 , a+n+1 ) 然后 int nn=unique( a+1 , a+n+1 ) - (a+1) 这个nn就是去重后的数组长度，不重复而且排好序的数字就 ...
分类：
其他好文 时间：
2019-07-27 23:36:51
阅读次数：
105
给定字符串J?代表石头中宝石的类型，和字符串?S代表你拥有的石头。?S?中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J?中的字母不重复，J?和?S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = "aA", S ...
分类：
其他好文 时间：
2019-07-26 21:26:59
阅读次数：
124
1.HashSet 是不重复的 而且是无序的! 唯一性保证. 重复对象equals方法返回为true ，重复对象hashCode方法返回相同的整数 HashSet其实就是一个HashMap,只是你只能通过Set接口操作这个HashMap的key部分,2.ArrayList是可重复的 有序的 特点：查 ...
分类：
其他好文 时间：
2019-07-25 00:28:02
阅读次数：
96
网络流真的是一个什么强大的算法啦。令人头疼的是网络流的灵活应用之广泛，网络流的题目建图方式也是千奇百怪，所以蒟蒻打算总结一下网络流的建图方式。秉着不重复造轮子的原则（其实是博主又菜又想找个借口），网上大佬写的好的就直接贴网址了。 （更新ing） 大佬强无敌的总结：https://www.cnblog ...
分类：
其他好文 时间：
2019-07-24 19:26:06
阅读次数：
88
集合 #集合 可变数据类型，但是存储的元素必须是可变数据类型，无序，不重复！ set1 = set({1,2,3}) #set2 = set(1,2,[2,4],{2,4}) # 错的，必须放可哈希的 print(set1) print(set2) 增 #集合的添加 set1 = set({'sui ...
分类：
其他好文 时间：
2019-07-23 22:30:33
阅读次数：
158
using System; using System.Collections.Generic; using System.Diagnostics; using System.Linq; using System.Text; using System.Threading.Tasks; namespac... ...
分类：
编程语言 时间：
2019-07-23 16:56:37
阅读次数：
182
TCP与UDP区别总结：1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保 证可靠交付3、TCP面向字节流，实际上是TCP把数据看 ...
分类：
其他好文 时间：
2019-07-23 15:09:01
阅读次数：
99
题意：给出一个n x m的矩阵然后矩阵下标(i,j)异或值越大的其单元的值越大， 所有存储的值范围为(1~n m)不重复，问某个矩阵有多少组合形式 思路：如果不考虑其他的方法，单从最简单的方向来看就是打表 完整代码： ...
分类：
其他好文 时间：
2019-07-23 13:22:04
阅读次数：
66
底层是用HashMap来实现HashMapmap;privatestaticfinalintVALUE=10;publictest(){map=newHashMap();}publicvoidadd(Objectobs)//将输入的值作为HashMap的键，从而达到不重复{map.put(obs,VALUE);}publicintsize(){returnmap.size();}publicStr
分类：
编程语言 时间：
2019-07-21 10:29:00
阅读次数：
72
