数据结构学习-图论基础

基于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

[总结]数据结构真是博大精深（一）

数据结构学习提纲（最终解释权归原作者所有，侵权必究）绪论1、【概念】数据、数据元素、数据项、数据对象、数据结构数据：能被输入到计算机中，能被计算机识别，且能被计算机加工处理的符号集合，是计算机操作对象的总称
yy了个yyy·2020-07-16 05:36

Dijkstra求单源最短路径（图论基础算法）

Dijkstra算法：最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11669AcceptedSubmission(s):4968ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把
此号已经作废·2020-07-15 21:09

图论基础知识总结（二）

本来一开始没想写总结的，但是感觉之前写的逻辑比较混乱，然后重点内容不突出，怕回头误导别人，而且自己看着也不方便，所以决定把之前的总结一下（会包括之前的大部分内容），然后把逻辑不清的黑历史删了。o(*￣︶￣*)o§各种各样的图※简单图和多重图先讲个题外话，活跃一下气氛……百度简单图的我充满了绝望……好吧，可以理解。闲言少叙，什么是简单图？提到简单图就不得不提到他的对立面，也就是多重图。-------
Karen_Yu_·2020-07-15 17:40

PAT甲级真题 1002 A+B for Polynomials

一、题目二、思路多项式加法，数据结构学习链表时的典型应用。emm不过忘得差不多了，自己用数组写了一遍。
zyl_wjl_1413·2020-07-15 16:08

acm图论基础总结

首先是图的基本概念和图的遍历之类的基本操作。几个模块，首先是最短路。最短路的复杂度比较低，优化后可以求几十万的数据规模。数学模型是类似差分约束的不等式最优化模型，每个边只有选和不选2种情况。一些模型建图比较玄妙，比如为一个点集加入出点入点，或者求边数最少的路里的最短路，可以把每个边权加一个足够大的值，求出最短路除以这个值就是边数，取模就是最短路长度。连通性：线性的复杂度。简单的题目是只要缩点就行（
viias·2020-07-15 06:40

数据结构学习（一）

数据结构：数据的存储方式，specially，复杂的数据要关注数据元素之间的关系用合适的方式来存储。数据结构大致分类：线性表（顺序表、链表、栈、队列），树结构（普通树、二叉树、线索二叉树），图结构。线性表结构存储的数据往往是可以依次排列的。线性表并不是一种具体的存储结构，它包含顺序存储结构和链式存储结构，是顺序表和链表的统称。顺序表结构的底层实现借助的就是数组。可简单理解成数组。需要提前申请一定大
一直等待花开１·2020-07-15 06:15

数据结构学习笔记

数据结构相关概念数据结构的相关概念：初识算法及相关概念算法解决特定问题的求解步骤及描述，在计算机中为指令的有限序列，每条指令表示一个或多个操作。算法特性有穷性、确定性、可行性、输入、输出算法设计要求正确性、可读性、健壮性、高效率和低存储量需求算法时间复杂度及大O阶推导大O阶推导：1.使用常数1代替运行时间中的所有常数加法2.修改后的运行次数函数中，只保留最高阶项3.如果最高阶项存在且系数不为1，去
O213·2020-07-15 01:38

深入理解Bellman-Ford（SPFA）算法

而且最短路问题通常是作为图论的入门问题，学习者通常没有图论基础，不知道图论的一些基本常识，看已有的资料很容易产生疑惑。其实，从Bellman-ford算法优化到SPFA算法实际上是顺理成章的。
EndlessLethe·2020-07-15 00:47

数据结构学习笔记--BST与AVL

数据结构学习笔记–BST与AVL前言BST和AVL复习。BST二叉排序树的3个主要性质：若左子树不空，则左子树上的所有节点的值均小于根节点的值。若右子树不空，则右子树上的所有节点的值均大于根节点的值。
delta_hell·2020-07-15 00:56

数据结构学习笔记之线性表

线性表一、定义与基本操作1、线性表的定义2、线性表的基本操作：二、线性表实现为顺序表1、C代码：2、顺序表的定义2.1、顺序表的存储空间的分配2.2、顺序表的基本操作1）增2）删3）改4）查5）取值与遍历输出2.3、顺序表的排序3、顺序表的优劣三、顺序表的相关算法1、取出最小元素2、顺序表翻转3、全部删除指定值的元素4、范围删除5、去重6、表合并7、交换或插入8、半域翻转9、求A+B的中位数10、
御承扬·2020-07-14 20:39

2019 GDUT Winter Training IV ( 图论基础和基础数论 ) 题解

2019GDUTWinterTrainingIV(图论基础和基础数论)题解A题题面：A-InvitationCardsIntheageoftelevision,notmanypeopleattendtheaterperformances.AntiqueComediansofMalidinesiaareawareofthisfact.Theywanttopropagatetheaterand
plwz·2020-07-14 18:08

《数据结构学习与实验指导》2-7:素因子分解

实验内容：给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式N＝p1^k1*p2^k2*……。输入说明：输入正整数N。输出说明：按给定格式输出N的素因式分解表达式，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki＝＝1时，不输出ki。测试用例：输入｜输出1024｜1024＝2^101323｜1323=3^3*7^297532468｜97532468=2^2*11*17*1
henuni·2020-07-14 11:20

算法与数据结构学习-链表

链表数组需要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个100MB大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于100MB，仍然会申请失败。而链表恰恰相反，它并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，所以如果我们申请的是100MB大小的链表，根本不会有问题。它跟数组一样，也是非常基础、非常常用的数据结构。不过链表要
小鸡·2020-07-14 04:50

算法与数据结构学习-数组

数组数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。我们知道，计算机会给每个内存单元分配一个地址，计算机通过地址来访问内存中的数据。当计算机需要随机访问数组中的某个元素时，它会首先通过下面的寻址公式，计算出该元素存储的内存地址：a[i]_address=base_address+i*data_type_size其中data_type_size表示数组中
小鸡·2020-07-14 04:46

数据结构学习笔记——数据结构基本概念与算法

基本概念与算法一、基本概念1、数据的定义2、数据元素3、数据对象4、数据类型5、数据结构5.1、逻辑结构5.2、存储结构5.3、数据运算二、算法1、算法的定义2、算法的特点3、算法的评价标准4、算法的时间复杂度5、算法的空间复杂度一个程序，就是数据结构加上算法，因此数据结构和算法对于计算机来说是极其重要的。一、基本概念1、数据的定义数据是信息的载体，计算机中的数据可以是字符、图像、音视频等可以被计
御承扬·2020-07-14 02:12

数据结构 — 海量数据处理

在之前的数据结构学习中，关于数据的搜索，主要有搜索二叉树、AVL树、红黑树、哈希表这几种算法；当数据较少时，可以使用这些算法；当数据量特别大（超出内存的容量），这些算法便不能处理了。
最初的素白·2020-07-14 02:49

python数据结构学习笔记-查找

1.二分查找：对排序之后的序列进行查找，且操作对象支持下标索引（列表可以，链表不可以）我写的：二分查找实现（递归实现）defbinary_search(alist,target,start,end):ifend-start>=0:mid=(end+start)//2#算出二分位置ifalist[mid]==target:#如果找到，返回位置returnmidelifalist[mid]target
zpkosmos·2020-07-14 00:12

数据结构学习的心得感悟

之前大一的时候开过数据结构这门课，不过学过之后也不知道学这个是用来做什么的，现在大三下半年了要为找实习找工作做准备，又拿起数据结构狂啃，不过已经不是当初那种挺迷惑的不知道所以然的心情了，我想这就是在实践中渐渐领悟到有些东西的缘故吧。作为一名IT专业的学生，只有理论知识，不实践，是没有前途的，因为有些东西你只有在动手的过程中，才能更好更深层的去理解它，在发现问题时运用所学的知识去解决问题，在这个过程
qiqi_jianjian·2020-07-13 09:47

数据结构学习笔记（一）基础概念

在学习数据结构时，可以使用网址http://zh.visualgo.net/直观的学习各种操作1、数据(Data)和数据是外部世界信息的载体，是描述客观事物的符号，它能够被计算机识别、存储和加工处理，是计算机程序加工的原料。计算机程序处理各种各样的数据，可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。2、数据元素(DataElement)和数(DataIt
龙之国度·2020-07-13 02:33

数据结构学习之路（二）单链表的简单实现

若有写的不妥的地方，留言或在通过文章下方邮箱联系我即可，万分感谢。我是在mac系统下调试的代码，需要include的包可能会与其他系统略有不同。#include#includetypedefstructMyNode{intdata;structMyNode*pNext;}*PNODE,NODE;PNODEcreate_list(void);voidshowList(PNODE);boolisEmp
zyy_2018·2020-07-12 21:11

数据结构学习笔记-循环链表（C语言实现）

循环链表的概念主要就是让单链表的尾节点的指针不为空并且指向头节点。像这样的循环链表和普通单链表除了判断条件几乎没有任何区别，判断条件就是从p->next是否为空改为p->next是否等于头节点，如果等于头节点则循环结束。#include#includetypedefintEletype;typedefstructNode{  Eletypedata;  structNode*next;}Node;
Daydream Mr.·2020-07-12 19:44

go语言基础数据结构学习---- 数组, 列表(list)和切片(slice)

go语言基础数据结构学习–>数组,列表(list)和切片(slice)go语言中的数组是类型相同的元素的集合,列表是双链表的容器,可以添加不同类型的数据切片是对现有数组的引用,比数组更方便灵活,还可以追加数据
小僵尸打字员·2020-07-12 19:48

2020-06-27

c语言：数据结构学习连续存储数组的算法演示#include#include//包含了malloc函数#include//包含了exit函数structArr//定义了一个数据类型，该数据类型的名字叫做structArr
To listen the fallin·2020-07-12 19:33

数据结构学习笔记 二叉树（1）

**【定义】**一棵二叉树T是一个有穷的结点集合。这个集合可以为空，若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。左子树和右子树还是二叉树。树的相关术语1.结点的度（Degree）：一个结点的度是其子树的个数。2.树的度：树的所有结点中最大的度数。3.叶结点（Leaf）：是度为0的结点；叶结点也可称为端结点。4.父结点（Parent）：有子树的结点是其子树的根结点
ฅ ฅBonnie·2020-07-12 14:57

数据结构学习（C语言）之栈

（郝斌老师视频课）简介：30_栈的定义31_栈的分类32_栈可以执行哪些操作33_栈程序演示34_栈的日常具体应用30_栈的定义定义：一种可以实现“先进后出”的存储结构栈类似于箱子31_栈的分类分类：静态栈动态栈32_栈可以执行哪些操作算法：出栈压栈#include#includevoidf(intk){intm;double*q=(double*)malloc(200);}intmain(voi
dlut_yan·2020-07-12 13:36

Java编程概述—java数据结构学习

Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。给你学习路线：html-css-js-jq-javase-数据库-jsp-servlet-Struts2-hibernate-mybatis-spring4-springmv
Java小辰·2020-07-12 07:00

数据结构学习笔记

数据结构第一章概论1.数据：信息的载体,能被计算机识别、存储和加工处理。2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。3.数据结构：数据之间的相互关系，即数据的组织形式。它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机；2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。3）数据的运算，定义在逻辑结构上，每种逻
weixin_30762087·2020-07-12 06:13

数据结构学习目录

01第一讲数组.avi157.56MB02第二讲简单排序.avi142.96MB03第三讲栈和队列.avi50.97MB04第四讲链表.avi56.63MB05第五讲双端链表和双向链表.avi60.65MB06第六讲递归的应用.avi40.28MB07第七讲递归的高级应用.avi38.96MB08第八讲希尔排序.avi41.17MB09第九讲快速排序.avi50.83MB10第十讲二叉树的基本概念
u013622806·2020-07-12 03:11

数据结构学习笔记：栈的基础知识总结

程序员在面试中，关于如何理解栈和堆这两种数据结构的问题，也经常会被问到。那么如何回答这个问题呢？根据个人目前理解，可从几个方面进行回答：突出两者存取数据方式的区别，栈结构存放数据是先进后出，后进先出。堆容器存放数据类似于向罐子里扔东西，是随意的，存放东西时会产生一个内存地址，赋值给引用变量。获取数据时，通过这个地址可以查找到对应的内容。可引入java内存结构进行回答，java内存可分为五个部分：栈
Animee·2020-07-12 02:59

图论基础

最近的图卷积网络（GCN）开始受到越来越多的关注，而图卷积网络是由图神经网络（GNN）发展而来，而GNN又是由建立在图论的基础之上。图是一种非常神奇的数据结构，非常直观的表示了结构化数据之间的关系，从社交关系，通行网络，道路交通，城市布局几乎都可以用图这种数据结构来表示。图是由顶点（vertex）和边（edge）构成的一种数据结构，顶点和顶点之间就是靠边连接起来的，顶点和边一起构成了一张图，如下图
Matrix_11·2020-07-11 22:17

数据结构学习总结——预备知识

零、写在前面的话（为什么写这个系列）：我记得《暗时间》里面说，学习一个知识并不只是知道，而是能够在关键时刻从记忆中提取出来这个知识。怎样才能做到？1、必须要把这个知识进行推理。推理这个过程，把别人的知识，变成了自己的知识。2、增加很多条提取线索。这个怎么做到？那本书作者说：“每天重复重复就可以了。但是我估计大家都做不到，所以有一个捷径：总结+讲给一个完全不懂的人听。那么写博客就是一个很好的方式，又
see_snow_with_you·2020-07-11 22:57

图论MATLAB（1）

图论基础：邻接矩阵一般用于表示两点之间能够连通，满足连通条件下为真；关联矩阵一般用于表示V与E的关系，V是E的起始点用flag=1表示，尾点用flag=-1表示，不连通时为假。
XuliangYu_tyut·2020-07-11 20:12

深度透析图论基础

图论基础1、图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。
jqboooo·2020-07-11 17:53

如何准备校招算法面试（一）

自己在大学阶段的算法称不上很好，只把算法与数据结构学习过，刷过一些小题目，前后Of
Geons·2020-07-11 16:19

数据结构学习--链表（单链表）的创建和遍历

本文是我的第一篇博客。为什么想到要写博客呢？因为每当我学习新的知识的时候，我总是担心很快就会忘记。往往在学习了新的知识后再过一段时间去追溯自己的学习过程以及学习内容时，总会陷入一段毫无结果的回忆。好记性不如烂笔头，把学到的重要知识点通过博客的形式存储起来即简单又便于日后追溯。我将以及其详细的说明来写我的每一篇博客！望通过这样的形式既帮助到自己，也能为其他人带来一些帮助。在学习数据结构时，链表是一个
nanzizai·2020-07-11 13:22

算法与数据结构学习（19）-排序算法

排序算法的介绍排序也称排序算法 (SortAlgorithm)，排序是将一 组数据，依指定的顺序进行排列 的过程。排序的分类：内部排序:指将需要处理的所有数据都加载 到内部存储器中进行排序。外部排序法：数据量过大，无法全部加载到内 存中，需要借助外部存储进行排序。常见的排序算法分类(见下图):算法的时间复杂度度量一个程序(算法)执行时间的两种方法1.事后统计的方法:这种方法可行,但是有两个问题：一
九岁ya·2020-07-11 13:03

数据结构学习之路-第二章：带头结点的线性链表

【声明：版权所有，转载请标明出处，请勿用于商业用途。联系信箱：[email protected]】前言：终于讲到书中的最后一个链表了，前面我们一步一步的介绍了顺序表，单链表，静态单链表，循环链表，双向链表，这次总算是进入了最后的链表学习了，那就是带头结点的线性链表，按照书本所说，这个是比前面几个更具有实用意义的链表。那么我也不多说了，让我们开始进入学习吧。注：本文仅代表博主本人的一些浅
月下键客·2020-07-11 10:33

数据结构学习（C++）——单链表（定义与实现）

节点类#ifndefNode_H#defineNode_HtemplateclassNode//单链节点类{public:Typedata;Node*link;Node():data(Type()),link(NULL){}Node(constType&item):data(item),link(NULL){}Node(constType&item,Node*p):data(item),link(
happycock·2020-07-11 07:36

程序员的自我修养（一）

数据结构课程的理解能力，也是一个人数学能力的体现，数据结构学习的好坏，是程序员水平差异的一个重要分水岭，对于这一块内容的学习，有如下建议：使用VB、C、C++、Pa
bestyjava·2020-07-11 02:22

算法与数据结构学习笔记系列——递归（1）

先在文章的开头自我声明下，由于我水平有限，所以可能写出来的东西有些小问题什么的，希望看到的同学能够指正下，能够一起进步。正文开始。其实之前也看到过很多用递归方法解决的问题，很多情况下我们知道这题得用递归的方法进行解决，但是就是写不出完整的程序，由此我把递归问题分为基础性和复杂性两类。复杂性问题我之后研究好了以后再分享给大家我个人的经验，今天主要谈谈基础性问题。首先，什么是基础性的递归问题。在我看来
baifasanqianyu·2020-07-11 02:13

python数据结构学习笔记-2016-11-07-03-多重链表以及相应的迭代器

9.3多重链表多重链表(multi-linkedlist)：每一个结点都含有多个指针，之前的双链表就是多重链表。9.3.1多条链下图就是多重链表的一个例子：#多重链表的结点classStudentMListNode(object):def__init__(self,data):self.data=dataself.nextById=Noneself.nextByName=None要注意的是在进行插
mzm1991·2020-07-11 02:42

数据结构学习（C语言）之 链表基本知识

（郝斌老师视频课）简介14_链表的重要性15_typedef的用法16_链表的定义17_如果希望通过一个函数来对链表进行处理，我们至少需要接受链表的哪些参数18_每一个链表节点的数据类型该如何表示的问题【以前一直不理解】！！19_链表的分类20_非循环单链表插入节点伪算法讲解（插入节点）21_删除非循环单链表节点伪算法的讲解（内存泄露）22_学习数据结构的目的和要达到的要求23_复习14_链表的重
dlut_yan·2020-07-10 19:57

数据结构学习（C语言）之预备知识

（郝斌老师上课内容）简介：预备知识：4_预备知识_指针15预备知识_指针26所有的指针变量只占4个子节用第一个字节的地址表示整个变量的地址7_如何通过函数修改实参的值8_结构体的使用概述9_malloc()动态分配内存概述10_跨函数使用内存讲解及其示例4_预备知识_指针_15_预备知识_指针_2指针的重要性：指针是C语言的灵魂定义：地址：地址是内存单元的编号,从0开始的非负整数，范围：0-FFF
dlut_yan·2020-07-10 19:57

数据结构学习笔记（二）

前面的一篇简单的说了一下数据结构的术语名词，这篇我们依然按照课本上的顺序来说。接下来的是数据结构的内容数据结构，到底是什么结构？前面我们说过，数据结构就是为了使得数据能用计算机来处理而存在的。数据结构是为了组织数据，那么数据结构具体包含着什么呢？数据结构包含着三大方面：逻辑结构、存储结构和数据的运算1.逻辑结构逻辑结构描述了数据的组织方式。逻辑结构的设计其实是与计算机科学领域没有什么关系的，反而与
泡泡不爱吃芹菜·2020-07-10 17:01

数据结构学习（C语言）之链表代码

（郝斌老师视频课）简介：24_链表创建和链表遍历算法的演示25_判断链表是否为空和求链表长度算法的演示26_通过链表排序算法的演示再次详细讨论到底什么是算法以及到底什么是泛型【重点】27_如何学习算法自己的一些感想28_链表插入和删除算法的演示29_复习24_链表创建和链表遍历算法的演示创建一个节点的结构体：typedefstructNode{intdata;//数据域structNode*pNe
dlut_yan·2020-07-10 15:40

数据结构学习总结（五）树

文章目录1.树的定义及基本术语1.1定义1.2基本术语2.树的抽象数据类型3.树的存储结构3.1双亲表示法3.2孩子表示法3.3孩子兄弟表示法4.二叉树4.1二叉树的定义4.1.1特殊的二叉树4.2二叉树的性质4.3二叉树的存储结构4.3.1顺序存储结构4.3.2链式存储结构4.4遍历二叉树4.4.1前序遍历4.4.2中序遍历4.4.3后序遍历4.4.4层序遍历5.线索二叉树6.树、森林与二叉树的
X_信仰·2020-07-10 11:30

数据结构系列全集

数据结构学习笔记——总述数据结构学习笔记——算法数据结构学习笔记——线性表（上）数据结构学习笔记——线性表（中）数据结构学习笔记——线性表（下）数据结构学习笔记—
JsCoderr·2020-07-10 08:35

数据结构学习笔记————图 ：C++实现输出无向图的连通分量（基于邻接表下的深度优先搜索）

输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;//边结点类classedgNode{public:intindex;edgNode*next;edgNode();edgNode(intindex_,edgNode*next_=NULL);};inlineedgNode::edgNode(){next=NULL;}inlineedgNode::edgNod
HIT_KyleChen·2020-07-10 05:15
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他