数据结构学习-图论基础

数据结构学习~01.线性表的基本实现和概念~

数据结构学习~01.线性表的基本实现和概念线性表的定义:线性表是具有相同特征性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度。一般用n(n>=0)来表示。当n=0时,线性表为空表。
Java软件工程师··2020-07-29 23:29

数据结构学习~05.双链表的操作,手写LinkedList集合

数据结构学习~05.双链表的操作,手写LinkedList集合本文是上一篇文章的后续,详情点击该链接~先写一个普通的双链表插入和遍历~#include#includetypedefstructno_de
Java软件工程师··2020-07-29 23:58

数据结构学习笔记 --- 线性表 （一元多项式的表示及相加）

1.引言本文主要讲解一元多项式的表示及相加。2.一元多项式的表示和及相加/*一元多项式的表示和相加*/#include"ds.h"usingnamespacestd;#ifdefTEST_LISTtypedefintElemType;#elsetypedefstruct{floatcoef;//系数intexpn;//指数}term,ElemType;//两个类型名：term用于本ADT，Elem
Nightsong_cc·2020-07-29 18:58

严蔚敏数据结构学习笔记五.数组和广义表

第五章，数组和广义表（广义表放入后面章节）5.1数组的类型定义数组没有插入删除操作5.2数组的顺序表示和实现类型特点：1）只有引用型操作，没有加工型操作；（没有链式表示）2）数组是多维的结构，而存储空间是一个一维的结构。有两种顺序映象的方式：1）以行序为主序（低下标优先）；二维数组A中任一元素aij的存储位置：LOC[i,j]=LOC[0,0]+(b2*i+j)L(每行有b2个元素，L为每个元素所
geting·2020-07-29 18:45

【C++数据结构学习笔记---线性表】带头结点的双向循环链表

【C++数据结构学习笔记---线性表】带头结点的双向循环链表一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母。
Encal·2020-07-29 15:55

【C++数据结构学习笔记---线性表】带头结点的单循环链表

【C++数据结构学习笔记---线性表】带头结点的单循环链表一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母。
Encal·2020-07-29 15:55

【C++数据结构学习笔记---线性表】用单链表实现线性表

【C++数据结构学习笔记---线性表】用单链表实现线性表一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母，删除第三个字母，即C。
Encal·2020-07-29 15:23

【C++数据结构学习笔记---线性表】用数组实现线性表

【C++数据结构学习笔记---线性表】用数组实现线性表一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母。插入算法的思路：（insert）1、线性表已满则不插入任何数据。
Encal·2020-07-29 15:23

数据结构学习~08.顺序栈和链栈

数据结构学习~08.顺序栈和链栈本文是上一篇文章的后续,详情点击该链接~顺序栈顺序栈的状态栈空状态stack.top=-1。栈满状态stack.top==MAXSIZE-1。
Java软件工程师··2020-07-29 14:57

数据结构学习~06.关于线性表的一些算法

数据结构学习~06.关于线性表的一些算法本文是上一篇文章的后续,详情点击该链接~题目1:设顺序表用数组arr[]表示,表中元素存储在数组下标0~m+n-1的范围内,前m个元素和后n个元素都递增有序,设计一个算法
Java软件工程师··2020-07-29 14:56

严蔚敏数据结构学习笔记三.栈和队列

第三章.栈和队列3.1栈的类型定义（存在栈顶，栈底）相对于线性表特点为：插入和删除只能在特定的地方进行。3.2栈的应用举例1，数制转换，2.括号匹配的检验，检验括号是否匹配的方法用"期待的急迫程度"这个概念来描述。分析可能出现的不匹配的情况：1），到来的右括弧非是所"期待"的（和栈顶元素不相等）；2），到来的是"不速之客"（栈以经空，表达式没还有右括弧）；3），直到结束，也没有到来所"期待"的（栈
geting·2020-07-29 13:32

数据结构学习~07.栈和队列的基本概念

数据结构学习~07.栈和队列的基本概念本文是上一篇文章的后续,详情点击该链接~栈的定义:栈是一种只能在一端进行插入或删除的线性表。其中,允许插入或删除的一端为栈顶(TOP)。
Java软件工程师··2020-07-29 13:20

数据结构学习笔记（七）：图的深度优先和广度优先算法

数据结构学习笔记（七）：图的深度优先和广度优先算法一、概述图是一种数据结构，其中结点可以具有0个或者多个相邻的元素，两个结点之间的连接称为边。结点也可以称为顶点。
不会爬墙的岛田·2020-07-29 07:31

数据结构学习3：选择排序和快速排序原理及Python实现

归并排序和希尔排序的基本思想简单排序之冒泡排序和插入排序原理及实现1.选择排序（1）原理：首先在未排序的序列里找到最小(大)元素，放到序列的首端，再从剩余元素中找到最小(大)的元素，放到序列的尾端。依次循环，直到排序完成。（2）时间复杂度：选择排序交换此处是处于0-（n-1）次之间，需要比较n(n-1)/2次，赋值操作次数在0-3(n-1)次之间，因此平均时间复杂度为O(n**2)（3）空间复杂度
zhuzuwei·2020-07-29 03:26

数据结构学习笔记

从今天开始学习数据结构，做些笔记：1、基本概念和术语：数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。抓住两点1、可以输入到计算机中2、能被计算机程序处理；数据有数值型和非数值型（声音、图像、视频等）数据元素：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。比如人类世界的数据元素就是人数据项：一个数据元素可以由若干个数
张丫头a·2020-07-29 03:31

怎样学好数据结构

id=61、数据结构学习思路（1）数据结构是计算机专业最重要最基础的一门课，对于有过编程经验的人，结合自己的编程体会去领悟它的思想；对于初学者，选择一种自己最熟悉的语言去分析它。
xiaohuanglv·2020-07-29 00:05

数据结构学习总结（六）图

文章目录1.图的定义1.1各种图定义1.2图的顶点与边间关系1.3联通图相关术语1.4连通图的生成树2.图的抽象数据类型3.图的存储结构3.1邻接矩阵3.2邻接表3.3十字链表3.4邻接多重表3.5边集数组4.图的遍历4.1深度优先遍历4.2广度优先遍历5.图的应用5.1最小生成树5.1.1普里姆（Prim）算法5.1.2克鲁斯卡尔（Kruskal）算法5.2最短路径5.2.1迪杰斯特拉（Dijk
X_信仰·2020-07-28 22:48

数据结构：栈的应用举例（严蔚敏版）

本文将数据结构学习中栈的应用举例的几个例子规整到本文当中，经测试均准确！
hustanding·2020-07-28 20:42

Java数据结构-单向链表与双向链表

韩顺平2019-Java数据结构学习韩顺平老师的Java数据结构构建单向链表与双向列表代码里包括一下内容单向链表1.增（链表最后节点增，和根据id排序增），删，改，查2.获取倒数地index的节点3.获取列表长度
Pj-东东·2020-07-28 19:30

通过改写算法获得数据结构学习的更佳效果

【事件】某名数据结构基础网络学员在“单链表的基本算法”部分连问两个问题：老师，我while语句里面jnext==NULL呢，这样没影响吧？我的“即时”回答，也已经是10个小时之后了，我不知道他看到解答后，状态还在不在。另外，这种问题，并非是可以、不行就简单回答的，背后很细致的考量，用有限的文字根本说不清楚。这名认真学习、主动思考的学员，此时需要的是在学习方法上的改进。这是比搞懂某算法细节更重要的事
weixin_34004750·2020-07-28 18:45

数据结构学习心得系列（一）

本博文意在巩固基础知识，高手请绕过。数据结构(datastructure)：数据元素和数据元素关系的集合数据结构包括逻辑结构和物理结构两个层次。逻辑结构数据的逻辑结构有两个要素：数据元素、关系数据逻辑结构层次关系图物理结构物理结构又叫存储结构，存储结构在计算机中主要分两中基本的存储结构：顺序存储结构和联是存储结构。顺序存储结构：借助元素在存储器中的相对位置来表示数据元素间的逻辑关系，数据元素存放的
weixin_33786077·2020-07-28 17:48

c语言数据结构学习心得——栈

栈（Stack)只允许在一端进行插入或删除操作的线性表栈顶（Top）：栈中允许进行插入和删除操作的那一端；栈底（Bottom）：固定的，不允许进行插入或删除的另一端1.栈是受限的线性表，所以自然具有线性关系。2.栈中元素后进先出。栈的顺序存储==顺序栈#defineMaxSize50//定义栈中元素的最大个数typedefstruct{Elemtypedata[MaxSize];//存放栈中元素}
Surenon·2020-07-28 16:41

邓俊辉数据结构学习-1-向量

向量根据基本的概率论知识，要求样本随机，且元素需要足够大，来保证其分布。实际过程中，插值查找往往使用在大规模下，中小规模使用二分查找或者顺序查找简介向量本身其是就是一个封装了的数组。或者说是抽象的数组。使我们在使用的时候不用在意数组的大小。ADT与成员事先说明Tips这里主要注意语义的问题。即所有的数据结构接口的语义尽量相同，从而在掌握一个后对其他接口的操作也很容易掌握因为要适配不同的类型，甚至自
1361976860·2020-07-28 16:58

c语言数据结构学习心得——图

图G由顶点集V和边集E组成，记为G=（V，E）图不可为空，一定有顶点集不为空有向图：有向边（弧）的有限集合无向图：无向边的有限集合连通：顶点V到顶点V'有路径连通分量：无向图中的极大连通子图（极大：1.顶点足够多；2.极大连通子图包含依附这些点的所有边）强连通分量：有向图中的极大强连通子图连通的生成树：包含图中的全部n个顶点，但只有n-1条边的极小连通子图度：以该顶点为一个端点的边数目入度（ID）
weixin_30386713·2020-07-28 16:36

数据结构学习心得——双链表和循环链表

双链表若要寻查结点的前驱，则需要从表头指针出发。为了克服单链表这种单向性的缺点，可以利用双链表。顾名思义，在双链表的结点中有两个指针域，其一指向直接后继，另一指向直接前驱。循环链表循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点。代码实现这里的代码只实现了创建部分的代码，其他的一些查找，删除，添加操作
中二小苇·2020-07-28 14:11

数据结构学习笔记C++（1）单链表及其各函数实现的详细算法

数据结构C++（1）单链表及其各函数实现的详细算法数据结构之线性表中的链表算法具体代码实现运行结果数据结构之线性表中的链表线性表是一种最简单.最基本也是最常用的线性结构，在线性结构中，数据元素之间存在一个对一个的线性关系，数据元素一个接一个地排列，而在一个线性表中数据元素的类型是相同的（由同一个类型的数据元素组成）。简单的线性表分为顺序结构和链式结构，一般顺序结构在C++中使用数组表示，方法相对简
昨日的牵绊·2020-07-28 10:45

数据结构学习（二）

什么是算法？算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。算法设计的要求：正确性、可读性、健壮性、时间效率高和存储量低其中健壮性：当输入输出不合法时，算法也能做出相关处理，而不是产生异常或莫名其妙的结果算法的时间复杂度算法时间复杂度的定义在进行算法分析时，语句总的执行次数T（n）是关于问题
加油啊少年·2020-07-28 05:09

数据结构学习（—）

1.数据（data)就是计算机加工处理的对象。一般分为两类：数值数据和非数值数据(numericaldataandnon-numericaldata)其中前者主要为整数、实数和复数，主要用于计算，而后者主要为图片、音像、表格、字符等，量大且联系复杂。数据的成分数据为数据元素（dataelement)数据元素包括许多数据项(dataitem)数据结构（datastructure)包含数据的逻辑结构（
y金·2020-07-28 05:14

数据结构学习总结

通过这半年的学习我学到了很多，同时也很感谢贺老师让我感受到了翻转课堂的魅力O：这半年我学习了线性表得顺序存储结构——顺序表，链式存储结构——链表，线性表的应用，然后就是栈和队列栈和队列的顺序存储结构链式存储结构还有他们基本运算的实现在然后就是串串的顺序存储结构链式存储结构然后就是树和二叉树和图了感觉这是难点和重点主要学习了二叉树的画法性质定义啥的还有就是二叉树的顺序存储结构链式存储结构二叉树的遍历
lqy1343969271·2020-07-28 02:58

数据结构学习总结

本文十分零散，目的仅做自己整理使用，暂不对读者负责，阅读需谨慎。学习数据结构的材料是《大话数据结构》。概览数据结构包含线性结构、树形结构、图结构，重要的操作包括查找与排序（还有其他的各种操作）。线性结构中有线性顺序表、链表、静态链表，链表中有单链表、双向链表、循环链表，线性结构的典型应用有栈、队列与串（后面还没有写栈和队列，串），树形结构中有双亲表示法、孩子表示法、孩子兄弟表示法、二叉链表、霍夫曼
jacky2leslie·2020-07-28 00:56

数据结构学习第6篇 - 哈夫曼编码问题 编码和解码

哈夫曼编码问题利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。根据哈夫曼编码的原理，根据用户输入的一段文本，请编程实现的哈夫曼编码的编码与解码过程，并给出该段文本的编码结果与解码结果。注意：1.测试文本可以预先存储在文件中2.叶结点的权重直接从文本中统计得出#include#include#include#include#defineMAXVALUE10000//定义
那年白马啸西风·2020-07-27 22:46

数据结构学习 - 绪论

算法●确定性可以描述为一个由基本操作组成的序列●可行性每一基本操作都可实现，且在常数时间内完成●有穷性大O记号T(n)=O(f(n))iff存在c>0，当n>>2时，有T(n)1，n^c=O(2^n)]级数算数级数：与末项平方同阶T(n)=1+2+3+…+n=n(n+1)/2=O(n^2)幂方级数：比幂次高出一阶T2(n)=1^2+2^2+3^2+…+n^2=n(n+1)(2n+1)/6=O(n^
JS丶H2P·2020-07-27 20:32

数据结构学习笔记（六）优先级队列、堆和左高树

一、优先级队列优先级队列是0个或多个元素的集合，每一个元素都有一个优先权或值，对优先级队列执行的操作有：查找一个元素；插入一个元素；删除一个元素。在最小优先级队列中，查找和删除的元素都是优先级最小的元素；在最大优先级队列中，查找和删除的元素都是优先级最大的元素。优先级队列的元素可以有相同的优先级，对这样的元素，查找和删除可以按照任意顺序处理。优先级队列不同于一般的先进先出的队列的形式。以最大优先级
龙之国度·2020-07-27 19:20

数据结构学习心得

这周是十六周，专业课在这周末之前就都结课了。大二上学期的专业课比大一明显多了不少，随着专业知识的增多，我似乎也慢慢接受了计算机这个专业，曾经对计算机丝毫不感兴趣的我，竟然渴望成为一名优秀的IT女。大一跟计算机关联最大的一门课应该就是c++了，不知道为什么，我内心对它特别的抵触，课本上的代码一点都看不进去，老师讲课的时候就精神恍惚，尤其是老师在详细的分析个别题的代码的时候，完全听不进去，当我缓过来神
Niki2222·2020-07-27 16:11

邓俊辉数据结构学习心得系列——如何正确衡量一个算法的好坏

数据结构这门课主要关注如何设计合理的数据结构和算法，来简化时间复杂度和空间复杂度。想要科学的解决这样一个优化的问题，最核心的思想也是最基础的，就是要量化问题。这也是将数学运用在实际问题中的一个基石。量化复杂度，也可以称作为给复杂度建模。这个想法是最基础且重要的。正如用熵去量化信息的不确定性，不同的范数去量化不同情况下空间的大小。好的量化方式，可以用简单的方式去解决一般性问题，其重要性说到这里，不言
Henry7777·2020-07-27 15:24

数据结构学习心得

山不在高，有仙则灵；水不在深，有龙则灵；要学好数据结构，有数据结构学习网才行！首先，恭喜您发现了这个网站：一个神奇的学习数据结构的网站！其次，感谢您打开这个网页阅读这篇文章，实在太感谢啦！
xiaohuanglv·2020-07-27 14:28

Java数据结构-后缀表达式计算器（逆波兰表达式）

韩顺平2019-Java数据结构学习韩顺平老师的Java数据结构思路先中缀转后缀表达式1.初始化两个栈，运算栈s1和中间结果栈s22.从左至右扫描中缀表达式3.遇到操作数，压入s24.遇到运算符，比较与
Pj-东东·2020-07-27 13:37

数据结构学习心得——单链表

一、线性表的存储结构顺序表（顺序表操作见上一篇博客）链表在链表存储中，每个结点不仅包含所有的元素的信息，还包含元素之间逻辑关系的信息，如单链表中前驱结点包含后继结点的地址信息，这样就可以通过前驱结点中的地址信息找到后继结点的位置。（2）单列表在每个节点中除了包含数据域外，还包含一个指针域，用以指向其后继结点。下图所示为带头结点的单链表。a.带头结点的单链表中，头指针head指向头结点，头结点的值域
中二小苇·2020-07-27 13:54

数据结构与算法----个人小结

数据结构学习绝非一蹴而就，就拿我这本书来说，其中有太多的知识我被我忽略，大有捡了籽麻丢西瓜的感觉。后期我会不断充电学习，把自己的内功修炼到家，不然到了社会上会被批死。简单总结：1.尽信书不如无书；学
小菜鸟入门·2020-07-27 13:21

基于java的数据结构学习手记12-使用Knuth序列的希尔排序

希尔排序因计算机科学家DonaldL.Shell而得名，他在1959年发现了希尔排序算法。希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。希尔排序算法的代码短而简单，而且它在最坏情况下的执行效率和在平均情况下的执行效率相比没有差很多。插入排序算法：插入排序算法在执行到中间的时候，标记符指向的数的左边都是有序的，而标记右边的都是没有排序的。这个算法取出标记符指向的数据项
cughnn·2020-07-27 11:09

基于java的数据结构学习手记8--循环单链表及其应用约瑟夫环

1.之所以做这样一个问题是源于书后的一道应用题。下面对这个题目做下说明：循环链表是一种链表，它的最后一个链结点指向第一个链结点。设计循环链表有许多方法，有时，用一个指向链表“开始”的指针，然而这样做使得链表不像一个环，而更像传统的链表，只不过这个链表的表头和表尾连在了一起。编写一个类代表循环单链表，它没有表头也没有表尾。访问这个链表的唯一方式是一个引用current,它能指向链表上的任何结点，这个
cughnn·2020-07-27 11:08

基于java的数据结构学习手记14-二叉树的实现

1.为什么使用树？二叉树结合了两种数据结构的优点：一种是有序数组，另一种是链表。在树中查找数据项的速度和在有序数组中一样快O(logN)，在树中删除和添加数据项和在链表中一样快O(1)。2.实现树类首先需要一个节点对象类，这个对象包含要保存的数据，以及指向左子树，右子树的引用。代码如下：Code:///////////////////////////////////////////////////
cughnn·2020-07-27 11:38

基于java的数据结构学习手记16-线性探测哈希表实现

哈希表是一种可以提供快速插入和查找操作的数据结构，查找和删除只需要接近常量的时间！操作速度快，编程实现也相对容易。哈希表的限制为程序员必须清楚表中要存储多少数据，比较难于扩展。另个缺点是没有很好的方法遍历哈希表。在不需要有序遍历，以及可以提前预测数据量大小的情况下，使用哈希表在速度和易用性方面是无与伦比的。什么是哈希表？我们日常使用的英文字典是个比较形象的哈希表的例子。假定现在把英语中从单词a到z
cughnn·2020-07-27 11:38

基于java的数据结构学习手记13-基于递归的快速排序

快速排序，顾名思义，最大的特色是速度快，其时间复杂度为O(logN*N).是什么机制导致快速排序可以达到这种效率呢？快速排序基于这样一种思想，即：对于一个未排序的数组，按照一定的顺序（比如可以按从右到左的顺序）依次，找一个项作为关键值，遍历扫描整个数组，把这个关键值所在的项放到一个位置，使得任何在这个项左边的值都小于它，任何在这个项右边的值都大于它。一次运算可确保一个项置于其最终位置上。递归的思想
cughnn·2020-07-27 11:37

基于java的数据结构学习手记11--递归法数组归并排序

一.2个有序数组的归并排序A,B有序数组的归并排序就是同时从小到大的扫描2个数组，把数值小的数字赋值给一个新的数组C，依次直到A或者B内容都赋值完毕，把另一个数组剩余的值依次插入给C数组。二.一个无序数组的归并排序对于一个无序的数组排序，可以使用二分法，把它分成2个无序数组，然后使用递归2-》4，4-》8（个数组）的分裂，假定说只有一个元素的数组是有序的，这样最终问题将归结为解决2个有序数组的归并
cughnn·2020-07-27 11:37

基于java的数据结构学习手记7--有序链表插入排序

有序链表可以用于一种高效的排序机制。假设一个无序数组，从数组中取出数据，然后依次插入有序链表，他们自动地有序排列，把它们从有序表中删除，重新放入数组，那么数组就会排好序了。这种排序方式总体上比在数组中用常用的插入排序效率更高，对一个数据的排序只需2次复制，而一般的简单排序法则平均N/2步。具体代码如下：Link链表节点类Code:packagelinklist;publicclassLink{pu
cughnn·2020-07-27 11:37

c#数据结构学习总结

c#常用数据结构解析http://blog.csdn.net/suifcd/article/details/42869341谈谈在平时使用U3D时经常用到的数据结构和各种数据结构的应用场景吧。1.几种常见的数据结构这里主要总结下小匹夫在工作中常碰到的几种数据结构：Array，ArrayList，List，LinkedList，Queue，Stack，Dictionary数组Array：数组是最简单
bcbobo21cn·2020-07-27 11:26

关于数据结构学习的一些心得体会

数据结构心得在此我只想向大家介绍下，我最近几个月学习数据结构的心得体会，同时也当练练打字和自我巩固复习了吧！其实我复习的不算特别完善，也只能算一个从小白到菜鸟的一个阶段，所以请大神们不要见笑啦。我接下来说的，对于专业不算太了解的有可能听得索然无味，在此先说声谢谢观看。好了，不扯太远了，回到正题吧！在我复习的这段时间里面，最主要给我影响深刻的是，对于C基础的掌握，你如果对C的指针和数组以及结构体的掌
温酒煮红糖·2020-07-27 11:41

基于java的数据结构学习手记5——后缀表达式生成与计算

解释算术表达式：算术表达式，例如：4+5，3*4+7，（3+5）*(7-4),它用到的存储结构是栈。对于计算机的算法来说如果要直接求算术表达式的值，还是相当困难的。因此分两步实现算法会较容易。1.将算术表达式转换成另一种形式：后缀表达式。2.计算后缀表达式的值。后缀表达式：日常算术表达式将操作符（operator）(+,-,*,/)放在两个操作数(operands)(数字，或代表数字的字母)之间的
cughnn·2020-07-27 10:13

数据结构复习归纳随笔（上）

数据结构学习已经过了一年，但相信绝大多数伙伴不一定有很好的系统的学习了这门科，而这门学科在IT的地位是无比重要的，那么我这个编程大白就写点随笔帮助大家回忆下数据结构这门课，伙伴们要注意数据结构怎样都是注定枯燥的请耐心的看完对编程会有帮助的
chp_mdd兔崽·2020-07-16 06:41
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他