union_find_tree 0.1.0 → 0.1.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/README.md +26 -2
- data/lib/union_find_tree/version.rb +1 -1
- data/union_find_tree.gemspec +1 -1
- data/wercker.yml +27 -0
- metadata +5 -4
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 9e64ce0df47e7478e84825ba639d1ed6ff8e1d88
|
4
|
+
data.tar.gz: fbe934f0321ee5fec474351fb048ccb0fc88b3e6
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 43ea5aa997412d6b2630dd00638e814280b7ff54fb418ebabaf43ae37649312829ecf82c1a480a927719b500105fe1531ccb6d006175dff3a1839d6ec4700ac1
|
7
|
+
data.tar.gz: b05faa03b50b6b6cc2d76514e9f1e16bcab5c0ef627079b4a41420be90aee58022871d55d7b31110f7a668e02f1c1cc2e9493285247665704c7697d80eaf54e0
|
data/README.md
CHANGED
@@ -1,3 +1,5 @@
|
|
1
|
+
[![wercker status](https://app.wercker.com/status/71ca0846f5e839b6841e1f44cf3cfb15/m/master "wercker status")](https://app.wercker.com/project/byKey/71ca0846f5e839b6841e1f44cf3cfb15)
|
2
|
+
|
1
3
|
# UnionFindTree
|
2
4
|
|
3
5
|
Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/union_find_tree`. To experiment with that code, run `bin/console` for an interactive prompt.
|
@@ -21,6 +23,10 @@ Or install it yourself as:
|
|
21
23
|
$ gem install union_find_tree
|
22
24
|
|
23
25
|
## Usage
|
26
|
+
This tree's data size is dynamic variable.
|
27
|
+
If you want to use this library to programming contests, you can copy and paste from lib/union_find_tree.rb
|
28
|
+
|
29
|
+
example1
|
24
30
|
```ruby
|
25
31
|
require 'union_find_tree'
|
26
32
|
include UnionFindTree
|
@@ -33,8 +39,26 @@ tree.size(1) #=> 2
|
|
33
39
|
tree.size(3) #=> 1
|
34
40
|
|
35
41
|
```
|
36
|
-
|
37
|
-
|
42
|
+
|
43
|
+
you can add any object.
|
44
|
+
|
45
|
+
example2
|
46
|
+
```ruby
|
47
|
+
require 'union_find_tree'
|
48
|
+
include UnionFindTree
|
49
|
+
|
50
|
+
tree = UnionFind.new
|
51
|
+
o1 = Array.new(1)
|
52
|
+
o2 = Array.new(2)
|
53
|
+
o3 = Array.new(3)
|
54
|
+
tree.unite(o1,o2)
|
55
|
+
tree.same?(o1,o2) #=> true
|
56
|
+
tree.same?(o1,o3) #=> false
|
57
|
+
tree.size(o1) #=> 2
|
58
|
+
tree.size(o3) #=> 1
|
59
|
+
|
60
|
+
```
|
61
|
+
|
38
62
|
|
39
63
|
## Development
|
40
64
|
|
data/union_find_tree.gemspec
CHANGED
@@ -10,7 +10,7 @@ Gem::Specification.new do |spec|
|
|
10
10
|
spec.email = ["hayabusatoshihumi@gmail.com"]
|
11
11
|
|
12
12
|
spec.summary = %q{ This is a union_find_tree library. }
|
13
|
-
spec.description = %q{ This is a
|
13
|
+
spec.description = %q{ This is a union_find_tree library. It is used for connecting and grouping items. you can connect any object}
|
14
14
|
spec.homepage = "https://github.com/getty104/UnionFIndTree"
|
15
15
|
spec.license = "MIT"
|
16
16
|
|
data/wercker.yml
ADDED
@@ -0,0 +1,27 @@
|
|
1
|
+
# This references the default Ruby container from
|
2
|
+
# the Docker Hub.
|
3
|
+
# https://registry.hub.docker.com/_/ruby/
|
4
|
+
# If you want to use a specific version you would use a tag:
|
5
|
+
# ruby:2.2.2
|
6
|
+
box: ruby
|
7
|
+
# You can also use services such as databases. Read more on our dev center:
|
8
|
+
# http://devcenter.wercker.com/docs/services/index.html
|
9
|
+
# services:
|
10
|
+
# - postgres
|
11
|
+
# http://devcenter.wercker.com/docs/services/postgresql.html
|
12
|
+
|
13
|
+
# - mongo
|
14
|
+
# http://devcenter.wercker.com/docs/services/mongodb.html
|
15
|
+
|
16
|
+
# This is the build pipeline. Pipelines are the core of wercker
|
17
|
+
# Read more about pipelines on our dev center
|
18
|
+
# http://devcenter.wercker.com/docs/pipelines/index.html
|
19
|
+
build:
|
20
|
+
# Steps make up the actions in your pipeline
|
21
|
+
# Read more about steps on our dev center:
|
22
|
+
# http://devcenter.wercker.com/docs/steps/index.html
|
23
|
+
steps:
|
24
|
+
- bundle-install
|
25
|
+
- script:
|
26
|
+
name: rspec
|
27
|
+
code: bundle exec rspec
|
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: union_find_tree
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.1.
|
4
|
+
version: 0.1.1
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- getty104
|
8
8
|
autorequire:
|
9
9
|
bindir: exe
|
10
10
|
cert_chain: []
|
11
|
-
date: 2017-06-
|
11
|
+
date: 2017-06-08 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|
@@ -52,8 +52,8 @@ dependencies:
|
|
52
52
|
- - "~>"
|
53
53
|
- !ruby/object:Gem::Version
|
54
54
|
version: '3.0'
|
55
|
-
description: " This is a
|
56
|
-
items."
|
55
|
+
description: " This is a union_find_tree library. It is used for connecting and grouping
|
56
|
+
items. you can connect any object"
|
57
57
|
email:
|
58
58
|
- hayabusatoshihumi@gmail.com
|
59
59
|
executables: []
|
@@ -73,6 +73,7 @@ files:
|
|
73
73
|
- lib/union_find_tree.rb
|
74
74
|
- lib/union_find_tree/version.rb
|
75
75
|
- union_find_tree.gemspec
|
76
|
+
- wercker.yml
|
76
77
|
homepage: https://github.com/getty104/UnionFIndTree
|
77
78
|
licenses:
|
78
79
|
- MIT
|