ReadMe_bak

Algorithm and Data Structure implementation using C++ with gtest framework.

Most of the C++ code is written in http://www.cyber-dojo.org (free online IDE with testframework,can goback to any history commit), so I just paste the URL of the source code. All the code is written by zeng,liang. I'll continuely update this list.

Note: if you open the URL, you could run test and add more test cases, but please Not modify the source code without my permission.

Currently, I have complete the following programe:

1.Heap(minHeap,maxHeap): http://www.cyber-dojo.org/kata/edit/3EEE4CBBC3?avatar=turtle

2.remove duplicated elements from unsorted forward_list : http://www.cyber-dojo.org/kata/edit/F115685DBC?avatar=jellyfish

3.reverse forward_list : http://www.cyber-dojo.org/kata/edit/9405BE8673?avatar=kangaroo

4.hano tower: http://www.cyber-dojo.org/kata/edit/8B5E4EF5E6?avatar=ostrich

5.common code pucch design(class design, not algorithm): http://www.cyber-dojo.org/kata/edit/23057B90DF?avatar=lion

6.median of two sorted array: http://www.cyber-dojo.org/kata/edit/C86CA72338?avatar=gopher

7.bowling game: http://cyber-dojo.org/kata/edit/337C5BC2C9?avatar=ostrich

8.merge sort(recursive and non-recursive): http://www.cyber-dojo.org/kata/edit/4E83487C30?avatar=ray

9.quick sort (recursive and non-recursive): http://www.cyber-dojo.org/kata/edit/95555C4F5A?avatar=seal

10.binary search for sorted vector: http://www.cyber-dojo.org/kata/edit/54403B2B1A?avatar=penguin

11.Count Coins 硬币组合，递归+非递归 : http://www.cyber-dojo.org/kata/edit/56A76507E2?avatar=alligator

12.Balanced Parentheses括号配对: http://www.cyber-dojo.org/kata/edit/EFC4D1BBB0?avatar=ray

13.24点游戏： http://www.cyber-dojo.org/kata/edit/EA0518D02A?avatar=puffin

14.anagrams变位词生成（给定字符串，全排列）：  http://www.cyber-dojo.org/kata/edit/8BC2B9BF64?avatar=vulture  

15.Eight Queens : http://www.cyber-dojo.org/kata/edit/4BAABD6B55?avatar=panda

16.fibonacci: http://www.cyber-dojo.org/kata/edit/B1ABF0E956?avatar=snake

17.Find Path Avoid Obstacles: http://www.cyber-dojo.org/kata/edit/9436CD7F39?avatar=peacock

18.Factorize prime factors质因数分解: http://www.cyber-dojo.org/kata/edit/02F1E2DDCE?avatar=ostrich

19.magic square(行列对角 和相等):  http://www.cyber-dojo.org/kata/edit/E51905E8A1?avatar=eagle

20.100doors switch: http://www.cyber-dojo.org/kata/edit/8135892EB1?avatar=lion

21.array shuffle: http://www.cyber-dojo.org/kata/edit/79733EA557?avatar=whale

22.combine to largest number: http://www.cyber-dojo.org/kata/edit/E8BE814637?avatar=hummingbird

23.find adjacent 1bits number(Diversion): http://www.cyber-dojo.org/kata/edit/6801135364?avatar=panda

24.spell number in english: http://www.cyber-dojo.org/kata/edit/FC82690842?avatar=eagle

25.Leap year: http://www.cyber-dojo.org/kata/edit/1927987491?avatar=ray

26.remove duplicate from unsorted list: http://www.cyber-dojo.org/kata/edit/F00D0FBB1B?avatar=lizard

27.buy book best discount, DP. use Cache and Quick-Cut to improve performance. http://www.cyber-dojo.org/kata/edit/28325E5432?avatar=dolphin

28. BigNumberPlus(positive and negative number) http://www.cyber-dojo.org/kata/edit/31F00976B8?avatar=ray

29.SearchPath skip obstacle with no more than required steps: http://www.cyber-dojo.org/kata/edit/ABECD4FE8A?avatar=flamingo

30.Candy Dispatch: http://www.cyber-dojo.org/kata/edit/1BCD5F1393?avatar=koala