Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 

经典算法

总结一些经典算法,给出代码实现。搬运自:http://www.cnblogs.com/libra-yong/p/6004686.html

  • 快速排序法一(√)

  • 快速排序法二(√)

  • 快速排序法三(√)

  • 八皇后--->N皇后(√)

  • 数独(√)

  • 河内之塔(汉诺塔)(√)

  • 双色河内塔,三色河内塔(√)

  • 费式数列(√)

  • 巴斯卡三角形

  • 三色棋

  • 老鼠走迷宫(1)

  • 老鼠走迷宫(2)

  • 骑士走棋盘* 八枚银币

  • 生命游戏

  • 字串核对

  • 背包问题

  • 蒙地卡罗法求PI

  • Eratosthenes筛选求质数

  • 超长整数运算(大数运算) 同时建议参考这篇文章:大数的四则运算-海子的博客园

  • 长PI

  • 最大公因数,最小公倍数,因式分解

  • 完美数

  • 阿姆斯壮数

  • 最大访客数

  • 中序转后序式(前序式 相关文章:中缀表达式值问题

  • 后序式运算

  • 洗扑克牌(乱数排列)

  • Craps赌博游戏

  • 约瑟夫问题

  • 排列组合 相关文章:母函数与排列组合

  • 格雷码(Gray Code)

  • 产生可能的集合 相关文章:集合划分问题

  • m元素集合的n个元素子集

  • 数字拆解

  • 得分排行

  • 选择,插入,冒泡排序

  • shell 排序法-改良的插入排序

  • shaker排序法-改良的冒泡排序

  • 改良的选择排序

  • 合并排序法

  • 基数排序法

  • 循环搜寻法(使用卫兵)

  • 二分搜寻法(二分查找法,折半查找法) 相关文章:二分查找

  • 插补搜寻法

  • 费式搜寻法

  • 稀疏矩阵

  • 多维矩阵转一维矩阵

  • 上三角,下三角,对称矩阵

  • 奇数魔方阵

  • 4N魔方阵

  • 2(2N+1)魔方阵