最经典的51种算法（必看）

《经典算法大全》是一款IOS平台的应用。里面收录了51种常用算法，都是一些基础问题。博主觊觎了好久，可悲哀的是博主没有苹果，所以从网上下了老奔的整理版并且每个都手敲了一遍。

虽然网上也有博客贴了出来，但是自己写写感觉总是好的。现在分享个大家。

代码和运行结果难免有出错的地方，请大家多多包涵。

 

1.河内之塔（汉诺塔）

2.费式数列

3.巴斯卡三角形

4.三色棋

5.老鼠走迷宫（1）

6.老鼠走迷宫（2）

7.骑士走棋盘

8.八皇后

9.八枚银币

10.生命游戏

11.字串核对

12.双色河内塔，三色河内塔

13.背包问题 

14.蒙地卡罗法求PI

15.Eratosthenes筛选求质数

16.超长整数运算（大数运算）  同时建议参考这篇文章：大数的四则运算-海子的博客园

17.长PI

18.最大公因数，最小公倍数，因式分解

19.完美数

20.阿姆斯壮数

21.最大访客数

22.中序转后序式（前序式  相关文章：中缀表达式值问题

23.后序式运算 

24.洗扑克牌（乱数排列）

25.Craps赌博游戏

26.约瑟夫问题

27.排列组合   相关文章：母函数与排列组合

28.格雷码（Gray Code）

29.产生可能的集合  相关文章：集合划分问题

30.m元素集合的n个元素子集

31.数字拆解

32.得分排行

33.选择，插入，冒泡排序

34.shell 排序法-改良的插入排序

35.shaker排序法-改良的冒泡排序

36.改良的选择排序

37.快速排序法一

38.快速排序法二

39.快速排序法三

40.合并排序法

41.基数排序法

42.循环搜寻法（使用卫兵）

43.二分搜寻法（二分查找法，折半查找法）  相关文章：二分查找

44.插补搜寻法

45.费式搜寻法

46.稀疏矩阵

47.多维矩阵转一维矩阵

48.上三角，下三角，对称矩阵

49.奇数魔方阵

50.4N魔方阵

51.2(2N+1)魔方阵