面试宝典（常考算法总结）资源-CSDN文库

5星 · 超过95%的资源需积分: 9 67 浏览量 2009-11-22 16:34:25 上传评论 5 收藏 1.17MB PDF 举报

资源推荐

资源详情

资源评论

常见程式演算笔记
 
From Gossip@caterpillar
非关语言: 常见程式演算
 
“常见程式演算”主要收集一些常见的程式练习题目，您可以藉这些题目培养一些程式设计逻辑的感觉，对题目的分类只是个大概，方便索引而已，实作的部份是使 用 C 
及 Java。 
 
 
 
 
 
老掉牙
● 河内塔
● 费 式数列
● 巴 斯卡三角形
● 三 色棋
● 老鼠 走迷官（一）
● 老 鼠走迷官（二）
● 骑士走 棋盘
● 八个皇 后
● 八枚银 币
● 生命游戏
● 字串 核对
● 双 色、三色河内塔
● 背 包问题（Knapsack Problem）
 
数、运算
● 蒙地卡罗法求 PI
● Eratosthenes 筛选求 质数
● 超长整数 运算（大数运算）
● 长 PI
● 最大公 因数、最小公倍数、因式分解
● 完 美数
● 阿 姆斯壮数
● 最大访客数
● 中 序式转后序式（前序式）
● 后序式 的运算
 
关于赌博
● 洗扑 克牌（乱数排列）
● Craps 赌博游戏
● 约 瑟夫问题（Josephus Problem）
 
集合问题
排 序
● 得分排行
● 选 择、插入、气泡 排序
● Shell 排序法 - 改良的插入排序
● Shaker 排序法 - 改良的气泡排序
● Heap 排序法 - 改良的选择排序
● 快速排 序法（一）
● 快速排 序法（二）
● 快速排 序法（三）
● 合并排序 法
● 基数排序 法
 
搜寻
● 循 序搜寻法（使用卫兵）
● 二 分搜寻法（搜寻原则的代表）
● 插 补搜寻法
● 费 氏搜寻法
 
矩阵
● 稀 疏矩阵
● 多 维矩阵转一维矩阵
● 上 三角、下三角、对称矩阵
● 奇数魔方阵
● 4N 魔方阵
● 2(2N+1) 魔方阵
 
堆叠、伫列
● 堆 叠 - 使用阵列实作
● 堆叠 - 使用链结实作（C 语言动态记忆体宣告）
● 堆 叠 - 使用 Java 作物件封装
● 伫 列 - 使用阵列实作
● 伫列 - 使用链结实作（C语言动态记忆体宣告）
● 伫 列 - 使用Java 作物件封装
 
http://caterpillar.onlyfun.net/GossipCN/AlgorithmGossip/AlgorithmGossip.htm（第 1／2 页）2008-7-30 21:25:06