
数据结构与算法分析
会飞的冰箱
做一个有故事的男人,,,
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构与算法分析 之 符号表
符号表符号表实现有序符号表 符号表最主要的目的就是将一个键和一个值联系起来,符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据,我们可以根据键来查找对应的值。 符号表中,键具有唯一性。 符号表在实际生活中的使用场景是非常广泛的,见下表: 应用 查找目的 键 值 字典 找出单词的释义 单词 释义 图书索引 找出某个术语相关的页码 术语 一串页码 网络搜索 找出某个关键字对应的网页 关键字 网页名称 符号表实现 //符号表 public class SymbolTabl原创 2020-08-14 09:10:30 · 553 阅读 · 0 评论 -
数据结构与算法分析 之 常用的排序算法
文章目录简单排序 在我们的程序中,排序是非常常见的一种需求,提供一些数据元素,把这些数据元素按照一定的规则进行排序。比如查询一些订单,按照订单的日期进行排序;再比如查询一些商品,按照商品的价格进行排序等等。所以,接下来我们要学习一些常见的排序算法。 简单排序 ...原创 2020-07-23 11:27:40 · 656 阅读 · 0 评论 -
数据结构与算法分析 之 算法分析
文章目录算法的时间复杂度分析定义分析方法大O记法常见的大O阶函数调用的时间复杂度分析最坏情况 上文已经介绍了,研究算法的最终目的就是如何花更少的时间,如何占用更少的内存去完成相同的需求,接下来我们要学习有关算法时间耗费和算法空间耗费的描述和分析。有关算法时间耗费分析,我们称之为算法的时间复杂度分析,有关算法的空间耗费分析,我们称之为算法的空间复杂度分析。 算法的时间复杂度分析 定义 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随着n的变化情况并确定T(n)的量级。算法的原创 2020-07-11 11:05:54 · 602 阅读 · 0 评论 -
数据结构与算法分析 之 数据结构和算法概述
文章目录什么是数据结构?数据结构分类什么是算法 什么是数据结构? 官方解释: 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。 大白话: 数据结构就是把数据元素按照一定的关系组织起来的集合,用来组织和存储数据 数据结构分类 传统上,我们可以把数据结构分为逻辑结构和物理结构两大类。 逻辑结构分类: 逻辑结构是从具体问题中抽象出来的模型,是抽象意义上的结构,按照对象中数据元素之间的相互关系分类。 集合结构:集合结构中数据元素除了属于同一个集合外,他们之间没有任原创 2020-07-10 23:10:31 · 477 阅读 · 0 评论 -
数据结构与算法学习笔记
数据结构和算法这门课程无论在哪个学校的计算机专业,都是一门必修课。自从毕业之后就没怎么看过,打算重新拾起,系统整理一下。 1.数据结构和算法概述 2.算法分析 3.排序 4.线性表 5.符号表 6.树 7.堆 8.优先队列 9.并查集 10.图 ...原创 2020-07-10 00:47:08 · 298 阅读 · 0 评论 -
数据结构之队列(案例版)
队列是一种特殊性的线性结构,它只允许在队列的首部(head)进行删除操作,这个称作”出队”,而在队列的尾部(tail)进行插入工作,叫做”入队”。这就是我们常说的”先进先出“原则。生活中有很多的这样的案例,例如我们排队买火车票,每个排队买票的窗口就是一个队列,人越靠前就越早买到火车票,越早买完就越早从队列出来,后来的在队尾进入。为了让大家更好的理解队列,在这里简单的介绍一个案例(这个案例来自《啊哈!原创 2016-12-30 21:05:59 · 1352 阅读 · 0 评论