经典算法大全之前言

为什么写这篇

2014-11-20，本人是一个刚从学校毕业不久，出来工作不到半年，在学校的前三年和大多人一样都过得浑浑噩噩，大四的时候，面对就业压力，走上了程序猿之路。在公司工作的这五个多月（6月初进的），做的是android开发的工作，项目不赶，平时时间比较多，很想提高自己的技能。很多人说算法对程序猿来说是比较牛逼的一个东西，因此想在自己空闲的时候，学学写写算法，下次跳槽面试的时候，也能装装逼了，开玩笑~主要还是想提高自己，因此，从网上搜了下关于算法，经典算法大全，首先，很感谢这位博主整理了这些算法，再次，这篇算法是C实现的，而我是JAVA出身的，所以打算用JAVA来实现里面的算法，边学边码。我也不知道这样做到底能不能提高自己，但希望自己能坚持下去，相信有付出就会有收获。

目录

目录会按这位博主整理的来，为了更方便以后重温学习，没个算法会独立成篇，并附上自己的感悟。再次感谢这位博主经典算法大全。

1.河内之塔
2.Algorithm Gossip: 费式数列
3. 巴斯卡三角形
4.Algorithm Gossip: 三色棋
5.Algorithm Gossip: 老鼠走迷官(一)
6.Algorithm Gossip: 老鼠走迷官(二)
7.Algorithm Gossip: 骑士走棋盘
8.Algorithm Gossip: 八皇后币
10.Algorithm Gossip: 生命游戏
11.Algorithm Gossip: 字串核对
12.Algorithm Gossip: 双色、三色河内塔
13.Algorithm Gossip: 背包问题(Knapsack Problem)
14.Algorithm Gossip: 蒙地卡罗法求 PI
15.Algorithm Gossip: Eratosthenes 筛选求质数
16.Algorithm Gossip: 超长整数运算(大数运算)
17.Algorithm Gossip: 长 PI
18.Algorithm Gossip: 最大公因数、最小公倍数、因式分解
19.Algorithm Gossip: 完美数
20.Algorithm Gossip: 阿姆斯壮数
21.Algorithm Gossip: 最大访客数
22.Algorithm Gossip: 中序式转后序式(前序式)
23.Algorithm Gossip: 后序式的运算
24.Algorithm Gossip: 洗扑克牌(乱数排列）
25.Algorithm Gossip: Craps 赌博游戏
26.Algorithm Gossip: 约瑟夫问题(Josephus Problem)
27.Algorithm Gossip: 排列组合
28.Algorithm Gossip: 格雷码(Gray Code)
29.Algorithm Gossip: 产生可能的集合
30.Algorithm Gossip: m 元素集合的 n 个元素子集
31.Algorithm Gossip: 数字拆解
32.Algorithm Gossip: 得分排行
33.Algorithm Gossip: 选择、插入、气泡排序
34.Algorithm Gossip: Shell 排序法 - 改良的插入排序
35.Algorithm Gossip: Shaker 排序法 - 改良的气泡排序
36.排序法 - 改良的选择排序
37.Algorithm Gossip: 快速排序法(一)
38.Algorithm Gossip: 快速排序法(二)
39.Algorithm Gossip: 快速排序法(三)
40.Algorithm Gossip: 合并排序法
41.Algorithm Gossip: 基数排序法
42.Algorithm Gossip: 循序搜寻法(使用卫兵)
43.Algorithm Gossip: 二分搜寻法(搜寻原则的代表)
44.Algorithm Gossip: 插补搜寻法
45.Algorithm Gossip: 费氏搜寻法
46.Algorithm Gossip: 稀疏矩阵
47.Algorithm Gossip: 多维矩阵转一维矩阵
48.Algorithm Gossip: 上三角、下三角、对称矩阵
49.Algorithm Gossip: 奇数魔方阵
50.Algorithm Gossip: 4N 魔方阵
51.Algorithm Gossip: 2(2N+1) 魔方阵