读书笔记
Anger_Coder
这个作者很懒,什么都没留下…
展开
-
算法导论——归并排序
算法的设计有很多思想,之前的插入排序使用的是增量的方法,即在排好的子数组A中,将元素A[j]插入,形成新的子数组A。这次将实现另一种排序——归并排序,归并排序采用了“分治法”(divide-and-conquer),本篇中包含分治法的一些定义归并排序的实现归并排序的算法分析参考资料一、什么是分治法?分治法,也可以称为分治策略:是将一个大规模的问题(原问题)划分成n个规模较小原创 2013-09-30 11:16:46 · 5931 阅读 · 2 评论 -
算法导论——插入排序
前言在学校的时候,曾经简单的了解过一些算法,不过非常不系统。有人说“现在开发也用不到算法呀,顶多是写个排序什么的”;没错,是有这种情况,但不能因为当前用不到而不学,我觉得算法可以带给我们的好处:提升逻辑思维能力分析系统的瓶颈系统的调优建模的能力(将业务需求具化为代码实现)本篇中是对《算法导论》中插入排序的一个C语言实现,包括如下内容:插入排序的场景插入排序的实现插入原创 2013-09-27 09:40:23 · 2012 阅读 · 0 评论