算法导论学习
红雨随心_blog
这个作者很懒,什么都没留下…
展开
-
算法导论学习:插入排序法的实现
今天开始我的算法学习之旅(虽然参加比赛的时候学习过遗传算法,蚁群算法这些玩意儿),拿到《算法导论》这本书,我的内心是绝望的,真的厚。。。。。可是还是抑制不住自己对学习算法的渴望。。。可以了,这些套话我再也不想说了,哼,代码见!!! 第二章 算法基础 1. 插入排序 一谈到排序,大家心中都有自己常用的一种,什么直接插入排序,冒泡排序,归并排序,堆排序,选择排序等等。排序算法是最原创 2016-04-13 10:01:13 · 607 阅读 · 0 评论 -
算法导论学习:归并排序法的实现
上回学习了最简单也是最直接的插入排序。插入排序在小数据量时是很高效的,但是遇到大数据时,便显得无力了,今天来介绍归并排序,在大数据排序时,时间短,但同时它的空间使用率就显得高了。 第二章原创 2016-04-14 16:13:03 · 936 阅读 · 0 评论 -
算法导论学习:分治策略之最大子数组问题
对于分治策略,是算法中很重要的一个环节,它能够将一个很大的问题分解为一个个的小问题,从而降低求解难度。今天,我就对《算法导论》中的最大字数组问题进行分析,并给出书中伪代码的C/C++语言表现形式,同时给出一个暴力求解最大子数组问题的C代码。 第四章 分治策略 1.最大子数组问题原创 2016-04-20 10:50:22 · 727 阅读 · 0 评论