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