Skip to content

Commit

Permalink
Added post 003: Edit Distance
Browse files Browse the repository at this point in the history
  • Loading branch information
DJSagarAhire committed Jun 2, 2015
1 parent af36bac commit 5d61ffe
Show file tree
Hide file tree
Showing 27 changed files with 572 additions and 52 deletions.
6 changes: 3 additions & 3 deletions 2014/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,9 +2,9 @@
<html prefix="og: http://ogp.me/ns# article: http://ogp.me/ns/article# " lang="en">
<head>
<meta charset="utf-8">
<meta name="description" content="Discussions about almost anything related to programming!">
<meta name="description" content="Adventures of a programmer">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Posts for year 2014 | My Programming Page</title>
<title>Posts for year 2014 | Sagar on Programming</title>


<link href="../assets/css/bootstrap.min.css" rel="stylesheet" type="text/css">
Expand Down Expand Up @@ -45,7 +45,7 @@
</button>
<a class="navbar-brand" href="http://djsagarahire.github.io/">

<span id="blog-title">My Programming Page</span>
<span id="blog-title">Sagar on Programming</span>
</a>
</div>
<!-- /.navbar-header -->
Expand Down
9 changes: 6 additions & 3 deletions 2015/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,9 +2,9 @@
<html prefix="og: http://ogp.me/ns# article: http://ogp.me/ns/article# " lang="en">
<head>
<meta charset="utf-8">
<meta name="description" content="Discussions about almost anything related to programming!">
<meta name="description" content="Adventures of a programmer">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Posts for year 2015 | My Programming Page</title>
<title>Posts for year 2015 | Sagar on Programming</title>


<link href="../assets/css/bootstrap.min.css" rel="stylesheet" type="text/css">
Expand Down Expand Up @@ -45,7 +45,7 @@
</button>
<a class="navbar-brand" href="http://djsagarahire.github.io/">

<span id="blog-title">My Programming Page</span>
<span id="blog-title">Sagar on Programming</span>
</a>
</div>
<!-- /.navbar-header -->
Expand Down Expand Up @@ -94,6 +94,9 @@ <h1>Posts for year 2015</h1>
</header>
<ul class="postlist">
<li>
<a href="../posts/edit-distance.html" class="listtitle">Edit Distance</a> <time class="listdate" datetime="2015-05-15T18:03:31+05:30" title="Publication date">15 May, 2015</time>
</li>
<li>
<a href="../posts/catalan-numbers.html" class="listtitle">Catalan Numbers</a> <time class="listdate" datetime="2015-03-11T20:00:00+05:30" title="Publication date">11 Mar, 2015</time>
</li>
</ul>
Expand Down
Binary file added Edit-Distance.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
6 changes: 3 additions & 3 deletions archive.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,9 +2,9 @@
<html prefix="og: http://ogp.me/ns# article: http://ogp.me/ns/article# " lang="en">
<head>
<meta charset="utf-8">
<meta name="description" content="Discussions about almost anything related to programming!">
<meta name="description" content="Adventures of a programmer">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Archive | My Programming Page</title>
<title>Archive | Sagar on Programming</title>


<link href="assets/css/bootstrap.min.css" rel="stylesheet" type="text/css">
Expand Down Expand Up @@ -45,7 +45,7 @@
</button>
<a class="navbar-brand" href="http://djsagarahire.github.io/">

<span id="blog-title">My Programming Page</span>
<span id="blog-title">Sagar on Programming</span>
</a>
</div>
<!-- /.navbar-header -->
Expand Down
2 changes: 1 addition & 1 deletion assets/js/tag_cloud_data.json
Original file line number Diff line number Diff line change
@@ -1 +1 @@
{"misc": [1, "/categories/misc.html", {"posts": [{"isodate": "2014-12-09T18:00:00+05:30", "title": "Hello World!", "date": "12/09/2014", "url": "/posts/hello-world.html"}, {"isodate": "2014-12-09T18:00:00+05:30", "title": "About", "date": "12/09/2014", "url": "/stories/about.html"}]}], "algorithm": [2, "/categories/algorithm.html", {"posts": [{"isodate": "2015-03-11T20:00:00+05:30", "title": "Catalan Numbers", "date": "03/11/2015", "url": "/posts/catalan-numbers.html"}, {"isodate": "2014-12-28T20:35:00+05:30", "title": "Fibonacci Numbers", "date": "12/28/2014", "url": "/posts/fibonacci-numbers.html"}]}], "dynamic-programming": [2, "/categories/dynamic-programming.html", {"posts": [{"isodate": "2015-03-11T20:00:00+05:30", "title": "Catalan Numbers", "date": "03/11/2015", "url": "/posts/catalan-numbers.html"}, {"isodate": "2014-12-28T20:35:00+05:30", "title": "Fibonacci Numbers", "date": "12/28/2014", "url": "/posts/fibonacci-numbers.html"}]}], "python": [2, "/categories/python.html", {"posts": [{"isodate": "2015-03-11T20:00:00+05:30", "title": "Catalan Numbers", "date": "03/11/2015", "url": "/posts/catalan-numbers.html"}, {"isodate": "2014-12-28T20:35:00+05:30", "title": "Fibonacci Numbers", "date": "12/28/2014", "url": "/posts/fibonacci-numbers.html"}]}], "mathjax": [3, "/categories/mathjax.html", {"posts": [{"isodate": "2015-03-11T20:00:00+05:30", "title": "Catalan Numbers", "date": "03/11/2015", "url": "/posts/catalan-numbers.html"}, {"isodate": "2014-12-28T20:35:00+05:30", "title": "Fibonacci Numbers", "date": "12/28/2014", "url": "/posts/fibonacci-numbers.html"}, {"isodate": "2014-12-09T18:00:00+05:30", "title": "Hello World!", "date": "12/09/2014", "url": "/posts/hello-world.html"}, {"isodate": "2014-12-09T18:00:00+05:30", "title": "About", "date": "12/09/2014", "url": "/stories/about.html"}]}]}
{"python": [3, "/categories/python.html", {"posts": [{"isodate": "2015-06-02T18:30:41+05:30", "date": "06/02/2015", "title": "Edit Distance", "url": "/posts/edit-distance.html"}, {"isodate": "2015-03-11T20:00:00+05:30", "date": "03/11/2015", "title": "Catalan Numbers", "url": "/posts/catalan-numbers.html"}, {"isodate": "2014-12-28T20:35:00+05:30", "date": "12/28/2014", "title": "Fibonacci Numbers", "url": "/posts/fibonacci-numbers.html"}]}], "misc": [1, "/categories/misc.html", {"posts": [{"isodate": "2014-12-09T18:00:00+05:30", "date": "12/09/2014", "title": "Hello World!", "url": "/posts/hello-world.html"}, {"isodate": "2014-12-09T18:00:00+05:30", "date": "12/09/2014", "title": "About", "url": "/stories/about.html"}]}], "algorithm": [3, "/categories/algorithm.html", {"posts": [{"isodate": "2015-06-02T18:30:41+05:30", "date": "06/02/2015", "title": "Edit Distance", "url": "/posts/edit-distance.html"}, {"isodate": "2015-03-11T20:00:00+05:30", "date": "03/11/2015", "title": "Catalan Numbers", "url": "/posts/catalan-numbers.html"}, {"isodate": "2014-12-28T20:35:00+05:30", "date": "12/28/2014", "title": "Fibonacci Numbers", "url": "/posts/fibonacci-numbers.html"}]}], "mathjax": [4, "/categories/mathjax.html", {"posts": [{"isodate": "2015-06-02T18:30:41+05:30", "date": "06/02/2015", "title": "Edit Distance", "url": "/posts/edit-distance.html"}, {"isodate": "2015-03-11T20:00:00+05:30", "date": "03/11/2015", "title": "Catalan Numbers", "url": "/posts/catalan-numbers.html"}, {"isodate": "2014-12-28T20:35:00+05:30", "date": "12/28/2014", "title": "Fibonacci Numbers", "url": "/posts/fibonacci-numbers.html"}, {"isodate": "2014-12-09T18:00:00+05:30", "date": "12/09/2014", "title": "Hello World!", "url": "/posts/hello-world.html"}, {"isodate": "2014-12-09T18:00:00+05:30", "date": "12/09/2014", "title": "About", "url": "/stories/about.html"}]}], "dynamic-programming": [3, "/categories/dynamic-programming.html", {"posts": [{"isodate": "2015-06-02T18:30:41+05:30", "date": "06/02/2015", "title": "Edit Distance", "url": "/posts/edit-distance.html"}, {"isodate": "2015-03-11T20:00:00+05:30", "date": "03/11/2015", "title": "Catalan Numbers", "url": "/posts/catalan-numbers.html"}, {"isodate": "2014-12-28T20:35:00+05:30", "date": "12/28/2014", "title": "Fibonacci Numbers", "url": "/posts/fibonacci-numbers.html"}]}]}
7 changes: 5 additions & 2 deletions categories/algorithm.html
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Posts about algorithm | My Programming Page</title>
<title>Posts about algorithm | Sagar on Programming</title>


<link href="../assets/css/bootstrap.min.css" rel="stylesheet" type="text/css">
Expand Down Expand Up @@ -47,7 +47,7 @@
</button>
<a class="navbar-brand" href="http://djsagarahire.github.io/">

<span id="blog-title">My Programming Page</span>
<span id="blog-title">Sagar on Programming</span>
</a>
</div>
<!-- /.navbar-header -->
Expand Down Expand Up @@ -99,6 +99,9 @@ <h1>Posts about algorithm</h1>
</header>
<ul class="postlist">
<li>
<a href="../posts/edit-distance.html" class="listtitle">Edit Distance</a> <time class="listdate" datetime="2015-06-02T18:30:41+05:30" title="Publication date">02 Jun, 2015</time>
</li>
<li>
<a href="../posts/catalan-numbers.html" class="listtitle">Catalan Numbers</a> <time class="listdate" datetime="2015-03-11T20:00:00+05:30" title="Publication date">11 Mar, 2015</time>
</li>
<li>
Expand Down
3 changes: 2 additions & 1 deletion categories/algorithm.xml
Original file line number Diff line number Diff line change
@@ -1,4 +1,5 @@
<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/"><channel><title>My Programming Page (algorithm)</title><link>http://djsagarahire.github.io/</link><description></description><language>en</language><lastBuildDate>Wed, 11 Mar 2015 21:02:46 GMT</lastBuildDate><generator>http://getnikola.com/</generator><docs>http://blogs.law.harvard.edu/tech/rss</docs><item><title>Catalan Numbers</title><link>http://djsagarahire.github.io/posts/catalan-numbers.html</link><dc:creator>Sagar Ahire</dc:creator><description>&lt;p&gt;In this post, we will examine the Catalan number sequence and have a look at some of its vast applications in computer science and combinatorics in general. Then we will figure out an efficient way to compute the &lt;tt class="docutils literal"&gt;n&lt;/tt&gt; th Catalan number.&lt;/p&gt;
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/"><channel><title>Sagar on Programming (algorithm)</title><link>http://djsagarahire.github.io/</link><description></description><language>en</language><lastBuildDate>Tue, 02 Jun 2015 19:43:06 GMT</lastBuildDate><generator>http://getnikola.com/</generator><docs>http://blogs.law.harvard.edu/tech/rss</docs><item><title>Edit Distance</title><link>http://djsagarahire.github.io/posts/edit-distance.html</link><dc:creator>Sagar Ahire</dc:creator><description>&lt;p&gt;This post introduces the problem of finding the similarity between two strings and quantifying it using a measure called &lt;em&gt;Edit Distance&lt;/em&gt;. Then, we see an efficient way of calculating the edit distance between two strings.&lt;/p&gt;
&lt;p&gt;&lt;a href="http://djsagarahire.github.io/posts/edit-distance.html"&gt;Read more…&lt;/a&gt; (6 min remaining to read)&lt;/p&gt;</description><category>algorithm</category><category>dynamic-programming</category><category>mathjax</category><category>python</category><guid>http://djsagarahire.github.io/posts/edit-distance.html</guid><pubDate>Tue, 02 Jun 2015 13:00:41 GMT</pubDate></item><item><title>Catalan Numbers</title><link>http://djsagarahire.github.io/posts/catalan-numbers.html</link><dc:creator>Sagar Ahire</dc:creator><description>&lt;p&gt;In this post, we will examine the Catalan number sequence and have a look at some of its vast applications in computer science and combinatorics in general. Then we will figure out an efficient way to compute the &lt;tt class="docutils literal"&gt;n&lt;/tt&gt; th Catalan number.&lt;/p&gt;
&lt;p&gt;&lt;a href="http://djsagarahire.github.io/posts/catalan-numbers.html"&gt;Read more…&lt;/a&gt; (5 min remaining to read)&lt;/p&gt;</description><category>algorithm</category><category>dynamic-programming</category><category>mathjax</category><category>python</category><guid>http://djsagarahire.github.io/posts/catalan-numbers.html</guid><pubDate>Wed, 11 Mar 2015 14:30:00 GMT</pubDate></item><item><title>Fibonacci Numbers</title><link>http://djsagarahire.github.io/posts/fibonacci-numbers.html</link><dc:creator>Sagar Ahire</dc:creator><description>&lt;p&gt;In this post, we'll examine the Fibonacci number sequence and deal with the problem of finding the &lt;tt class="docutils literal"&gt;n&lt;/tt&gt; th Fibonacci number. We'll examine various approaches that steadily increase in efficiency.&lt;/p&gt;
&lt;p&gt;&lt;a href="http://djsagarahire.github.io/posts/fibonacci-numbers.html"&gt;Read more…&lt;/a&gt; (6 min remaining to read)&lt;/p&gt;</description><category>algorithm</category><category>dynamic-programming</category><category>mathjax</category><category>python</category><guid>http://djsagarahire.github.io/posts/fibonacci-numbers.html</guid><pubDate>Sun, 28 Dec 2014 15:05:00 GMT</pubDate></item></channel></rss>
7 changes: 5 additions & 2 deletions categories/dynamic-programming.html
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Posts about dynamic-programming | My Programming Page</title>
<title>Posts about dynamic-programming | Sagar on Programming</title>


<link href="../assets/css/bootstrap.min.css" rel="stylesheet" type="text/css">
Expand Down Expand Up @@ -47,7 +47,7 @@
</button>
<a class="navbar-brand" href="http://djsagarahire.github.io/">

<span id="blog-title">My Programming Page</span>
<span id="blog-title">Sagar on Programming</span>
</a>
</div>
<!-- /.navbar-header -->
Expand Down Expand Up @@ -99,6 +99,9 @@ <h1>Posts about dynamic-programming</h1>
</header>
<ul class="postlist">
<li>
<a href="../posts/edit-distance.html" class="listtitle">Edit Distance</a> <time class="listdate" datetime="2015-06-02T18:30:41+05:30" title="Publication date">02 Jun, 2015</time>
</li>
<li>
<a href="../posts/catalan-numbers.html" class="listtitle">Catalan Numbers</a> <time class="listdate" datetime="2015-03-11T20:00:00+05:30" title="Publication date">11 Mar, 2015</time>
</li>
<li>
Expand Down
3 changes: 2 additions & 1 deletion categories/dynamic-programming.xml
Original file line number Diff line number Diff line change
@@ -1,4 +1,5 @@
<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/"><channel><title>My Programming Page (dynamic-programming)</title><link>http://djsagarahire.github.io/</link><description></description><language>en</language><lastBuildDate>Wed, 11 Mar 2015 21:02:46 GMT</lastBuildDate><generator>http://getnikola.com/</generator><docs>http://blogs.law.harvard.edu/tech/rss</docs><item><title>Catalan Numbers</title><link>http://djsagarahire.github.io/posts/catalan-numbers.html</link><dc:creator>Sagar Ahire</dc:creator><description>&lt;p&gt;In this post, we will examine the Catalan number sequence and have a look at some of its vast applications in computer science and combinatorics in general. Then we will figure out an efficient way to compute the &lt;tt class="docutils literal"&gt;n&lt;/tt&gt; th Catalan number.&lt;/p&gt;
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/"><channel><title>Sagar on Programming (dynamic-programming)</title><link>http://djsagarahire.github.io/</link><description></description><language>en</language><lastBuildDate>Tue, 02 Jun 2015 19:43:06 GMT</lastBuildDate><generator>http://getnikola.com/</generator><docs>http://blogs.law.harvard.edu/tech/rss</docs><item><title>Edit Distance</title><link>http://djsagarahire.github.io/posts/edit-distance.html</link><dc:creator>Sagar Ahire</dc:creator><description>&lt;p&gt;This post introduces the problem of finding the similarity between two strings and quantifying it using a measure called &lt;em&gt;Edit Distance&lt;/em&gt;. Then, we see an efficient way of calculating the edit distance between two strings.&lt;/p&gt;
&lt;p&gt;&lt;a href="http://djsagarahire.github.io/posts/edit-distance.html"&gt;Read more…&lt;/a&gt; (6 min remaining to read)&lt;/p&gt;</description><category>algorithm</category><category>dynamic-programming</category><category>mathjax</category><category>python</category><guid>http://djsagarahire.github.io/posts/edit-distance.html</guid><pubDate>Tue, 02 Jun 2015 13:00:41 GMT</pubDate></item><item><title>Catalan Numbers</title><link>http://djsagarahire.github.io/posts/catalan-numbers.html</link><dc:creator>Sagar Ahire</dc:creator><description>&lt;p&gt;In this post, we will examine the Catalan number sequence and have a look at some of its vast applications in computer science and combinatorics in general. Then we will figure out an efficient way to compute the &lt;tt class="docutils literal"&gt;n&lt;/tt&gt; th Catalan number.&lt;/p&gt;
&lt;p&gt;&lt;a href="http://djsagarahire.github.io/posts/catalan-numbers.html"&gt;Read more…&lt;/a&gt; (5 min remaining to read)&lt;/p&gt;</description><category>algorithm</category><category>dynamic-programming</category><category>mathjax</category><category>python</category><guid>http://djsagarahire.github.io/posts/catalan-numbers.html</guid><pubDate>Wed, 11 Mar 2015 14:30:00 GMT</pubDate></item><item><title>Fibonacci Numbers</title><link>http://djsagarahire.github.io/posts/fibonacci-numbers.html</link><dc:creator>Sagar Ahire</dc:creator><description>&lt;p&gt;In this post, we'll examine the Fibonacci number sequence and deal with the problem of finding the &lt;tt class="docutils literal"&gt;n&lt;/tt&gt; th Fibonacci number. We'll examine various approaches that steadily increase in efficiency.&lt;/p&gt;
&lt;p&gt;&lt;a href="http://djsagarahire.github.io/posts/fibonacci-numbers.html"&gt;Read more…&lt;/a&gt; (6 min remaining to read)&lt;/p&gt;</description><category>algorithm</category><category>dynamic-programming</category><category>mathjax</category><category>python</category><guid>http://djsagarahire.github.io/posts/fibonacci-numbers.html</guid><pubDate>Sun, 28 Dec 2014 15:05:00 GMT</pubDate></item></channel></rss>
4 changes: 2 additions & 2 deletions categories/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Tags | My Programming Page</title>
<title>Tags | Sagar on Programming</title>


<link href="../assets/css/bootstrap.min.css" rel="stylesheet" type="text/css">
Expand Down Expand Up @@ -44,7 +44,7 @@
</button>
<a class="navbar-brand" href="http://djsagarahire.github.io/">

<span id="blog-title">My Programming Page</span>
<span id="blog-title">Sagar on Programming</span>
</a>
</div>
<!-- /.navbar-header -->
Expand Down
7 changes: 5 additions & 2 deletions categories/mathjax.html
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Posts about mathjax | My Programming Page</title>
<title>Posts about mathjax | Sagar on Programming</title>


<link href="../assets/css/bootstrap.min.css" rel="stylesheet" type="text/css">
Expand Down Expand Up @@ -47,7 +47,7 @@
</button>
<a class="navbar-brand" href="http://djsagarahire.github.io/">

<span id="blog-title">My Programming Page</span>
<span id="blog-title">Sagar on Programming</span>
</a>
</div>
<!-- /.navbar-header -->
Expand Down Expand Up @@ -99,6 +99,9 @@ <h1>Posts about mathjax</h1>
</header>
<ul class="postlist">
<li>
<a href="../posts/edit-distance.html" class="listtitle">Edit Distance</a> <time class="listdate" datetime="2015-06-02T18:30:41+05:30" title="Publication date">02 Jun, 2015</time>
</li>
<li>
<a href="../posts/catalan-numbers.html" class="listtitle">Catalan Numbers</a> <time class="listdate" datetime="2015-03-11T20:00:00+05:30" title="Publication date">11 Mar, 2015</time>
</li>
<li>
Expand Down
Loading

0 comments on commit 5d61ffe

Please sign in to comment.