【经典算法大全】
?
《經典算法大全》是一款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)魔方陣
?
總結
- 上一篇: 大端和小端的判断及转换
- 下一篇: TMS320F28335之定时器