博客专栏  >  综合   >  数据结构与算法

数据结构与算法

数据结构与算法的笔记

关注
1 已关注
9篇博文
  • 算法学习笔记——分治法

    一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求...

    2014-10-20 14:18
    778
  • 算法学习笔记——动态规划法

    一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本...

    2014-10-20 15:03
    650
  • 算法学习笔记——贪心法

    一、基本概念 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是...

    2014-10-20 16:22
    787
  • 算法学习笔记——回溯法

    一、基本概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达...

    2014-10-20 17:44
    954
  • 算法学习笔记——分支限界法

    一、基本概念 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是...

    2014-10-20 18:11
    829
  • 算法— —二叉树遍历

    概念二叉树遍历是二叉树的最基本的操作,其实现方式主要有: 1. 递归遍历 2. 非递归遍历 3. Morris遍历(自己度娘去,这里不讲)

    2016-09-29 09:48
    1344
  • 数据结构复习笔记— —堆

    堆的基本性质堆也可以说是一个完全二叉树,就是除了最底层的,其它层是满的,既然我们可以用完全二叉树来表示一个堆,那么我们这里就采用数组结构的二叉树来阐述堆的性质。 假设在这里我们用数组A表示堆,A[i]...

    2016-09-09 14:13
    203
  • 数据结构复习笔记— —栈

    栈(stack),它是一种运算受限的线性表,先进后出。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。有进栈、出栈、栈满、栈空等几种状态。栈可以用来在函数调用和...

    2016-09-09 15:15
    238
  • 数据结构复习笔记— —队列

    基本概念队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删...

    2016-09-09 16:17
    309

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部