数据结构学习-图论基础第6页

金三银四好像消失了，IT行业何时复苏！

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java面试技巧其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-10-07 00:51

向量数据库，能让AI再次起飞吗？

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-10-06 12:51

数据结构学习方法

从刚上大学在课堂上听老师讲解，到后来自学，反复学等种种失败经历给了我当头棒喝。我这样的小渣渣还真是难以捧本书看一看就能学懂。还真得特殊准备一套方法来学习它。借助知乎，网上大神，ACMer的经验分享，我自己总结了一个入门的学习方法，让我快乐且热情的坚持下来了对数据结构与算法的学习。（仅针对初学者的入门级学习，大神们请绕过，拜拜么么哒）好，剩下来像我一样的阿渣们，让我们先来痛快的分（tu）析（cao）

137??·2023-10-06 09:35

数据结构学习第十四天

15:28:362019-08-29学习因为开学有考试还要收作业之后一个星期没有太多时间来学了PTA函数题3补充二叉树的查找插入删除操作1PositionFind(BinTreeBST,ElementTypeX)2{3if(!BST)4returnNULL;5if(XData)6Find(BST->Left,X);7elseif(X>BST->Data)8Find(BST->Right,X);9e

a130866805·2023-10-06 09:34

Spring Boot注册Web组件

SpringBoot注册Web组件☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-10-05 16:30

分别基于顺序存储/链式存储设计一个队列（C语言）（数据结构学习6）

什么是队列队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图所示：队列.png通常，称进数据的一端为"队尾"，出数据的一端为"队头"，数据元素进队列的过程称为"入队"，出队列的过程称为"出队"。不仅如此，队列中数据的进出要遵循"先进先出"的原则，即最先进队列的数据元素，同样要最先出队列。拿图中的队列

读月鱼_Harlan·2023-10-04 17:45

不过是一棵红黑树（附源码）

在数据结构学习的初期我们了解到了搜索二叉树，并且知道搜索二叉树的效率是非常之高的，在理想情况下10亿个数据中找一个值它也只需要30次左右，但是它尽管如此厉害可是也有不足的地方，在一些极端情况下，搜索二叉树可能会被退化成一棵单链表

再让我malloc一下·2023-10-03 14:46

我的国庆回家之路

陈寒的博客空间~我的国庆回家之路☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-10-03 07:29

数据结构学习系列之链式队列

链式队列：即：队列的链式存储结构；本质上就是线性表的单链表，只是它局限于尾进头出，也就是单链表的尾插法和头删法；入队列：intpush_link_queue(queue_t*link_queue,intdata){if(NULL==link_queue){printf("入参合理性检查\n");return-1;}node_t*pnew=(node_t*)malloc(sizeof(node_t)

少年维克多·2023-10-02 14:05

数据结构之美：如何优化搜索和排序算法

文章目录搜索算法的优化1.二分搜索2.哈希表排序算法的优化1.快速排序2.归并排序总结欢迎来到数据结构学习专栏~数据结构之美：如何优化搜索和排序算法☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT

IT·陈寒·2023-10-02 02:23

Java数据结构之单向链表(LinkedList)

Java数据结构学习心得文章目录Java数据结构学习心得前言一、链表是什么？

哆啦A梦的旧时光机·2023-09-30 23:37

数据结构学习系列之循环队列

队列的基本概念：队列（Queue）：一种先进先出（FIFO）的线性表；队尾（rear）：允许插入的一端；队头（front）：允许删除的一端；入队列：队列的插入元素的操作；出队列：队列的删除元素的操作；循环队列：即：队列的头尾相接的顺序存储结构；入队列：rear=(rear+1)%Queue_size；出队列：front=(front+1)%Queue_size；队空：rear==front；队满：

少年维克多·2023-09-30 16:02

数据结构学习：前缀中缀后缀表达式转化

数据结构学习：前缀中缀后缀表达式转化中缀转后缀的手算方法：①确定中缀表达式中各个运算符的运算顺序②选择下一个运算符，按照「左操作数右操作数运算符」的方式组合成一个新的操作数③如果还有运算符没被处理，就继续

小二康·2023-09-30 09:50

数据结构学习系列之链式栈

链式栈：即：栈的链式存储结构；分析：为了提高程序的运算效率，应采用头插法和头删法；进栈：intpush_link_stack(stack_t*link_stack,intdata){if(NULL==link_stack){printf("入参合理性检查\n");return-1;}node_t*pnew=(node_t*)malloc(sizeof(node_t));if(NULL==pnew)

少年维克多·2023-09-30 03:53

数据结构学习系列之顺序栈

栈的基本概念：栈（Stack）：一种后进先出（LIFO）的线性表；栈顶（top）：栈允许插入和删除的一端；进栈（压栈、入栈）：栈的插入操作;出栈：栈的删除操作；顺序栈：即：栈的顺序存储结构；进栈（push）：intpush_seq_stack(stack_t*seq_stack,intdata){if(NULL==seq_stack){printf("入参合理性检查\n");return-1;}i

少年维克多·2023-09-30 03:22

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

绪论数据结构三要素（数据的基本单位是数据元素，数据元素可由若干个数据项组成，一个数据项是构成数据元素的不可分割的最小单位）数据：指的是能被计算机识别、存储和加工处理的信息载体（如Word文档）数据元素（元素/结点/顶点/记录）：要准确地描述一个对象，其由若干数据项组成（数据项是构成数据元素的不可分割的最小单位）数据结构：指的是数据之间的相互关系，即数据的组织形式表数据结构（行：数据元素，列：数据项

忌冬·2023-09-30 02:40

数据结构学习之第一章数据结构绪论

第一章数据结构绪论文章目录第一章数据结构绪论前言一、数据结构起源二、各个术语及概念2.1数据2.2数据元素2.2数据项2.3数据对象2.4数据结构三、逻辑结构与物理结构3.1逻辑结构3.1.1集合结构3.1.2线性结构3.1.3树形结构3.1.4图形结构3.2物理结构3.2.1顺序存储3.2.2链式存储四、数据类型4.1数据类型4.2抽象数据类型总结与预告超链接前言Ifyougivesomeone

yanyihan16·2023-09-28 02:17

分别基于顺序存储/链式存储设计一个栈（C语言）（数据结构学习5）

什么是栈同顺序表和链表一样，栈也是用来存储逻辑关系为"一对一"数据的线性存储结构。如图1所示：栈.png从图1我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据"存"和"取"的过程有特殊的要求：栈只能从表的一端存取数据，另一端是封闭的，如图1所示；在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。拿图1的栈来说，从图中数据的存储状态可判断出，

读月鱼_Harlan·2023-09-27 15:31

【二叉树】树是什么？-树和二叉树的基本必会概念讲解

在这里，博主附上咱们数据结构学习的一个专栏，如果前面的知识还有不明白的伙伴们，可以先食用专栏哦！手撕数据结构文章目录说在前面的话博主给大家的话树和树的相关概念树的一些相关概念树的表示树

@背包·2023-09-25 03:18

数据结构学习笔记（七）：哈希表（Hash Table）

目录1哈希表的含义与结构特点1.1哈希（Hash）即无序1.2从数组看哈希表的结构特点2哈希函数（HashFunction）与哈希冲突（HashCollision）2.1哈希函数及其设计方法2.2哈希冲突及其解决方案（含Java模拟）2.2.1开放地址法2.2.2链表法1哈希表的含义与结构特点1.1哈希（Hash）即无序哈希表（HashTable）更直观的中文名字是散列表，存储在里面的元素不是单个

文程公子·2023-09-24 23:25

如何看待Unity新的收费模式？

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平

IT·陈寒·2023-09-23 19:15

云原生安全性：保护现代应用免受威胁

云原生安全性：保护现代应用免受威胁☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：云计算技术应用其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习云计

IT·陈寒·2023-09-23 19:14

自己写过比较蠢的代码：从失败中学习的经验

没有单元测试结论自己写过比较蠢的代码：从失败中学习的经验☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java面试技巧其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-09-23 19:14

数据结构学习笔记1 C++栈实现中缀转后缀

C++栈实现中缀转后缀算法思想手算①先确定运算符的顺序②按[左操作数，右操作数，运算符]方式组合成一个新操作数。③重复执行②直到所有的运算符都被处理“左优先”原则：只要左边的运算符能先计算，就先算左边的。用栈具体实现①初始化一个栈，用于保存暂时还不能确定的运算符。②从左到右处理各个元素，直到末尾，可能有三种情况(1)遇到操作数。直接加入后缀表达式。(2)遇到界限符。遇到左括号直接入栈；遇到右括号依

德干苏丹·2023-09-23 07:03

数据结构学习笔记之平衡二叉树

定义在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。在之前的二分搜索树中，有一个很大的问题，如果我们添加节点的顺序是有序的，那么树将会退化成链表，导致失去了树的优势，查询的时间复杂度变为了O(n)。平衡二叉树的出现解决了这种问题，它是一种在添加节点时可以

布鲁斯理·2023-09-22 19:16

初级算法-数组

主要记录算法和数据结构学习笔记，新的一年更上一层楼！

997and·2023-09-22 15:56

数据结构学习笔记—— 排序算法总结【ヾ(≧▽≦*)o所有的排序算法考点看这一篇你就懂啦！！！】

目录一、排序算法总结（一）排序算法分类（二）表格比较二、详细分析（最重要考点！！！）（一）稳定性（二）时间复杂度（三）空间复杂度（四）比较次数（五）平均比较次数（六）排序趟数（七）根据规模选择排序算法（八）每趟确定的元素最终位置（九）存储方式的选择一、排序算法总结常用排序算法如下：排序算法插入排序直接插入排序折半插入排序希尔排序选择排序简单选择排序堆排序交换排序冒泡排序快速排序归并排序基数排序（一

晚风(●•σ )·2023-09-22 12:14

数据结构学习笔记之二分搜索树

前提：已经理解了树的基本概念定义树是一种数据结构，是一个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树；二叉搜索树树结构本身是一种天然的组织结构，比如文件系统的目录、

布鲁斯理·2023-09-22 02:25

《算法与数据结构学习笔记》-时间复杂度O(n2)的几个排序法比较

首先分析一个算法的好坏要考虑以下几点：1.算法的执行效率：最好情况、最坏情况、平均情况时间复杂度时间复杂度的系数、常量、低阶比较次数和交换次数2.排序算法的内存消耗:这里指的就是空间复杂度，空间复杂度为O(1)的算法叫做原地算法。3.排序算法的稳定性：稳定性指的是排序后的等值元素是否是原有的先后顺序。这个是有很大实际意义的。接下来分别看看几个时间复杂度为O(n2)的排序算法，最后我们说说他们各自的

我是繁星·2023-09-21 16:34

数据结构学习笔记（二叉树）OJ题总结与整理

数据结构学习笔记（二叉树）OJ题总结与整理1、单值二叉树2、检查两颗树是否相同3、对称二叉树4、二叉树的前序遍历5、二叉树中序遍历6、二叉树的后序遍历7、另一颗树的子树1、单值二叉树OJ链接：[https

康x呀·2023-09-21 07:23

数据结构与算法的力量：编写更高效的代码

LinkedList）3.栈（Stack）4.队列（Queue）算法1.排序算法2.搜索算法3.递归算法编写高效的代码的关键考虑因素1.时间复杂度2.空间复杂度3.数据的组织和访问4.编写优化的代码总结欢迎来到数据结构学习专栏

IT·陈寒·2023-09-20 17:57

数据结构学习day1

练习:要求在堆区申请6个int类型空间存放6名学生的成绩，分别使用函数实现申请空间、输入学生成绩、输出学生成绩、对学生进行升序排序、释放空间。#include#include#include//排序voidpaixu(int*p,intn){for(inti=0;i*(p+j+1)){inttemp=*(p+j);*(p+j)=*(p+j+1);*(p+j+1)=temp;}}}}//定义从堆区申

悲欣交集585·2023-09-19 15:39

数据结构学习day2

定义一个学员类型，包含成员属性：姓名，性别，职业，和另外一个变量，如果职业是学生，则变量是分数，如果职业是教师，则变量为所带课程。再封装一个班级类型，包含成员属性：学员数组，班级当前人数，数组MAX大小为40。操作：1.在堆区申请一个班级，并对班级进行初始化2.定义添加学员函数，如果班级人数未满，则将某个学员放入到该班级中3.定义输出函数，展示出当前班级的所有人员信息（包括老师）4.定义查找函数，

悲欣交集585·2023-09-19 15:39

数据结构学习笔记之并查集

定义并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。并查集是一种特殊的树结构，在其他的树结构中都是由父节点指向孩子节点，而在并查集中是由孩子节点指向父亲节点，并查集主要是用来解决连接问题的。对于一组数据，并查集支持两个基本的动作：isConnected(p,q)p和q是否属于同一个集合；union(p,q)将p和

布鲁斯理·2023-09-19 03:01

【大数据】Neo4j 图数据库使用详解

目录一、图数据库介绍1.1什么是图数据库1.2为什么需要图数据库1.3图数据库应用领域二、图数据库Neo4j简介2.1Neo4j特性2.2Neo4j优点三、Neo4j数据模型3.1图论基础3.2属性图模型

逆风飞翔的小叔·2023-09-18 13:07

数据结构之美：如何优化内存和性能

内存优化使用紧凑的数据类型避免冗余存储使用位运算压缩数据性能优化使用适当的数据结构减少不必要的复制使用合适的算法数据结构优化的案例分析结论欢迎来到数据结构学习专栏~探索数据结构之美：如何优化内存和性能☆

IT·陈寒·2023-09-17 08:11

卷积神经网络中的 Full、Same 和 Valid 卷积

、Same和Valid卷积☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-09-16 07:25

一些不错的网站

数据结构学习网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html提供数据结构动态演示，更加易于理解。

kemir天明·2023-09-15 21:14

红与黑（bfs + dfs 解法）（算法图论基础入门）

红与黑问题文章目录红与黑问题前言问题描述bfs解法dfs解法前言献给阿尔吉侬的花束(入门级bfs查找+模版解读+错误示范在之前的博客当中，详细地介绍了这类题目的解法，今天为大家带来一道类似的题目练练手，后续还会更新更有挑战的题目以及更为详细的解析，喜欢的小伙伴可以点个关注啦！问题描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向

蒜白·2023-09-15 11:06

图论基础之最短路和最小生成树

一、最短路1.基础知识a.Dijkstra算法：基于贪心。具体算法见蓝书P350。但是我个人更习惯从优先队列的bfs角度来理解。所以Dijkstra算法具有两个性质：1.每个点可能被更新多次，但是只能被取出扩展一次。2.当某个点第一次出队时，就已经找到了起点到它的最短路径。b.Bellman-Ford算法与SPFA算法：Bellman-Ford算法基于迭代思想，而SPFA算法是在Bellman-F

入坑信奥的L同学·2023-09-14 09:06

数据结构学习目录

数据结构第1章绪论第2章线性表第3章栈和队列第4章串第5章数组和广义表第6章树第7章图第8章动态存储管理第9章查找第10章内部排序第11章外部排序第12章文件声明：此文用于学习复盘与初次学习时候模块选择。学习复盘：看着目录，联想到对应的知识点初次学习模块选择：知道大概要学哪些东西，有哪些模块一些基本的比如概念解释什么的后续补充。线性表----栈-----队列-----串-----数组-----广义

我的学习笔记vskj·2023-09-14 05:26

SpringCloud：Feign实现微服务之间相互请求

Feign实现微服务之间相互请求☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-09-13 01:00

探索程序员需要掌握的算法？

文章目录一：引言二：常见算法介绍三：重点算法总结欢迎来到数据结构学习专栏~探索程序员需要掌握的算法？

IT·陈寒·2023-09-13 01:29

艺术与AI：科技与艺术的完美融合

AI：科技与艺术的完美融合☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-09-11 03:30

PTA数据结构题目集第九周——排序（上）

排序1排序(25分)代码测试点09-排序2InsertorMerge(25分)题目大意思路代码测试点09-排序3InsertionorHeapSort(25分)题目大意代码测试点题目集总目录学习指路博客数据结构学习笔记

余cos·2023-09-10 15:19

AI在医疗保健领域：突破界限，救治生命

在医疗保健领域：突破界限，救治生命☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

IT·陈寒·2023-09-10 14:20

【数据结构学习笔记之栈和队列】——上

前言：栈和队列是常用的数据结构之一，本文主要介绍有关栈的基本特性以及基本操作和一些经典的OJ题目，关于队列的介绍放到下篇。那么话不多说，让我们开始吧。一、栈的基本知识1.栈的基本概念栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。下面是简单的示意图，请看

想学好编程的ad·2023-09-10 13:32

数据结构学习系列之单向链表的去重

单向链表的去重：所谓的去重，就是去除单向链表中重复的数据结点，代码如下：示例代码：intdel_rep_link_list(node_t*phead){if(NULL==phead){printf("入参为NULL,请检查..\n");return-1;}if(NULL==phead->next){printf("只有一个头结点\n");return-1;}if(NULL==phead->next

少年维克多·2023-09-09 08:46

数据结构学习系列之单向链表的翻转与排序

单向链表的翻转：将第0个数据结点后面的所有数据结点，依次头插到头结点和第0个数据结点之间即可，代码如下：示例代码：intfilp_link_list(node_t*phead){if(NULL==phead){printf("入参为NULL,请检查..\n");return-1;}if(NULL==phead->next){printf("只有一个头结点\n");return-1;}if(NULL

少年维克多·2023-09-09 08:45

数据结构学习系列之单向链表的查找与修改

单向链表的查找：根据单向链表数据结点的位置查找数据，代码如下：示例代码：intsearch_link_list(node_t*phead,intpos,int*data){if(NULL==phead||NULL==data){printf("入参为NULL\n");return-1;}if(NULL==phead->next){printf("链表只有一个头结点，无其他的结点\n");retur