Skip to content
forked from gzc/CLRS

📓Solutions to Introduction to Algorithms

License

Notifications You must be signed in to change notification settings

YinqiuGong/CLRS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

97 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#Answers of CLRS.I need your help.

如果你感兴趣,可以完成我没有完成的题(下面有个UNSOLVED列表),或者如果你对某章节感兴趣想要完成,可以fork我的项目建个branch写完merge给我~

If you are interested in my project, you could complete problems which are marked "UNSOLVED" in the following. Or if you are interested in certain chapter that I haven't finished, you could fork my project and make a branch to finish it and pull request to me.Thanks very much.

In order to speed up this project, I will ignore hard problems(for instance, problems in the end of every chapter) and review them when finishing mediocre problems. You could also help me finish these hard peoblems.

If a problem is too easy to elaborate, I'll mark it as straightforward in order to speed up my progress.


<tr>
    
	<td align = "center" colspan='20' width = "100%"><font size="4px" color="#0x888888">Part I: Foundations</font></td>
</tr>


   <tr>
	<td align="center">I</td>
	<td align="center"><a href="./C01-The-Role-of-Algorithms-in-Computing/1.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C01-The-Role-of-Algorithms-in-Computing/1.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C01-The-Role-of-Algorithms-in-Computing/problem.md"><font color="black">p</font></td>
</tr>

      <tr>
	<td align="center">II</td>
	<td align="center"><a href="./C02-Getting-Started/2.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C02-Getting-Started/2.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C02-Getting-Started/2.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C02-Getting-Started/problem.md"><font color="black">p</font></td>
</tr>

<tr>
	<td align="center">III</td>
	<td align="center"><a href="./C03-Growth-of-Functions/3.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C03-Growth-of-Functions/3.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C03-Growth-of-Functions/problem.md"><font color="black">p</font></td>
</tr>


          <tr>
	<td align="center">IV</td>
	<td align="center"><a href="./C04-Recurrences/4.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C04-Recurrences/4.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C04-Recurrences/4.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C04-Recurrences/4.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C04-Recurrences/problem.md"><font color="black">p</font></td>
</tr>

<tr>
	<td align="center">V</td>
	<td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/5.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/5.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/5.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/5.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C05-Probabilistic-Analysis-and-Randomized-Algorithms/problem.md"><font color="black">p</font></td>
</tr>

<tr>
	<td align = "center" colspan='20' width = "100%"><font size="4px" color="#0x888888"> Part II: Sorting and Order Statistics</font></td>
</tr>


<tr>
	<td align="center">VI</td>
	<td align="center"><a href="./C06-Heapsort/6.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C06-Heapsort/6.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C06-Heapsort/6.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C06-Heapsort/6.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C06-Heapsort/6.5.md"><font color="black">5</font></td>
	<td align="center"><a href="./C06-Heapsort/problem.md"><font color="black">p</font></td>
</tr>

<tr>
	<td align="center">VII</td>
	<td align="center"><a href="./C07-Quicksort/7.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C07-Quicksort/7.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C07-Quicksort/7.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C07-Quicksort/7.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C07-Quicksort/problem.md"><font color="black">p</font></td>
</tr>

<tr>
	<td align="center">VIII</td>
	<td align="center"><a href="./C08-Sorting-in-Linear-Time/8.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C08-Sorting-in-Linear-Time/8.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C08-Sorting-in-Linear-Time/8.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C08-Sorting-in-Linear-Time/8.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C08-Sorting-in-Linear-Time/problem.md"><font color="black">p</font></td>
</tr>





<tr>
	<td align="center">IX</td>
	<td align="center"><a href="./C09-Medians-and-Order-Statistics/9.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C09-Medians-and-Order-Statistics/9.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C09-Medians-and-Order-Statistics/9.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C09-Medians-and-Order-Statistics/problem.md"><font color="black">p</font></td>
</tr>


    <tr>
	<td align = "center" colspan='20' width = "100%"><font size="4px" color="#0x888888">Part III: Data Structures</font></td>
</tr>



<tr>
	<td align="center">X</td>
	<td align="center"><a href="./C10-Elementary-Data-Structures/10.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C10-Elementary-Data-Structures/10.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C10-Elementary-Data-Structures/10.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C10-Elementary-Data-Structures/10.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C10-Elementary-Data-Structures/problem.md"><font color="black">p</font></td>
</tr>

<tr>
	<td align="center">XI</td>
	<td align="center"><a href="./C11-Hash-Tables/11.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C11-Hash-Tables/11.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C11-Hash-Tables/11.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C11-Hash-Tables/11.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C11-Hash-Tables/11.5.md"><font color="black">5</font></td>
	<td align="center"><a href="./C11-Hash-Tables/problem.md"><font color="black">p</font></td>
</tr>



        <tr>
	<td align="center">XII</td>
	<td align="center"><a href="./C12-Binary-Search-Trees/12.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C12-Binary-Search-Trees/12.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C12-Binary-Search-Trees/12.3.md"><font color="black">3</font></td>
	</tr>


    <tr>
	<td align="center">XIII</td>
	<td align="center"><a href="./C13-Red-Black-Trees/13.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C13-Red-Black-Trees/13.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C13-Red-Black-Trees/13.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C13-Red-Black-Trees/13.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C13-Red-Black-Trees/problem.md"><font color="black">p</font></td></tr>
	
	
	<tr>
	<td align="center">XIV</td>
	<td align="center"><a href="./C14-Augmenting-Data-Structures/14.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C14-Augmenting-Data-Structures/14.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C14-Augmenting-Data-Structures/14.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C14-Augmenting-Data-Structures/problem.md"><font color="black">p</font></td>
	</tr>

<tr>
<td align = "center" colspan='20' width = "100%"><font size="4px" color="#0x888888">Part VI: Graph Algorithms</font></td></tr>

	<tr>
	<td align="center">XXII</td>
	<td align="center"><a href="./C22-Elementary-Graph-Algorithms/22.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C22-Elementary-Graph-Algorithms/22.2.md"><font color="black">2</font></td>
	<td align="center"><a href="./C22-Elementary-Graph-Algorithms/22.3.md"><font color="black">3</font></td>
	<td align="center"><a href="./C22-Elementary-Graph-Algorithms/22.4.md"><font color="black">4</font></td>
	<td align="center"><a href="./C22-Elementary-Graph-Algorithms/22.5.md"><font color="black">5</font></td>
	<td align="center"><a href="./C22-Elementary-Graph-Algorithms/problem.md"><font color="black">p</font></td>
	</tr>
	
	<tr>
	<td align="center">XXIII</td>
	<td align="center"><a href="./C23-Minimum-Spanning-Trees/23.1.md"><font color="black">1</font></td>
	<td align="center"><a href="./C23-Minimum-Spanning-Trees/23.2.md"><font color="black">2</font></td>
	</tr>
Chapter Section
***

#UNSOLVED

11.1.4

11.3.5 11.3.6

11.5.1

22.4.4


Follow @louis1992 on github to help finish this task.

About

📓Solutions to Introduction to Algorithms

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 61.0%
  • Python 25.9%
  • C 11.9%
  • Makefile 1.2%