码迷,mamicode.com
首页 >  
搜索关键字:集合删除    ( 70个结果
List 集合remove问题
java的list集合中,使用remove删除元素: 方法一: static List list3 = new ArrayList(); static { list3.add(1); list3.add(2); list3.add(2); list3.add(2); list3.add(2); } private static void remove(List list3) { f...
分类:其他好文   时间:2015-07-21 12:51:58    阅读次数:104
python笔记3-处理数据
python-处理数据1.列表排序sort()data=[5,6,3,2,4,1]data.sort()printdata>>>[1,2,3,4,5,6]2.对数据进行复制排序data1=[5,6,3,2,4,1]data2=sorted(data1)3.用集合删除重复项data=[1,1,2,3,2,2,4]set(data)4.创建字典dict={}5.往字典中插入数据dict[‘Name‘]=‘JohnCleese‘
分类:编程语言   时间:2015-05-27 16:02:13    阅读次数:130
ConcurrentModificationException异常
介绍一个我今天在开发中遇到的异常:ConcurrentModificationException异常,当然它是一个非受检的异常,也就是运行时异常。当我们在遍历集合对象的时候,不能够将集合删除。最佳实践是使用集合迭代器 Iterator,删除。参考资料:ConcurrentModificationEx...
分类:其他好文   时间:2015-03-03 06:17:40    阅读次数:144
图的割点(邻接矩阵实现)
在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。 求割点与桥的算法是R.Tarjan发明的,本文用邻接矩阵存储图的信息,实现了递归和非递归两种算法。 感觉非递归算法或许有更好的表达,但一时想不出来,请大牛指点,谢谢!...
分类:其他好文   时间:2014-11-21 23:22:51    阅读次数:408
图的割点(边表集实现)
在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。 求割点与桥的算法是R.Tarjan发明的。本文用边表集存储图的信息,实现了递归和非递归两种算法。...
分类:其他好文   时间:2014-11-21 09:11:16    阅读次数:243
双连通问题
一些定义:割点集合(割集):在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。点连通度:最小割点集合中的顶点数。割边集合:如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合。边连通...
分类:其他好文   时间:2014-09-30 01:43:01    阅读次数:309
连通分量模板:tarjan: 求割点 && 桥 && 缩点 && 强连通分量 && 双连通分量 && LCA(最近公共祖先)
1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。 2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。 3.点连通度:最小割点集合中的顶点数。 4.割边(桥):删掉它之后,图必然会分裂为两个或两个以上的子图。 5.割边集合:如果有一个边集合,删除这个边集合以后,...
分类:其他好文   时间:2014-08-26 21:30:06    阅读次数:612
【转载】图的割点、桥与双连通分支
[点连通度与边连通度]在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合...
分类:其他好文   时间:2014-08-03 17:39:55    阅读次数:188
C#的ArrayList集合的使用
集合类是一种将各相同类型的对象集合起来的类,数组实质上也是集合类型中的一种。 集合主要是以线性结构存储结构 C#提供ArrayList类、Queue类、Stack类 1.ArrayList类简介: ArrayList类可以动态地添加和删除元素。 ArrayList类相当于一种高级的动态数组,是Array类的升级版本,但它并不等同于数组。 2.与数...
分类:其他好文   时间:2014-06-19 09:55:19    阅读次数:229
Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先)【转】【修改】
一、基本概念:1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。3.点连通度:最小割点集合中的顶点数。4.割边(桥):删掉它之后,图...
分类:其他好文   时间:2014-06-09 15:43:52    阅读次数:344
70条   上一页 1 ... 5 6 7
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!