kimquy_algo 0.0.1

Sign up to get free protection for your applications and to get access to all the features.
checksums.yaml ADDED
@@ -0,0 +1,7 @@
1
+ ---
2
+ SHA1:
3
+ metadata.gz: 5090272d36fdfd976ddb5b6fe48d2f619ad5c94c
4
+ data.tar.gz: 149d6b5f450a05ba705a6fe3dcc5ad824d45c103
5
+ SHA512:
6
+ metadata.gz: 3c1d6e0146e5d66becef57405ebaf20dcb1fcb59111f86c6517517fa067a6c7359d8c2b5caf597a35840e9a3ad6e7603d3e76956527ffcd03f96123d0adce6f5
7
+ data.tar.gz: ccfbb4e573631527af6a5280c9fb7e11e7ab58238fe4ff5bdfdb40d8246fbaa7c0904b0d357174731bcf6ec0e825b406b93121a35f9def76c5167aed757dc8f2
data/.gitignore ADDED
@@ -0,0 +1,17 @@
1
+ *.gem
2
+ *.rbc
3
+ .bundle
4
+ .config
5
+ .yardoc
6
+ Gemfile.lock
7
+ InstalledFiles
8
+ _yardoc
9
+ coverage
10
+ doc/
11
+ lib/bundler/man
12
+ pkg
13
+ rdoc
14
+ spec/reports
15
+ test/tmp
16
+ test/version_tmp
17
+ tmp
data/Gemfile ADDED
@@ -0,0 +1,4 @@
1
+ source 'https://rubygems.org'
2
+
3
+ # Specify your gem's dependencies in kimquy_algo.gemspec
4
+ gemspec
data/LICENSE.txt ADDED
@@ -0,0 +1,22 @@
1
+ Copyright (c) 2013 long nguyen
2
+
3
+ MIT License
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining
6
+ a copy of this software and associated documentation files (the
7
+ "Software"), to deal in the Software without restriction, including
8
+ without limitation the rights to use, copy, modify, merge, publish,
9
+ distribute, sublicense, and/or sell copies of the Software, and to
10
+ permit persons to whom the Software is furnished to do so, subject to
11
+ the following conditions:
12
+
13
+ The above copyright notice and this permission notice shall be
14
+ included in all copies or substantial portions of the Software.
15
+
16
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
17
+ EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
18
+ MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
19
+ NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
20
+ LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
21
+ OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
22
+ WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
data/README.md ADDED
@@ -0,0 +1,29 @@
1
+ # KimquyAlgo
2
+
3
+ TODO: Write a gem description
4
+
5
+ ## Installation
6
+
7
+ Add this line to your application's Gemfile:
8
+
9
+ gem 'kimquy_algo'
10
+
11
+ And then execute:
12
+
13
+ $ bundle
14
+
15
+ Or install it yourself as:
16
+
17
+ $ gem install kimquy_algo
18
+
19
+ ## Usage
20
+
21
+ TODO: Write usage instructions here
22
+
23
+ ## Contributing
24
+
25
+ 1. Fork it
26
+ 2. Create your feature branch (`git checkout -b my-new-feature`)
27
+ 3. Commit your changes (`git commit -am 'Add some feature'`)
28
+ 4. Push to the branch (`git push origin my-new-feature`)
29
+ 5. Create new Pull Request
data/Rakefile ADDED
@@ -0,0 +1 @@
1
+ require "bundler/gem_tasks"
@@ -0,0 +1,23 @@
1
+ # coding: utf-8
2
+ lib = File.expand_path('../lib', __FILE__)
3
+ $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
4
+ require 'kimquy_algo/version'
5
+
6
+ Gem::Specification.new do |spec|
7
+ spec.name = "kimquy_algo"
8
+ spec.version = KimquyAlgo::VERSION
9
+ spec.authors = ["long nguyen"]
10
+ spec.email = ["nguy1461@vandals.uidaho.edu"]
11
+ spec.description = %q{Algorithm and data structure}
12
+ spec.summary = %q{Algorithm library}
13
+ spec.homepage = "http://kimquy.github.io"
14
+ spec.license = "MIT"
15
+
16
+ spec.files = `git ls-files`.split($/)
17
+ spec.executables = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
18
+ spec.test_files = spec.files.grep(%r{^(test|spec|features)/})
19
+ spec.require_paths = ["lib"]
20
+
21
+ spec.add_development_dependency "bundler", "~> 1.3"
22
+ spec.add_development_dependency "rake"
23
+ end
@@ -0,0 +1,75 @@
1
+ require "kimquy_algo/version"
2
+
3
+ module KimquyAlgo
4
+ # Your code goes here...
5
+ def kimquy_quicksort(a, p, r)
6
+ if p < r
7
+ q = partition(a, p, r)
8
+ kimquy_quicksort(a, p, q)
9
+ kimquy_quicksort(a,q+1,r)
10
+ end
11
+ end
12
+
13
+ def partition(a, p, r)
14
+ x = a[p]
15
+ i = p
16
+ j = r - 1
17
+ while true
18
+ while true
19
+ break if a[j] <= x
20
+ j = j -1
21
+ end
22
+
23
+ while true
24
+ break if a[i] >= x
25
+ i = i +1
26
+ end
27
+
28
+ if i < j
29
+ a.swap(i,j)
30
+ else
31
+ return j
32
+ end
33
+ end
34
+ end
35
+
36
+ def kimquy_merge_sort(a, p, r)
37
+ if p < r
38
+ q = (p+r)/2
39
+ kimquy_merge_sort(a,p,q)
40
+ kimquy_merge_sort(a,q+1,r)
41
+ merge(a,p,q,r)
42
+ end
43
+ end
44
+
45
+ def merge
46
+
47
+ end
48
+
49
+ end
50
+
51
+ class Array
52
+ include KimquyAlgo
53
+
54
+ define_method(:swap) do |i,j|
55
+ temp = self[i]
56
+ self[i] = self[j]
57
+ self[j] = temp
58
+ end
59
+
60
+ define_method(:quicksort) do
61
+ kimquy_quicksort(self,0, self.length)
62
+ end
63
+
64
+ define_method(:insertion_sort) do
65
+ 1.upto(self.length-1) do |j|
66
+ key = self[j]
67
+ i = j - 1
68
+ while i >= 0 && self[i] > key
69
+ swap(i+1,i)
70
+ i = i -1
71
+ end
72
+ self[i+1] = key
73
+ end
74
+ end
75
+ end
@@ -0,0 +1,3 @@
1
+ module KimquyAlgo
2
+ VERSION = "0.0.1"
3
+ end
metadata ADDED
@@ -0,0 +1,80 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: kimquy_algo
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.0.1
5
+ platform: ruby
6
+ authors:
7
+ - long nguyen
8
+ autorequire:
9
+ bindir: bin
10
+ cert_chain: []
11
+ date: 2013-04-21 00:00:00.000000000 Z
12
+ dependencies:
13
+ - !ruby/object:Gem::Dependency
14
+ name: bundler
15
+ requirement: !ruby/object:Gem::Requirement
16
+ requirements:
17
+ - - ~>
18
+ - !ruby/object:Gem::Version
19
+ version: '1.3'
20
+ type: :development
21
+ prerelease: false
22
+ version_requirements: !ruby/object:Gem::Requirement
23
+ requirements:
24
+ - - ~>
25
+ - !ruby/object:Gem::Version
26
+ version: '1.3'
27
+ - !ruby/object:Gem::Dependency
28
+ name: rake
29
+ requirement: !ruby/object:Gem::Requirement
30
+ requirements:
31
+ - - '>='
32
+ - !ruby/object:Gem::Version
33
+ version: '0'
34
+ type: :development
35
+ prerelease: false
36
+ version_requirements: !ruby/object:Gem::Requirement
37
+ requirements:
38
+ - - '>='
39
+ - !ruby/object:Gem::Version
40
+ version: '0'
41
+ description: Algorithm and data structure
42
+ email:
43
+ - nguy1461@vandals.uidaho.edu
44
+ executables: []
45
+ extensions: []
46
+ extra_rdoc_files: []
47
+ files:
48
+ - .gitignore
49
+ - Gemfile
50
+ - LICENSE.txt
51
+ - README.md
52
+ - Rakefile
53
+ - kimquy_algo.gemspec
54
+ - lib/kimquy_algo.rb
55
+ - lib/kimquy_algo/version.rb
56
+ homepage: http://kimquy.github.io
57
+ licenses:
58
+ - MIT
59
+ metadata: {}
60
+ post_install_message:
61
+ rdoc_options: []
62
+ require_paths:
63
+ - lib
64
+ required_ruby_version: !ruby/object:Gem::Requirement
65
+ requirements:
66
+ - - '>='
67
+ - !ruby/object:Gem::Version
68
+ version: '0'
69
+ required_rubygems_version: !ruby/object:Gem::Requirement
70
+ requirements:
71
+ - - '>='
72
+ - !ruby/object:Gem::Version
73
+ version: '0'
74
+ requirements: []
75
+ rubyforge_project:
76
+ rubygems_version: 2.0.0
77
+ signing_key:
78
+ specification_version: 4
79
+ summary: Algorithm library
80
+ test_files: []