算法
weixin_38946532
这个作者很懒,什么都没留下…
展开
-
一些常用的排序算法
前导:排序算法是计算机编程中常用的算法之一,它在许多的地方都有它的用武之地。我们本篇博客将会着重来讲解一些算法的特性。排序算法是分为比较排序算法和非比较排序算法。但是我们这里只给出比较排序算法,在以后的排序算法中我们会给出非排序算法的内容。目录冒泡排序选择排序插入排序归并排序堆排序快速排序对于这些排序算法的性能我们给出一个表格。1:冒泡排序冒泡排序是一种比较简单的排序算法,它主要是通过重复的遍历需...原创 2018-03-30 16:40:24 · 117 阅读 · 0 评论 -
对于算法中分治法简单的理解
前言:我们在算法中经常会听到分治法,那么什么是分治法,分治法是用来干什么的。在上完王宏志老师的算法课程之后,我在这里做一个小小的总结,用以巩固知识。分治法的定义:用分割问题而解决子问题而达到解决整体问题的方法叫分治法。分治法的策略:a:整体的问题分割成为多个子问题。 b:求解各个子问题 ...原创 2018-04-11 15:36:59 · 780 阅读 · 0 评论 -
动态规划
前言:今天《算法设计》讲了动态规划的原理,像往常一样,我们在这里以博客的形式作文复习。1:在前面的文章中,我们介绍了分治法,但是不知道读者是否注意到了,如果在我们划分的子问题的集合中存在重复的情况,那么我们的求解过程中会重复的计算许多的重复性问题,那么这样显然会导致我们的计算资源浪费。那么如何解决这个问题了,下面我们将介绍动态规划来解决这个问题。2:动态规划原理:在给定的代价和给定的条件下,我们在...原创 2018-04-11 16:30:44 · 112 阅读 · 0 评论