![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
# 数据结构与算法
女王の专属领地
尼采曰:每一个不曾起舞的日子,都是对生命的辜负!
展开
-
十大经典排序算法
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;时间复杂度: 一个算法执行所耗费的时间。空间复杂度:运行完一...转载 2018-03-13 21:10:21 · 312 阅读 · 0 评论 -
数据结构与算法----线性表的链式存储结构
线性表的链式存储结构 线性表的顺序存储结构在插入和删除操作时需要移动大量的数据,他们的时间复杂度为O(n)。当我们需要经常插入和删除数据时,顺序存储结构就不适用了,这时我们就需要用到线性表的链式存储结构。 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。这就意味着,这些数据元素可以存在内存未被占用的任意位置。我们先来看下链式存...原创 2018-06-21 17:16:00 · 371 阅读 · 0 评论 -
数据结构与算法----串
串 我们经常需要存储和处理字符信息,因此就有了“串”这个数据结构。串( string )是由零个或多个字符组成的有限序列,又名叫字符串。 串一般记为s 是串的名称。串中的字符数目 n 称 为串的长度,当n为0是称为空串。空格串 只包含空格的串,空格串不是空串,它可以包含多个空格。子串与主串 串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串。串的比较 数值很容易进...原创 2018-06-25 15:01:29 · 347 阅读 · 0 评论 -
数据结构与算法----线性表的顺序存储结构
线性表的顺序存储结构 当我们可以通过一条“线”把这些连续或是离散的数据元素“串”起来储存,就是线性结构。我们看下线性表的定义:线性表 ( List ):零个或多个数据元素的有限序列。 要注意的它是一个序列,数据元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继。 本文介绍的是线性表中顺序存储结构,那么什么是顺序存储结构?线性表的顺序存储结构,指的是用一段地址连续的存...原创 2018-06-21 15:52:15 · 497 阅读 · 0 评论 -
数据结构与算法系列复习
学习博客系列:c版本:https://blog.csdn.net/column/details/23368.htmljava版本:https://blog.csdn.net/column/details/datastructure2.htmlhttps://www.jianshu.com/p/38853c044156http://www.iteye.com/blogs/subjects/dream...原创 2018-06-21 14:28:44 · 512 阅读 · 0 评论 -
数据结构与算法----算法的时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度-总结 通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上;第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。 算法执行时间需通过依据该...原创 2018-06-21 15:18:23 · 645 阅读 · 0 评论 -
数据结构与算法----栈
栈 栈的应用十分的普遍,比如我们按浏览器的后退键,就会逆序加载我们浏览过的网页;一些应用软件中的撤销操作也是应用了栈的方式。栈( stack )是限定仅在表尾进行插入和删除操作的线性表。 结合上图,我们对栈及其的操作进一步解释。允许插入和删除的一端称为栈顶 ( top),另一端称为栈底 ( bottom) ,不含任何数据元素的栈称为空栈。栈是后进先出 ( Last In First Out) ...原创 2018-06-25 14:31:57 · 220 阅读 · 0 评论 -
数据结构与算法----队列
队列 食堂打饭、车站买票等等我们都需要排队,有新人加入时排在队尾,队头完成相应的操作就会从队头位置离开。在数据结构中也有类似的结构——队列。队列 ( queue ) 是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出 ( First In First Out) 的线性表,简称 FIFO 。允许插入的一端称为队尾,允许删除的一端称为队头。循环队列 队列的顺序存储结...原创 2018-06-25 14:51:31 · 507 阅读 · 0 评论