博客专栏  >  编程语言   >  算法速成

算法速成

算法速成专栏主要整理了 数据结构的 栈、队列、链表、树、图、查找、排序等技术。

关注
11 已关注
16篇博文
  • 迭代算法讲解

    迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行:  (1)    选一个方程的近似根,赋给变量x0;  ...

    2015-08-15 14:34
    1114
  • 穷举搜索法算法讲解

    穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。  【问题】    将A、B、C、D、E、F这六个变量排成如图所示的三角形,这六个变量分别...

    2015-08-15 14:33
    1203
  • 递归算法讲解

    递归是设计和描述算法的一种有力的工具,由于它在复杂算法的描述中被经常采用,为此在进一步介绍其他算法设计方法之前先讨论它。     能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它...

    2015-08-15 14:31
    1864
  • 回溯算法讲解

    回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一 个候选解;倘若当前候选解除了还不满足问题规模要求外,满...

    2015-08-15 14:30
    2067
  • 动态规划法讲解

    经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。     为了节约...

    2015-08-15 14:29
    1123
  • 分治法算法讲解

    1、分治法的基本思想  任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小,越容易直接求解,解题所需的计算时间也越少。例如,对于n个元素的排序 问题,当n=1时,不需任何计...

    2015-08-15 14:28
    1505
  • 贪心算法实例讲解(3)

    贪婪法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择,而不考虑各种可能的整...

    2015-08-15 14:26
    1213
  • 贪心算法实例讲解(2)

    贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范...

    2015-08-15 14:25
    1265
  • 贪心算法实例讲解(1)

    一、定义 什么是贪心算法呢?所谓贪心算法是指,在对问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优解出发来考虑,它所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有...

    2015-08-15 14:24
    2778
  • 算法速成(7)图操作

    今天来分享一下图,这是一种比较复杂的非线性数据结构,之所以复杂是因为他们的数据元素之间的关系是任意的,而不像树那样 被几个性质定理框住了,元素之间的关系还是比较明显的,图的使用范围很广的,比如网络爬...

    2015-08-03 11:56
    847
  • 算法速成(6)树操作

    先前我们讲的都是“线性结构”,他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢? 我们可以对”线性结构“改造一下,变为”一个节点最多有一个"前驱“和”多个后继“...

    2015-08-03 11:51
    1334
  • 算法速成(5)栈

    在程序设计中,栈的使用还是非常广泛的,比如有“括号匹配问题“,”html结构匹配问题“。 所以说掌握了”栈“的使用,对我们学习算法还是很有帮助的。   一: 概念          栈,同样是...

    2015-08-03 10:19
    716
  • 算法速成(4)队列

    线性表的变种非常非常多,比如今天讲的“队列”,灰常有意思啊。   一:概念           队列是一个”先进先出“的线性表,牛X的名字就是“First in First Out(FIFO)”...

    2015-08-03 10:15
    781
  • 算法速成(3)线性表

    人活在社会上不可能孤立,比如跟美女有着千丝万缕的关系,有的是一对一,有的是一对多,有的是多对多。 我们的数据也一样,存在这三种基本关系,用术语来说就是:  线性关系。  树形关系。  网...

    2015-08-03 10:11
    755
  • 算法速成(2)五大经典查找

    在我们的生活中,无处不存在着查找,比如找一下班里哪个mm最pl,猜一猜mm的芳龄....... 对的这些都是查找。   在我们的算法中,有一种叫做线性查找。 分为:顺序查找。         ...

    2015-08-03 10:08
    965
  • 算法速成(1)七大排序算法

    算法就好比程序开发中的利剑,所到之处,刀起头落。   针对现实中的排序问题,算法有七把利剑可以助你马道成功。   首先排序分为四种:        交换排序: 包括冒泡排序,快速排序。       选...

    2015-08-03 09:59
    1567
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部