码迷,mamicode.com
首页 >  
搜索关键字:disjoint    ( 156个结果
Python开发基础 day4 布尔运算、集合
布尔值 True 真 False 假 所有的数据类型都自带布尔值,数据只有在0,None和空的时候为False。 not、or和and优先级 优先级由高到低:not>>and>>or 例1:先计算and,后计算or >True and False为False,False or False为False ...
分类:编程语言   时间:2017-06-12 19:42:31    阅读次数:183
day16 python-04 字典
Python之路,Day3 = Python基础4 ...
分类:编程语言   时间:2017-06-11 10:14:45    阅读次数:127
数据结构之并查集
1、概述 并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 2、 基本操作 并查集是一种非常简单的数据结构,它主要涉及两个基本操作,分别为: A. 合并两个不相交集合 B. 判断两个元素是 ...
分类:其他好文   时间:2017-06-10 12:40:14    阅读次数:180
POJ1125 Stockbroker Grapevine
Stockbroker Grapevine 题目大意是 有N个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息。若不存在这样一个人,则输出disjoint。 这道题,由于数据范围只有 ...
分类:其他好文   时间:2017-05-08 12:35:54    阅读次数:182
poj1125 Stockbroker Grapevine
题意:此题题意远比题目难 首先,题目可能有多组测试数据,每个测试数据的第一行为经纪人数量N(当N=0时,输入数据结束),然后接下来N行描述第i(1<=i<=N)个经纪人与其他经纪人的关系(教你如何画图)。每行开头数字M为该行对应的经纪人有多少个经纪人朋友(该节点的出度,可以为0),然后紧接着M对整数 ...
分类:其他好文   时间:2017-04-23 16:54:44    阅读次数:215
graph-Kruskal-algorithm
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。主要操作:1. 初始化:每个点所在集合初始化为其自身。2. 查找:查找元素所在的集合,即根节点。3. 合并:合并之前要先判断两个元素是否属于同一集合,“查找”操作。 ...
分类:其他好文   时间:2017-03-26 16:17:40    阅读次数:126
The Tree-planting Day and Simple Disjoint Sets
First I have to say: I have poor English. I am too young, too simple, sometimes naïve. It was tree-planting day two weeks ago. SHENBEN dph taught us a ...
分类:其他好文   时间:2017-03-24 23:23:31    阅读次数:309
day03-集合
一、概述 集合是无序的,天生不重复的数据组合,它的作用如下: 去重,即:把一个列表变成集合,就去重了 关系测试,即:测试两组集合的交集、并集和差集等 二、语法 三、关系测试 1、交集(intersection()) >>> name_1 = [1,2,3,4,7,8,7,10] >>> name_2 ...
分类:其他好文   时间:2017-03-19 21:59:56    阅读次数:189
Binary Tree Traversals HDU - 1710 ?
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtree ...
分类:其他好文   时间:2017-03-01 00:27:12    阅读次数:233
day07:集合的使用0220
list_1=set([4,5,6,7])list_2=set([4,8,9])list_3=set([4,5])list_4=set([6,7])a = (2,3)b = (2)#list_3是list_1的子集则为真:print(list_3.issubset(list_1))#b属于a则为真: ...
分类:其他好文   时间:2017-02-20 18:51:27    阅读次数:185
156条   上一页 1 ... 7 8 9 10 11 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!