Skip to content

Commit c86054b

Browse files
committed
Merge branch 'master' into beta
2 parents e3c4d4a + 084372e commit c86054b

File tree

174 files changed

+1975
-8104
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

174 files changed

+1975
-8104
lines changed

.build/docfx.json

+1-1
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@
44
"src": [
55
{
66
"files": [ "Advanced.Algorithms.Docs.sln"],
7-
"src": "../"
7+
"src": "../src/"
88
}
99
],
1010
"dest": "obj/api"

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -193,7 +193,7 @@ TODO: implement trie compression.
193193
- [X] Floyd-Warshall algorithm ([implementation](https://github.com/justcoding121/Advanced-Algorithms/blob/master/src/Advanced.Algorithms/Graph/ShortestPath/Floyd-Warshall.cs) | [tests](https://github.com/justcoding121/Advanced-Algorithms/blob/master/tests/Advanced.Algorithms.Tests/Graph/ShortestPath/FloydWarshall_Tests.cs))
194194
- [X] Johnson's algorithm ([implementation](https://github.com/justcoding121/Advanced-Algorithms/blob/master/src/Advanced.Algorithms/Graph/ShortestPath/Johnsons.cs) | [tests](https://github.com/justcoding121/Advanced-Algorithms/blob/master/tests/Advanced.Algorithms.Tests/Graph/ShortestPath/Johnson_Tests.cs))
195195
- [X] Travelling salesman problem ([implementation](https://github.com/justcoding121/Advanced-Algorithms/blob/master/src/Advanced.Algorithms/Graph/ShortestPath/TravellingSalesman.cs) | [tests](https://github.com/justcoding121/Advanced-Algorithms/blob/master/tests/Advanced.Algorithms.Tests/Graph/ShortestPath/TravellingSalesman_Tests.cs))
196-
- [X] A* algorithm ([implementation](https://github.com/justcoding121/Advanced-Algorithms/blob/master/src/Advanced.Algorithms/Graph/ShortestPath/AStar.cs) | [tests](https://github.com/justcoding121/Advanced-Algorithms/blob/master/tests/Advanced.Algorithms.Tests/Graph/ShortestPath/AStar_Tests.cs)) using Fibornacci heap.
196+
- [X] A* search algorithm ([implementation](https://github.com/justcoding121/Advanced-Algorithms/blob/master/src/Advanced.Algorithms/Graph/ShortestPath/AStar.cs) | [tests](https://github.com/justcoding121/Advanced-Algorithms/blob/master/tests/Advanced.Algorithms.Tests/Graph/ShortestPath/AStar_Tests.cs)) using Fibornacci heap.
197197

198198
#### Matching
199199

docs/api/Advanced.Algorithms.Binary.BaseConversion.html

+2-26
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
<meta name="viewport" content="width=device-width">
1111
<meta name="title" content="Class BaseConversion
1212
| Advanced Algorithms ">
13-
<meta name="generator" content="docfx 2.37.2.0">
13+
<meta name="generator" content="docfx 2.40.0.0">
1414

1515
<link rel="shortcut icon" href="../favicon.ico">
1616
<link rel="stylesheet" href="../styles/docfx.vendor.css">
@@ -91,35 +91,11 @@ <h5>Inheritance</h5>
9191
<div class="level0"><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object">Object</a></div>
9292
<div class="level1"><span class="xref">BaseConversion</span></div>
9393
</div>
94-
<div class="inheritedMembers">
95-
<h5>Inherited Members</h5>
96-
<div>
97-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.tostring#System_Object_ToString">Object.ToString()</a>
98-
</div>
99-
<div>
100-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_">Object.Equals(Object)</a>
101-
</div>
102-
<div>
103-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_System_Object_">Object.Equals(Object, Object)</a>
104-
</div>
105-
<div>
106-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.referenceequals#System_Object_ReferenceEquals_System_Object_System_Object_">Object.ReferenceEquals(Object, Object)</a>
107-
</div>
108-
<div>
109-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gethashcode#System_Object_GetHashCode">Object.GetHashCode()</a>
110-
</div>
111-
<div>
112-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gettype#System_Object_GetType">Object.GetType()</a>
113-
</div>
114-
<div>
115-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.memberwiseclone#System_Object_MemberwiseClone">Object.MemberwiseClone()</a>
116-
</div>
117-
</div>
11894
<h6><strong>Namespace</strong>: <a class="xref" href="Advanced.Algorithms.Binary.html">Advanced.Algorithms.Binary</a></h6>
11995
<h6><strong>Assembly</strong>: Advanced.Algorithms.dll</h6>
12096
<h5 id="Advanced_Algorithms_Binary_BaseConversion_syntax">Syntax</h5>
12197
<div class="codewrapper">
122-
<pre><code class="lang-csharp hljs">public class BaseConversion</code></pre>
98+
<pre><code class="lang-csharp hljs">public class BaseConversion : object</code></pre>
12399
</div>
124100
<h3 id="methods">Methods
125101
</h3>

docs/api/Advanced.Algorithms.Binary.Gcd.html

+2-26
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
<meta name="viewport" content="width=device-width">
1111
<meta name="title" content="Class Gcd
1212
| Advanced Algorithms ">
13-
<meta name="generator" content="docfx 2.37.2.0">
13+
<meta name="generator" content="docfx 2.40.0.0">
1414

1515
<link rel="shortcut icon" href="../favicon.ico">
1616
<link rel="stylesheet" href="../styles/docfx.vendor.css">
@@ -91,35 +91,11 @@ <h5>Inheritance</h5>
9191
<div class="level0"><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object">Object</a></div>
9292
<div class="level1"><span class="xref">Gcd</span></div>
9393
</div>
94-
<div class="inheritedMembers">
95-
<h5>Inherited Members</h5>
96-
<div>
97-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.tostring#System_Object_ToString">Object.ToString()</a>
98-
</div>
99-
<div>
100-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_">Object.Equals(Object)</a>
101-
</div>
102-
<div>
103-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_System_Object_">Object.Equals(Object, Object)</a>
104-
</div>
105-
<div>
106-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.referenceequals#System_Object_ReferenceEquals_System_Object_System_Object_">Object.ReferenceEquals(Object, Object)</a>
107-
</div>
108-
<div>
109-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gethashcode#System_Object_GetHashCode">Object.GetHashCode()</a>
110-
</div>
111-
<div>
112-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gettype#System_Object_GetType">Object.GetType()</a>
113-
</div>
114-
<div>
115-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.memberwiseclone#System_Object_MemberwiseClone">Object.MemberwiseClone()</a>
116-
</div>
117-
</div>
11894
<h6><strong>Namespace</strong>: <a class="xref" href="Advanced.Algorithms.Binary.html">Advanced.Algorithms.Binary</a></h6>
11995
<h6><strong>Assembly</strong>: Advanced.Algorithms.dll</h6>
12096
<h5 id="Advanced_Algorithms_Binary_Gcd_syntax">Syntax</h5>
12197
<div class="codewrapper">
122-
<pre><code class="lang-csharp hljs">public class Gcd</code></pre>
98+
<pre><code class="lang-csharp hljs">public class Gcd : object</code></pre>
12399
</div>
124100
<h3 id="methods">Methods
125101
</h3>

docs/api/Advanced.Algorithms.Binary.Logarithm.html

+2-26
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
<meta name="viewport" content="width=device-width">
1111
<meta name="title" content="Class Logarithm
1212
| Advanced Algorithms ">
13-
<meta name="generator" content="docfx 2.37.2.0">
13+
<meta name="generator" content="docfx 2.40.0.0">
1414

1515
<link rel="shortcut icon" href="../favicon.ico">
1616
<link rel="stylesheet" href="../styles/docfx.vendor.css">
@@ -91,35 +91,11 @@ <h5>Inheritance</h5>
9191
<div class="level0"><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object">Object</a></div>
9292
<div class="level1"><span class="xref">Logarithm</span></div>
9393
</div>
94-
<div class="inheritedMembers">
95-
<h5>Inherited Members</h5>
96-
<div>
97-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.tostring#System_Object_ToString">Object.ToString()</a>
98-
</div>
99-
<div>
100-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_">Object.Equals(Object)</a>
101-
</div>
102-
<div>
103-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_System_Object_">Object.Equals(Object, Object)</a>
104-
</div>
105-
<div>
106-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.referenceequals#System_Object_ReferenceEquals_System_Object_System_Object_">Object.ReferenceEquals(Object, Object)</a>
107-
</div>
108-
<div>
109-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gethashcode#System_Object_GetHashCode">Object.GetHashCode()</a>
110-
</div>
111-
<div>
112-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gettype#System_Object_GetType">Object.GetType()</a>
113-
</div>
114-
<div>
115-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.memberwiseclone#System_Object_MemberwiseClone">Object.MemberwiseClone()</a>
116-
</div>
117-
</div>
11894
<h6><strong>Namespace</strong>: <a class="xref" href="Advanced.Algorithms.Binary.html">Advanced.Algorithms.Binary</a></h6>
11995
<h6><strong>Assembly</strong>: Advanced.Algorithms.dll</h6>
12096
<h5 id="Advanced_Algorithms_Binary_Logarithm_syntax">Syntax</h5>
12197
<div class="codewrapper">
122-
<pre><code class="lang-csharp hljs">public class Logarithm</code></pre>
98+
<pre><code class="lang-csharp hljs">public class Logarithm : object</code></pre>
12399
</div>
124100
<h3 id="methods">Methods
125101
</h3>

docs/api/Advanced.Algorithms.Binary.html

+1-1
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
<meta name="viewport" content="width=device-width">
1111
<meta name="title" content="Namespace Advanced.Algorithms.Binary
1212
| Advanced Algorithms ">
13-
<meta name="generator" content="docfx 2.37.2.0">
13+
<meta name="generator" content="docfx 2.40.0.0">
1414

1515
<link rel="shortcut icon" href="../favicon.ico">
1616
<link rel="stylesheet" href="../styles/docfx.vendor.css">

docs/api/Advanced.Algorithms.Combinatorics.Combination.html

+5-29
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
<meta name="viewport" content="width=device-width">
1111
<meta name="title" content="Class Combination
1212
| Advanced Algorithms ">
13-
<meta name="generator" content="docfx 2.37.2.0">
13+
<meta name="generator" content="docfx 2.40.0.0">
1414

1515
<link rel="shortcut icon" href="../favicon.ico">
1616
<link rel="stylesheet" href="../styles/docfx.vendor.css">
@@ -91,42 +91,18 @@ <h5>Inheritance</h5>
9191
<div class="level0"><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object">Object</a></div>
9292
<div class="level1"><span class="xref">Combination</span></div>
9393
</div>
94-
<div class="inheritedMembers">
95-
<h5>Inherited Members</h5>
96-
<div>
97-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.tostring#System_Object_ToString">Object.ToString()</a>
98-
</div>
99-
<div>
100-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_">Object.Equals(Object)</a>
101-
</div>
102-
<div>
103-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_System_Object_">Object.Equals(Object, Object)</a>
104-
</div>
105-
<div>
106-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.referenceequals#System_Object_ReferenceEquals_System_Object_System_Object_">Object.ReferenceEquals(Object, Object)</a>
107-
</div>
108-
<div>
109-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gethashcode#System_Object_GetHashCode">Object.GetHashCode()</a>
110-
</div>
111-
<div>
112-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gettype#System_Object_GetType">Object.GetType()</a>
113-
</div>
114-
<div>
115-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.memberwiseclone#System_Object_MemberwiseClone">Object.MemberwiseClone()</a>
116-
</div>
117-
</div>
11894
<h6><strong>Namespace</strong>: <a class="xref" href="Advanced.Algorithms.Combinatorics.html">Advanced.Algorithms.Combinatorics</a></h6>
11995
<h6><strong>Assembly</strong>: Advanced.Algorithms.dll</h6>
12096
<h5 id="Advanced_Algorithms_Combinatorics_Combination_syntax">Syntax</h5>
12197
<div class="codewrapper">
122-
<pre><code class="lang-csharp hljs">public class Combination</code></pre>
98+
<pre><code class="lang-csharp hljs">public class Combination : object</code></pre>
12399
</div>
124100
<h3 id="methods">Methods
125101
</h3>
126102

127103

128104
<a id="Advanced_Algorithms_Combinatorics_Combination_Find_" data-uid="Advanced.Algorithms.Combinatorics.Combination.Find*"></a>
129-
<h4 id="Advanced_Algorithms_Combinatorics_Combination_Find__1_System_Collections_Generic_List___0__System_Int32_System_Boolean_" data-uid="Advanced.Algorithms.Combinatorics.Combination.Find``1(System.Collections.Generic.List{``0},System.Int32,System.Boolean)">Find&lt;T&gt;(List&lt;T&gt;, Int32, Boolean)</h4>
105+
<h4 id="Advanced_Algorithms_Combinatorics_Combination_Find__1_List___0__System_Int32_System_Boolean_" data-uid="Advanced.Algorithms.Combinatorics.Combination.Find``1(List{``0},System.Int32,System.Boolean)">Find&lt;T&gt;(List&lt;T&gt;, Int32, Boolean)</h4>
130106
<div class="markdown level1 summary"></div>
131107
<div class="markdown level1 conceptual"></div>
132108
<h5 class="decalaration">Declaration</h5>
@@ -144,7 +120,7 @@ <h5 class="parameters">Parameters</h5>
144120
</thead>
145121
<tbody>
146122
<tr>
147-
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.list-1">List</a>&lt;T&gt;</td>
123+
<td><span class="xref">List</span>&lt;T&gt;</td>
148124
<td><span class="parametername">input</span></td>
149125
<td></td>
150126
</tr>
@@ -170,7 +146,7 @@ <h5 class="returns">Returns</h5>
170146
</thead>
171147
<tbody>
172148
<tr>
173-
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.list-1">List</a>&lt;<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.list-1">List</a>&lt;T&gt;&gt;</td>
149+
<td><span class="xref">List</span>&lt;<span class="xref">List</span>&lt;T&gt;&gt;</td>
174150
<td></td>
175151
</tr>
176152
</tbody>

docs/api/Advanced.Algorithms.Combinatorics.Permutation.html

+5-29
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
<meta name="viewport" content="width=device-width">
1111
<meta name="title" content="Class Permutation
1212
| Advanced Algorithms ">
13-
<meta name="generator" content="docfx 2.37.2.0">
13+
<meta name="generator" content="docfx 2.40.0.0">
1414

1515
<link rel="shortcut icon" href="../favicon.ico">
1616
<link rel="stylesheet" href="../styles/docfx.vendor.css">
@@ -91,42 +91,18 @@ <h5>Inheritance</h5>
9191
<div class="level0"><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object">Object</a></div>
9292
<div class="level1"><span class="xref">Permutation</span></div>
9393
</div>
94-
<div class="inheritedMembers">
95-
<h5>Inherited Members</h5>
96-
<div>
97-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.tostring#System_Object_ToString">Object.ToString()</a>
98-
</div>
99-
<div>
100-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_">Object.Equals(Object)</a>
101-
</div>
102-
<div>
103-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.equals#System_Object_Equals_System_Object_System_Object_">Object.Equals(Object, Object)</a>
104-
</div>
105-
<div>
106-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.referenceequals#System_Object_ReferenceEquals_System_Object_System_Object_">Object.ReferenceEquals(Object, Object)</a>
107-
</div>
108-
<div>
109-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gethashcode#System_Object_GetHashCode">Object.GetHashCode()</a>
110-
</div>
111-
<div>
112-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.gettype#System_Object_GetType">Object.GetType()</a>
113-
</div>
114-
<div>
115-
<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.object.memberwiseclone#System_Object_MemberwiseClone">Object.MemberwiseClone()</a>
116-
</div>
117-
</div>
11894
<h6><strong>Namespace</strong>: <a class="xref" href="Advanced.Algorithms.Combinatorics.html">Advanced.Algorithms.Combinatorics</a></h6>
11995
<h6><strong>Assembly</strong>: Advanced.Algorithms.dll</h6>
12096
<h5 id="Advanced_Algorithms_Combinatorics_Permutation_syntax">Syntax</h5>
12197
<div class="codewrapper">
122-
<pre><code class="lang-csharp hljs">public class Permutation</code></pre>
98+
<pre><code class="lang-csharp hljs">public class Permutation : object</code></pre>
12399
</div>
124100
<h3 id="methods">Methods
125101
</h3>
126102

127103

128104
<a id="Advanced_Algorithms_Combinatorics_Permutation_Find_" data-uid="Advanced.Algorithms.Combinatorics.Permutation.Find*"></a>
129-
<h4 id="Advanced_Algorithms_Combinatorics_Permutation_Find__1_System_Collections_Generic_List___0__System_Int32_System_Boolean_" data-uid="Advanced.Algorithms.Combinatorics.Permutation.Find``1(System.Collections.Generic.List{``0},System.Int32,System.Boolean)">Find&lt;T&gt;(List&lt;T&gt;, Int32, Boolean)</h4>
105+
<h4 id="Advanced_Algorithms_Combinatorics_Permutation_Find__1_List___0__System_Int32_System_Boolean_" data-uid="Advanced.Algorithms.Combinatorics.Permutation.Find``1(List{``0},System.Int32,System.Boolean)">Find&lt;T&gt;(List&lt;T&gt;, Int32, Boolean)</h4>
130106
<div class="markdown level1 summary"></div>
131107
<div class="markdown level1 conceptual"></div>
132108
<h5 class="decalaration">Declaration</h5>
@@ -144,7 +120,7 @@ <h5 class="parameters">Parameters</h5>
144120
</thead>
145121
<tbody>
146122
<tr>
147-
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.list-1">List</a>&lt;T&gt;</td>
123+
<td><span class="xref">List</span>&lt;T&gt;</td>
148124
<td><span class="parametername">input</span></td>
149125
<td></td>
150126
</tr>
@@ -170,7 +146,7 @@ <h5 class="returns">Returns</h5>
170146
</thead>
171147
<tbody>
172148
<tr>
173-
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.list-1">List</a>&lt;<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.list-1">List</a>&lt;T&gt;&gt;</td>
149+
<td><span class="xref">List</span>&lt;<span class="xref">List</span>&lt;T&gt;&gt;</td>
174150
<td></td>
175151
</tr>
176152
</tbody>

0 commit comments

Comments
 (0)