S1_数据结构学习

数据结构学习：C++实现线性表的顺序存储结构

提要：这是我新开的一个专栏（数据结构学习）很多的数据结构的书籍都是以C为基础实现的，主要是由于C强大的指针功能，我本人看的也是C语言版本，但是我是用C++实现的。
CoderCXF·2020-08-23 21:11

数据结构与算法——阶段性总结

数据结构学习的总结学习总结学习路线：（B站视频+笔记）->（书籍+代码实现）->总结B站视频和笔记大约花了一个半月的时间，听老师讲课，对一些思想概念的理解要更容易些。
ripplesding·2020-08-23 21:04

数据结构学习之线性表和数组的区别

线性表和数组的区别：概念上：线性表是抽象数据类型，数组是一种具体的数据结构其逻辑结构也是不一样的：线性表是元素之间具有一对一的线性关系的数据元素的集合，数组是数组元素和数组下标的一一映射数组中相邻的元素连续的存在内存中，线性表只是一个抽象的数据结构，线性表需要其他的物理形式的数据结构来实现，表中相邻的元素不一定存在连续的内存空间，除非表中是数组实现的数组查找可以找下标线性表需要根据当前元素的前驱和
Ray_am·2020-08-23 15:18

数据结构学习笔记之用数组对特殊矩阵压缩存储

用数组对特殊矩阵压缩存储一、数组1、定义2、与线性表的关系3、存储结构二、特殊矩阵的压缩存储1、特殊矩阵2、对称阵3、三角阵3、三对角矩阵4、稀疏矩阵一、数组1、定义数组是由n(n>=1)个相同类型的元素构成的有限序列，每个元素在n个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界。2、与线性表的关系数组可以视为线性表的推广，一维数组就是一个线性表，二维数组则是一个元素为定长线性表的
御承扬·2020-08-23 11:01

数据结构学习

首先,数据结构是一门计算机语言学的基础学科，它不属于任何一门语言，其体现的是几乎所有标准语言的算法的思想。多实验！ 这个就没有太多理由了，我一直觉得编程是一门熟练科学，多编程，水平肯定会提高，最重要的是能够养成一种感觉，就是对程序对算法的敏感，为什么那些牛人看一个算法一下子就看懂了？而自己要看很久才能弄懂，而且弄懂了过了一阵子又忘记了？其实这个是因为牛人们以前看的程序很多，编得也很多，所以他们有了
qq_40700940·2020-08-23 06:51

PTA_数据结构学习与实验指导_题解_2-3.1 海盗分赃

进阶实验2-3.1海盗分赃 P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼。而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下
满眼星辰·2020-08-22 13:28

PTA_数据结构学习与实验指导_题解_1-3.1两个有序序列的中位数

进阶实验1-3.1两个有序序列的中位数 已知有两个等长的非降序序列S1,S2,设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入样例1：51357923456输出样例1：4输入样例2：6-100-101111-5002345输出样例2：1题目：进阶实验1-3.1两个有序序列的中位数(25分)算法分析 
满眼星辰·2020-08-22 13:40

备考第七周总结

本周完成的任务论文初稿已经完成，并进行查重了，交给老师看了（之后可能也只是小的修改了）数学1000题做了函数极限、连续那一部分本周未完成的任务不好意思发出来了*o.o*本周任务数学学到第11讲、第12讲英语每天背单词每天做总结数据结构学习到第二章本周感想论文的编写
杜丽霞·2020-08-22 04:25

数据结构学习之队列（queue）

最近由于工作原因，需要自己实现一个类似队列的数据结构，所以想写篇文章记录并总结下队列的相关内容，主要有以下4点：1）队列的定义2）队列的举例3）队列的基本操作4）队列的实现（go）1）队列的定义队列，又称为伫列（queue），是先进先出（FIFO,First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为堆尾（rear））进行插入操作，即enque
songleo·2020-08-22 04:44

c++类和数据结构学习笔记（一）

前言：《c++类和数据结构》这本书是寒假前在学校图书馆借的，然后寒假基本没怎么看，前两天回学校翻了翻发现挺厉害的…于是有了一个大胆的想法：跟着书做笔记…虽然大部分都是跟着书敲…虽然不知道能坚持几天…不管了敲了再说…PS:本文纯粹本人无聊跟着书乱敲，毫无逻辑，没啥营养！！慎读！！重载运算符、类模板和抽象1.重载运算符运算符的概念：运算符通常指的是一些符号，作用于一个或者多个变量或常量，产生一个结果。
gsmaster8·2020-08-21 20:09

数据结构学习笔记-查找

主要内容7.1查找的基本概念7.2线性表的查找7.3树表的查找7.4散列表的查找7.1查找的基本概念一、基本概念1）查找表：同一类型的数据元素构成的集合；包括线性表、树表、散列表2）关键字：是数据元素中某个数据项的值，用以标识数据元素（或记录）,分主关键字和次关键字3）查找（成功与不成功）①查询某个“特定的”数据元素是否在查找表中②检索某个“特定的”数据元素的各种属性③在查找表中插入一个数据元素④
Hyperweirdo·2020-08-20 13:02

数据结构学习笔记-绪论

参考教材《数据结构C语言第二版人民邮电出版社》第一章：绪论主要知识点：1.1数据结构的研究内容1.2基本概念和术语1.3抽象数据类型的表示与实现1.4算法与算法分析1.1数据结构的研究内容一、程序设计的三个层次1、低层(程序设计)：解决数值计算问题。需求分析—总体设计—模块分割—数学建模—设计算法—编制程序—调试修改—得到结果涉及到：数学模型的建立和对应算法的实现程序=语言+算法2、中层(数据结构
Hyperweirdo·2020-08-20 13:28

数据结构学习笔记-栈和队列

主要内容：3.1栈和队列的定义和特点3.2栈的表示和操作的实现3.3栈的应用3.4队列的表示和操作的实现3.1栈和队列的定义和特点从数据结构的角度看：栈和队列是操作受限的线性表—数据元素之间是线性关系，插入和删除操作限定在一端进行串是元素受限的线性表—数据元素类型为字符型从数据类型的角度看：栈和队列是与线性表大不相同的抽象数据类型一、栈的定义和特点1、限定在表尾进行插入和删除操作的线性表表尾称为栈
Hyperweirdo·2020-08-20 13:28

严蔚敏-图-存储结构-图的遍历

数据结构学习笔记【第7章图】7.1图的定义和术语图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，图中任意两个数据元素之间都可能相关。
AmarisEx·2020-08-20 13:50

数据结构学习笔记之排序·外部排序

外部排序二、外部排序1、基本概念2、外部排序的方法3、归并路数k的影响4、败者树5、置换-选择排序6、使用哈夫曼算法得出最佳归并树二、外部排序1、基本概念外部排序指待排序的内容庞大，内存一次装不下，需要将内容存放在外存的排序。外部排序进行排序事，将内容一部分一部分地调入内存进行排序，因此需要在外存和内存之间进行多次交换。因而，一个好的外部排序算法应当可以做到尽可能少的进行内外存的交换，因为外存的读
御承扬·2020-08-20 07:20

数据结构学习笔记之排序（2）

排序一、内部排序3、选择排序3.1、简单选择排序3.2、堆排序3.2.1、堆3.2.2、堆排序4、其他内部排序4.1、归并排序4.2、基数排序5、小结一、内部排序3、选择排序选择排序基本思想：每一趟在后面n-i+1（i=1,2,...,n-1)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟只剩下一个待排序元素，结束选择。3.1、简单选择排序直接选择排序代码如下：//
御承扬·2020-08-20 07:49

数据结构学习记录---天勤线性表综合应用题（2）

记录考研数据结构学习过程中的代码实现（参考天勤书本）（天勤P40T1(6)法一）删除链表中重复元素(常规方法发现与前相同则删除)（天勤P40T1(6)法二）删除链表中重复元素（全部不重复元素移动到链表前
满树·2020-08-20 00:37

数据结构学习之路----------线性表顺序存储结构插入和删除节点平均移动次数

假设线性表的长度为n。首先来说线性表顺序存储的插入问题：线性表元素有n个，那么插入位置有n+1个。插入第一个位置需要移动n个，第二个需要移动n-1个，第三个需要移动n-2个。以此类推，总共移动次数为n+(n-1)+(n-2)+...+2+1+0=(n+1)*n/2。共有n+1个插入位置，所以平均需要移动次数为n/2次。接下来说说线性表顺序存储的删除问题：线性表有n个元素，所以删除位置数肯定是n个。
crystalwillow·2020-08-19 09:13

数据结构学习笔记——图

一：基本概念图（Graph）：用边连接在一起的顶点的集合。G=(V,E)，其中V的元素称为顶点，E的元素称为边。顶点（vertices）：图中的节点，存放数据。边（edge）：（i，j）表示顶点i和顶点j之间的边。无向边（undirectededge）：（i，j）和（j，i）表示的含义一样。有向边（directededge）：（i，j）表示从顶点i到顶点j的边，（j，i）表示从顶点j到顶点i的边。
zhao_h·2020-08-19 06:47

数据结构学习笔记之Linklist

DataStructrue1.LinkListLinkListLinklist形式如图Linklist定义：typedefstructNode*PtrToNode;//typedefPtrToNodeList;//表示链表，指向链表的头节点typedefPtrToNodePosition;structNode｛ElementTypeElement；PositionNext；｝；Node有两个域，一
1world0x00·2020-08-19 04:41

浙大版《数据结构学习与实验指导（第2版）》题目集 案例4-1.6 树种统计 (25 分)

emmm,实现了功能但是编译不通过，PTA的编译器跟VS2019果然有着谜之不兼容。改了_s之后也不行发现了几个问题Bintreet必须用t=insert(t,tmp);调用，也就是说，t不是作为指针使用的，而是作为局部变量使用的这个地方我理解还不是很透彻代码如下：#include#include#define_CRT_SECURE_NO_WARNINGS#defineMAXSIZE30using
treble-z·2020-08-18 22:29

拓扑排序，数据结构学习笔记8.1.4

/*邻接表存储-拓扑排序算法*/boolTopSort(LGraphGraph,VertexTopOrder[]){/*对Graph进行拓扑排序,TopOrder[]顺序存储排序后的顶点下标*/intIndegree[MaxVertexNum],cnt;VertexV;PtrToAdjVNodeW;QueueQ=CreateQueue(Graph->Nv);/*初始化Indegree[]*/for
phoenix8956·2020-08-18 21:20

字符串和链表--数据结构与算法--学习指南

LinkedList（链表）1.C++2.Java3.python3.双向链表C++版本学习笔记（一）基础知识-基本数据结构主要参考：《数据结构与算法/leetcode/lintcode题解》、《胡伟煌数据结构学习笔记
xhh22900·2020-08-18 06:33

数据结构学习笔记（1）--用更直观的方法解释什么是时间复杂度及空间复杂度【一看就会！！！】

【数据结构入门】更全面的实例让你快速理解时间复杂度&空间复杂度刚开始学算法开篇就是复杂度计算，刚开始学习的时候以为并不是很重要，后面才意识到时间复杂度可以让你更好的掌握算法效率，虽然不是非他不可，但可以锦上添花~一、算法的时间复杂度1、概念：在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n）的数量级。记作：T（n）=O（f（n））；表示随
深藏的是波光粼粼·2020-08-18 05:19

数据结构学习笔记

先放上数据结构的学习建议的链接知乎，如何学习数据结构我使用的学习视频链接清华大学：数据结构学堂在线慕课网学习动机在大二的时候，刚入门学习，还没有计算机知识的学习框架。拿到数据结构这本书的时候，翻了一下，很多概念都不知道，感觉挺晦涩的。之后的学习也因为*缺少上机实践*而学习的不好——自认为算法的思路是知道了，到真正要用的时候又不知如何具体的实现。本人的专业是“物联网工程”。刚新创的专业，那方向是大啊
bo_long·2020-08-18 05:35

2020 杭电多校8 1009 Isomorphic Strings （哈希/kmp）

并且将sss分成相等的kkk段子串，每一段子串为循环同构，两个串s1，s2s1，s2s1，s2循环同构就是满足存在一个iii，使得s2=s1i+1s2i+2s3i+3...s11s12...s1is2=s1
摇摇乐·2020-08-18 01:46

时间复杂度、空间复杂度、稳定性、数据结构基础概念

开启算法与数据结构学习之旅咯~时间复杂度与空间复杂度是算法的两大考量标准。稳定性也是算法的一个重要标准。时间复杂度：时间复杂度是对处理规模量为n的数据，执行算法所花的时间的度量。
justry_deng·2020-08-17 23:38

数据结构学习笔记：时间复杂度

数据结构学习笔记：时间复杂度1、大O函数O——OrderofMagnitude——同阶2、常用大O函数3、常用大O函数图像4、案例演示a=500b=600c=100foriinrange(n):forjinrange
howard2005·2020-08-17 22:44

数据结构学习笔记——时间复杂度预估

引言一个算法的好坏通常是评估其运行时的时间复杂度和空间复杂度。算法的时间代价就是指算法执行时花费CPU的时间，与参与运算的数据量有关，通常很难事先计算得到。算法的时间效率指算法的执行时间随问题的增长而增长的趋势，通常采用时间复杂度来度量。算法时间复杂度的渐进表示通常用大O表示法，大O表示法给出了函数f(x)的严格上限。其定义为：预估指南一些通用规则通常能帮助我们确定一个算法的运行时间。循环：循环体
ch_casia·2020-08-17 21:12

数据结构学习笔记（一）复杂度分析技巧

一、什么是复杂度分析数据结构和算法本身解决如何让代码运行得更快，如何让代码更省存储空间。所以执行效率是算法一个非常重要的考量指标。衡量算法代码的执行效率就是复杂度分析，复杂度分析分为时间、空间复杂度分析二、为什么要复杂度分析在运行一段代码的时候可能因为环境的不同执行的效率也不同，比如，分别用i9处理器和i3处理器来运行同一段代码，不用说，i9处理器要比i3处理器执行的速度快很多。还有就是数据规模不
Share_Ait·2020-08-17 20:10

数据结构学习笔记—图---图的连通性、顶点间的路径

在无向图中，如果从顶点Vi到顶点Vj有路径，则称Vi和Vj连通。若图中任意两个两个顶点之间都连通——连通图。极大连通子图——连通分量。（无向图）从一个顶点开始作为一个子图，逐个添加和这个子图有边相连的顶点，直到所有相连的顶点都被纳入到图中所生成的子图就是一个极大连通子图。完全图——任意两个顶点之间都有边或弧对于无向图，有n个顶点，则有有n(n-1)/2条边；对于有向图，有n个顶点，则有n(n-1)
流氓小丑·2020-08-17 20:55

数据结构之二叉排序树BST/二叉查找树/二叉搜索树的创建与删除（动画示例）（非递归）（Java）

目录一、二叉排序树的创建二、二叉排序树的删除三、完整代码在开始之前，先介绍两个对数据结构学习有帮助的网站。
H_X_P·2020-08-17 19:31

数据结构学习笔记

在看《算法（第4版）》这本书的过程中，作者将算法与数据结构结合进行讲解，阅读的过程中，意识到数据结构非常的重要。比如在第三章讲解查找算法时，适时的引入二叉树，高效的查找元素和避免了如线性表添加新元素需改变其他元素位置。高效的算法有赖于合理的数据结构，这本书给我很大影响之一是把数据结构和算法当为不可分离的整体来考虑，数据结构是一个好的算法的必要条件，所以先看的第一个概念是算法复杂度。算法的时间复杂度
DKE_LS·2020-08-17 19:09

数据结构学习笔记003什么是空间复杂度

自述首先，该篇文章不会长篇大段的去解释书本上关于空间复杂度的定义和描述字眼。而是，给你一段程序，自己去体悟空间复杂度的核心含义与思想。空间复杂度问题：求1+2+3+…+n的和！c语言代码片段1：#includeusingnamespacestd;main(){intn,i;longlongsum=0;cin>>n;for(i=1;iusingnamespacestd;longlongsum(int
一抱女友就犯困·2020-08-17 18:36

数据结构学习笔记002什么是时间复杂度

基本概念时间复杂度：计算机解决问题的时间，随着问题规模的扩大，运行时间上的变化规律(或者说：时间是怎么变化)。一般情况下，时间复杂度都是指算法运行时间的最坏情况。补充时间复杂度一般用大写的O来表示，后面用小括号包裹时间变化规律。比如：1、访问数组某个位置的值，其时间复杂度为O(1)。解析：因为，数组可以通过下标直接定位到数据原素，无论数值的长度是多少(即：问题规模的扩大)，均可以通过下标直接访问得
一抱女友就犯困·2020-08-17 18:35

CCPC-Wannafly Winter Camp（秦皇岛）Day3：数据结构学习记录

Problem1题目链接：BZOJ4423:[AMPPZ2013]BytehattanDescription给一张n×m的网格图，每次删去一条边，询问删完之后这条边的两个端点是否联通。Solution对偶图+并查集。对偶图：是将这个平面的每个区域看成点，原图每一条边所属的两个相邻的区域对应在对偶图中的点有连边。比如下面这张图：蓝色的部分就是一个平面图，红色的就是它的对偶图。回到这道题：由于强制在线
FFOYeah·2020-08-17 18:56

数据结构学习笔记之查找基本概念与线性结构的查找算法

查找基本概念与线性结构的查找算法一、基本概念1、查找的定义2、查找表3、静态查找表与动态查找表4、关键字与平均查找长度二、针对线性结构的查找算法1、顺序查找1.1、一般线性表的顺序查找1.2、有序表的顺序查找2、折半查找3、分块查找一、基本概念1、查找的定义在数据集合中寻找满足所给条件的数据元素的过程，称之为查找；查找的结果有且只有两种：成功和失败，换句话就是：要么从集合中找到至少一个满足条件的元
御承扬·2020-08-17 14:38

数据结构学习笔记之排序

排序一、基本概念1、排序的定义2、排序算法的分类3、排序算法衡量标准二、内部排序1、插入排序1.1、直接插入排序1.2、折半插入排序1.3、希尔排序2、交换排序2.1、冒泡排序2.2、快速排序一、基本概念1、排序的定义排序，我是如此定义的：排序是一种操作，一种对原本无序的序列通过按关键字进行元素值交换达到增序排列或降序排列的操作。2、排序算法的分类根据数据元素是否完全在内存中分为：内部排序和外部排
御承扬·2020-08-17 14:38

数据结构学习笔记之图的经典应用

图的经典应用一、最小生成树1、基本概念2、性质3、算法3.1、Prim算法3.2、Kruskal算法二、最短路径1、基本概念2、分类3、Dijkstra算法3.1、基本思想3.2、辅组数组3.3、基本步骤2.4、示例3、Floyd算法3.1、基本思想3.2、示例如下：三、拓扑排序1、DAG图和AOV网2、拓扑排序2.1、步骤2.2、实现代码3、逆拓扑排序4、注意事项四、关键路径1、AOE网1.1、
御承扬·2020-08-17 14:38

数据结构学习笔记之B树与B+树

B树与B+树一、B树1、B树的概念2、B树的定义3、重要结论4、B树的高度5、B树的查找6、B树的插入6.1、定位6.2、插入7、B树的删除7.1、删除的关键字不在终端结点7.2、删除的关键字在终端结点二、B+树1、定义2、与B树的差异一、B树1、B树的概念B树，即多路平衡查找树。B树中所有节点的孩子个数的最大值称为B树的阶。2、B树的定义一棵m阶的B树或为空树，或者满足下列性质：1）树中每个节点
御承扬·2020-08-17 14:38

数据结构学习笔记之散列表

散列表一、基本概念1、散列函数：2、冲突与同义词3、散列表二、构造散列函数1、直接定址法2、除留余数法3、数字分析法4、平方取中法三、处理冲突的操作1、开放定址法1.1、线性探测法1.2、平方探测法1.3、再散列法1.4、伪随机序列法1.5、注意事项2、拉链法四、散列查找五、影响散列表效率的因素一、基本概念主要有散列函数和散列表的定义，以及散列函数的关键字冲突现象。1、散列函数：将查找表中关键字映
御承扬·2020-08-17 14:07

汉诺塔算法

我的数据结构学习从汉诺塔开始，这个简单的算法我可是整整想了一晚上，现在终于有点明白了，上机单步了几遍，有所了解，，还是写点什么以供以后参考，也希望能对正在学算法的盆友有所裨益······总得来说汉诺塔就是层叠递归调用的典型例子
iteye_5282·2020-08-17 00:28

数据结构学习笔记（一）：稀疏数组

数据结构学习笔记（一）：稀疏数组一、稀疏数组的概念例如，五子棋程序中，有存盘推出和续上盘的功能。如果要实现这个功能，最简单的方法就是用二维数组储存。
不会爬墙的岛田·2020-08-16 22:29

数据结构学习之_二叉树的遍历

/*2013年3月25日22:17:47xulei二叉树的遍历分为三种:先序遍历(DLR):先访问根节点,再访问左节点,最后访问右节点中序遍历(LDR):先访问左节点,再访问根节点,最后访问右节点后序遍历(LRD):先访问左节点,再访问右节点,最后访问根节点*/#include#includestructBiTreeNode{chardata;//数据域,假设为charstructBiTreeNo
xl-xulei·2020-08-16 10:30

数据结构学习笔记----[小白版]

数据结构学习笔记本篇内容是根据郝斌老师数据结构的学习笔记如有侵权或总结中有任何错误愿意通过邮箱，QQ联系我的话，本人将万分感谢。
追梦小男孩_zj·2020-08-16 09:09

数据结构学习路线+笔记

在学校学习过后感觉数据结构学完之后还是迷迷糊糊的，而数据结构已经有很多位前辈说过其重要性，于是下决心再来一遍“复习”。代码会陆续贴上来，轻喷，都是些简单的基础知识。————学习来源为郝斌老师的视频数据结构：数据结构是研究数据存储的问题（狭义）数据结构既包含数据的存储，也包含对存储数据的操作即算法（广义）数据存储包含两个方面：个体的存储+个体关系的存储。算法：狭义的算法是与数据的存储方式密切相关的广
辛纨·2020-08-16 08:35

数据结构~12.树与二叉树

数据结构学习~12.树与二叉树本文是上一篇文章的后续,详情点击该链接~树的基本概念树是一种非线性的数据结构。要理解树的概念及其术语的含义,用一个例子说明是最好的方法。
Java程序猿··2020-08-16 07:06

算法和数据结构学习笔记------基础概念

1.基本程序要素Python程序包含一个或多个模块。模块只是Python代码的一个文件，其中包括语句、函数定义和类定义。简短的Python程序也称为脚本，可以包含在一个模块当中。而较长的或较为复杂的程序，通常包含一个主模块和多个支持模块。主模块包含了程序执行的起点，支持模块包含了函数和类的定义。Python语句可分为输入语句、输出语句、赋值语句、循环和条件语句。只要对于基本语句熟练掌握，Pytho
蒙蕤·2020-08-16 05:22

数据结构~13.遍历二叉树的四个应用案例

数据结构学习~13.遍历二叉树的四个应用案例本文是上一篇文章的后续,详情点击该链接~案例1表达式(a-(b+c))*(d/e)存储在图下的一颗二叉树当中(二叉树的data域中是字符型)。
Java程序猿··2020-08-16 05:31

计算机考研考哪些科目

一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威，是数据结构学习最权威的教材。
立早成文·2020-08-16 04:03
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他