Projects

gistfile1.md

<colgroup/>
<colgroup id="colgroup" class="colgroup" align="left" 
		valign="middle" title="title" width="1*" 
		span="2" style="background:#ddd;" />
<thead>
	<tr>
		<th scope="col">#</th>
		<th scope="col">Name</th>
		<th scope="col">Implementation</th>
	</tr>
</thead>
<tbody>
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Depth-first_search">Depth-First Search</a></td>
		<td><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-Graphs/Graph/Graph.py">py</a></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Breadth-first_search">Breadth-First Search</a></td>
		<td><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-Graphs/Graph/Graph.py">py</a></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Knight's_tour">Knight's Tour</a></td>
		<td><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-Graphs/knight_tour.py">py</a></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://users.cis.fiu.edu/~weiss/cop3530_spr09/assignments/assign5.html">Word Transform</a></td>
		<td><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-Graphs/word_transform.py">py</a></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Eight_queens_puzzle">8 Queens problem</a></td>
		<td><a href="https://github.com/foxish/Competitive/blob/master/Algorithms%20Illustrated/8queens.py">py</a></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Change-making_problem">Change-making problem</a></td>
		<td>
			<div>Memoization: <a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-FamousProblems/Coins.py">py</a></div>
			<div>Naive: <a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-FamousProblems/Coins-naive.py">py</a></div>
			<div>Greedy: <a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-FamousProblems/Coins-greedy.py">py</a></div>
		</td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Maximum_subarray_problem">Maximum Sum Subsequence</a></td>
		<td><div><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-FamousProblems/kadane.py">py</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://stackoverflow.com/questions/7086464/maximum-single-sell-profit">Maximum Single Sell Profit</a></td>
		<td><div><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-FamousProblems/Stocks-SingleSell.py">py</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://stackoverflow.com/questions/7420401/interview-question-maximum-multiple-sell-profit">Maximum Multiple Sell Profit</a></td>
		<td><div><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-FamousProblems/Stocks-MultipleSell.py">py</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td>Recursive String Reversal</td>
		<td><div><a href="https://github.com/foxish/Competitive/blob/master/Algorithms%20Illustrated/RecurseToReverse.py">py</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Binary_search_tree">Binary Search Tree</a></td>
		<td><div><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-Trees/Tree/BinarySearchTree.py">py</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Shunting-yard_algorithm">Shunting Yard Algorithm</a></td>
		<td><div><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-stacks/PrefixExpr.py">py</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://www.lce.hut.fi/teaching/S-114.1100/lect_10.pdf">Percolation Problem (2D Monte Carlo)</a></td>
		<td><div><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-FamousProblems/Percolation.py">py</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td><a href="http://en.wikipedia.org/wiki/Sierpinski_triangle">Sierpinski Triangle</a></td>
		<td><div><a href="https://github.com/foxish/Misc-Experiments/blob/master/Python-Turtle/Sierpinski.py">py</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td>Median of sorted arrays</td>
		<td><div><a href="https://github.com/foxish/BlindCoded/blob/master/C%2B%2B/leetcoder/02-median-arrays%20O(n).cpp">cpp</a></div></td>
	</tr>
	
	<tr>
		<td></td>
		<td>Longest palindromic substring</td>
		<td><div><a href="https://github.com/foxish/BlindCoded/blob/master/C%2B%2B/leetcoder/05-LongestPalindrome.cpp">cpp</a></div></td>
	</tr>
	
</tbody>