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