博客专栏  >  编程语言   >  白话数据结构

白话数据结构

本专栏会将清华大学严蔚敏教授的数据结构教材以一种通俗易懂的方式展示给大家,让初学者理解的更快

关注
55 已关注
9篇博文
  • 白话算法与数据结构之【字典树】

    1. 什么是trie树   1.Trie树 (特例结构树)         Trie树,又称单词查找树、字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。典型应用是用...

    2015-06-25 21:11
    1076
  • RMQ(区间求最值)

    1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段...

    2014-10-25 20:08
    1172
  • 三分查找专题

    我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。

    2014-10-04 11:55
    1060
  • 白话算法之【动态规划入门】

    动态规划入门 什么是动态规划?         动态规划(Dynamic Programming,所以我们简称动态规划为DP)是运筹学的一个分支,是求解决策过程(decision process)最优...

    2015-05-11 16:39
    26351
  • 白话数据结构之【线段树】

    线段树的入门       线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。       对于线段树中的每一个非叶子节点[a,b],它...

    2015-02-17 17:42
    1076
  • 透析SPFA算法(图例讲解)

    SPFA算法是Bellman-Ford的队列优化,所以先介绍Bellman-Ford算法。        Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值...

    2014-12-05 23:53
    1377
  • 01背包问题吐血详解

    背包问题我真是学一次忘一次,很多dp问题也是由这个衍生而来,今天终于痛下决心写个博客供自己日后参考 问题描述: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物...

    2014-10-18 13:29
    2963
  • 白话数据结构之【树状数组】

    百度百科:树状数组白话讲解

    2014-10-06 14:40
    1246
  • 白话数据结构之【最小生成树】

    基本概念: 1:什么是生成树? 对于图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树。生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点。(离散数学中的概念...

    2015-01-18 19:59
    1173

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