《C语言经典算法汇总》是一本全面总结和解析C语言中常用算法的书籍,适合编程爱好者和技术人员参考学习。
- 老掉牙问题:河内塔、费式数列、巴斯卡三角形、三色棋;老鼠走迷宫(一)与(二)、骑士走棋盘、八个皇后、八枚银币;
- 生命游戏:字串核对,双色和三色河内塔以及背包问题(Knapsack Problem)。
- 数学运算相关题目包括:蒙地卡罗法求π值、Eratosthenes筛选质数方法;超长整数计算(大数运算),获取最长的圆周率数值;
- 最大公约数与最小公倍数,因式分解完美数字和阿姆斯特朗数字问题解决以及最大访客数量分析。
- 还有中序转后序表达方式(前缀形式)及后续式的计算方法。
- 赌博相关:洗扑克牌(随机排列)、Craps赌博游戏;
- 约瑟夫难题(Josephus Problem)
- 集合问题包括:组合与排列,格雷码(Grey Code),可能集合生成以及m元素子集n个选取的创建。
- 数字分解任务
- 排序算法涵盖得分排名、选择排序、插入排序和气泡排序;Shell改进式插入排序法,Shaker改良版气泡排序方法;
- Heap优化的选择型排序方式,快速分类(一)到(三),合并与基数类型排序策略。
- 搜索技巧包括循序查找(利用卫兵) 二分搜索法则、插值查询以及斐波那契式搜寻方案
- 矩阵问题:稀疏矩阵处理;多维转为单维度,上三角形、下三角和对称形式的矩阵;
- 奇数魔方阵生成方法及4N阶与2(2N+1) 魔方阵算法。