博客专栏  >  架构   >  数据结构学习笔记

数据结构学习笔记

记录自己在学习数据结构过程中的学习笔记,收获的知识并分享经验。

关注
3 已关注
16篇博文
  • java实现常见查找算法

    查找 查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 在互联网上查找信息是我们的家常便饭。所有这些需要被查的数据所在的集合,我们给它一个...

    2017-06-15 22:04
    1267
  • Java实现常见的排序算法

    1、排序的基本概念与分类 排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列;老师查看上课出勤情况时,会按学生学号顺序点名;高考录取时,会按成绩总分降序依次录取等。那排序的严格定义...

    2017-05-13 15:37
    2632
  • Java实现二叉树的遍历

    6.8 遍历二叉树 假设,我手头有20张100元的和2000张1元的奖券,同时洒向了空中,大家比赛看谁最终捡的最多。如果是你,你会怎么做? 相信所有同学都会说, 一定先捡100元的。道理非常简单,因...

    2017-04-07 21:07
    809
  • 树的三种存储结构

    6.2树的定义 之前我们一直在谈的是一对一的线性结构,可现实中,还有很多一对多的情况需要处理,所以我们需要研究这种一对多的数据结构----"树",考虑它的各种特性,来解决我们在编程中碰到的相关问题。...

    2017-03-19 19:46
    1212
  • 串-KMP模式匹配算法

    5.7 KMP 模式匹配算法 你们可以忍受朴素模式匹配算法的低效吗?也许不可以、也许无所谓。但在很多年前我们的科学家们,觉得像这种有多个0和1重复字符的字符串,却需要挨个遍历的算法是非常糟糕的事情。...

    2017-03-17 22:47
    597
  • 串-定义和模式匹配算法

    5.2 串的定义 今天我们就是来研究"串"这样的数据结构。先来看定义。 串( string )是由零个或多个字符组成的有限序列,又名叫字符串 。 一般记为s= "a1a2......an"(n>...

    2017-03-12 21:38
    633
  • 线性表-链式存储结构

    3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法 前面我们讲的线性表的顺序存储结构。它是有缺点的,最大的缺点就是插入和删除时需要移动大量元素,这显然就需要耗费时间。能不能想办法解...

    2017-03-12 17:52
    1716
  • 线性表-定义和顺序存储结构

    3.1 开场白 各位同学,大家好。 今天我们要开始学习数据结构中最常用和最简单的一种结构,在介绍它之前先讲个例子。 我经常下午去幼儿园接送儿子,每次都能在门口看到老师带着小朋友们, 一个拉着另一...

    2017-02-26 19:51
    997
  • 算法-时间复杂度和空间复杂度

    2.9 算法时间复杂度 2.9.1 算法时间复杂度定义 在进行算法分析时 , 语句总的执行次数 T ( n )是关子问题规模n的函数,进而分析 T ( n )随 n 的变化情况并确定T(n)的数量级...

    2017-02-23 21:40
    1453
  • 算法-效率的度量和函数的渐进增长

    2.7 算法效率的度量方法 刚才我们提到设计算法要提高效率 。这里效率大都指算法的执行时间 。 那么我们如何度量一个算法的执行时间呢? 正所谓"是骡子是马,拉出来遛遛"。比较容易想到的方法就是,我们...

    2017-02-23 21:28
    1065
  • 算法-简介

    算 法 : 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2.1 开场白 各位同学大家好。 上次上完课后,有同学对我说,老师,我听了你的课,感...

    2017-02-22 22:40
    482
  • Java递归求解汉诺塔问题

    汉诺塔问题 规则: 1.每次只能移动一个圆盘。 2.圆盘可以插在X,Y,Z中的任一塔座上。 3.任何时刻都不能让一个大的圆盘落在小的圆盘上面。 算法: 1.当X塔只有1个盘子时,将编号为1的圆盘从X...

    2017-02-21 21:44
    375
  • Java实现括号匹配校验

    检测括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。 /** * 括号匹配校验 * [ ( [ ] [ ] ) ] * 1 2 3 4 5 6 7 8 */ public class...

    2017-02-21 21:44
    687
  • 数据结构绪论-逻辑结构与物理结构

    按照视点的不同 , 我们把数据结构分为逻辑结构和物理结构。 1.5 . 1 逻辑结构 逻辑结构:是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。 逻辑结构分为以下四种 : 1...

    2017-02-21 21:42
    393
  • 数据结构绪论-基本概念和术语

    程序设计 = 鼓据结构+算法 说到数据结构是什么,我们得先来谈谈什么叫数据。正所谓"巧妇难为无米之炊',再强大的计算机,也是要有"米'下锅才可以干活的,否则就是一堆破铜烂铁。 这个"米"就是数据。 1...

    2017-02-21 21:40
    376
  • 常用数学公式推导及概念

    常用数学公式及概念: 1.连续求和 求解:1+2+3+.....+n 首尾相加 n(n+1)/2 2.平方和 求解:1^2+2^2+3^2+...+n^2 根据恒等式(n+1)^3=n^3+3n^...

    2017-02-21 21:14
    408
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部