Algorithm
关注
分享
扫一扫
文章平均质量分 60
Dormy
生下来就为了活着
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
基础算法 —— 递归求N阶乘
参考书籍：无 基础算法 - 递归求解 N！(N阶乘)，递归从来就是算法初学者最难理解的一种思想，我也借此将自己理解递归的想法总结、分享出来 在众多网站上看到过有关递归的宗旨：层层调用，层层返回。这是理解递归的指导思想，刚开始我始终不能分清楚 return 到哪原创 2011-09-08 01:12:23 · 777 阅读 · 0 评论 -
基础算法 —— 合并排序（分治法）
参考书籍：《算法导论》第二版 基础算法 —— 合并排序算法（分治法）的宗旨是将问题 “分解”、“处理”、“归并”。将书中的伪代码翻译为C/C++语言实现， 大致可用两个函数来解决问题，第一个函数实现 “治”（也就是分解问题，处理问题）的步骤，另一个函数通 过递归实现原创 2011-08-29 18:30:31 · 1099 阅读 · 0 评论 -
基础算法 —— 冒泡排序算法
参考书籍：《算法导论》第二版 基础算法 —— 冒泡排序法属于最常见，也是老师讲课最喜欢用的例子，它类似 ”插入排序算法“，嵌套循环的迭代， 然后交换数据。具体实现代码如下： #include #include #include using nam原创 2011-08-30 14:53:36 · 385 阅读 · 0 评论 -
基础算法 —— 插入排序
参考书籍：《算法导论》第二版 算法基础 —— 插入排序算法 《算法导论》第二版书中一来就提到了插入排序算法，以扑克牌摸牌来作为比喻，刚开始按照伪代码编写时， 容易忽略一个问题，即用临时变量来实现数组中数据的交换问题。由于该算法确实是算法中最容易理解与掌 握原创 2011-08-29 14:58:09 · 407 阅读 · 0 评论