数据结构学习第6页

初级算法-数组

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

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

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

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

数据结构学习目录

数据结构第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

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

数据结构学习系列之两个单向链表的合并

两个单向链表的合并：创建两个单向链表p1和p2，合并p1和p2即可，代码如下：示例代码：intmerge_2_link_list(node_t*p1,node_t**p2){if(NULL==p1||NULL==p2||NULL==*p2){printf("入参合理性检查\n");return-1;}node_t*ptemp=p1;while(NULL!=ptemp->next){ptemp=pt

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

数据结构与算法：练习与实践的重要性

1.在线评测平台2.自主设计数据结构3.解决不同类型的问题持续学习与实践欢迎来到数据结构学习专栏~数据结构与算法：练习与实践的重要性☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏

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

深入探究数据结构与算法：构建强大编程基础

1.2解决复杂问题1.3面试准备1.4提高代码效率2.学习资源2.1经典教材2.2在线学习平台2.3学习编程社区3.数据结构与算法的实际应用3.1排序算法3.2图算法3.3字符串匹配算法4.结论欢迎来到数据结构学习专栏

IT·陈寒·2023-09-08 09:25

AVL树

fr=aladdin数据结构学习网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html在计算机科学中，AVL树是最先发明的自平衡二叉查找树

我犟不过你·2023-09-08 02:42

深入学习与探索：高级数据结构与复杂算法

文章目录学习高级数据结构B+树：数据库引擎的骨干线段树：高效的区间查询Trie树：高效的字符串检索探索复杂算法领域图算法：解决复杂网络问题字符串匹配算法：处理文本搜索近似算法：在NP难题上取得近似解结论欢迎来到数据结构学习专栏

IT·陈寒·2023-09-07 20:02

实践和项目：解决实际问题时，选择合适的数据结构和算法

文章目录选择合适的数据结构数组链表栈队列树图哈希表选择合适的算法实践和项目欢迎来到数据结构学习专栏~实践和项目：解决实际问题时，选择合适的数据结构和算法☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页

IT·陈寒·2023-09-06 22:00

数据结构学习——哈夫曼树

数据结构学习记录DAY13:哈夫曼树（上）哈(赫)夫曼树和哈(赫)夫曼编码路径一个结点到另外一个结点的通路，称为路径（祖先结点到子孙结点）路径长度：每经过一个结点，路径长度就增加1，不包括起始结点的结点权值

YiHeboy·2023-09-06 10:42

数据结构 -作用及基本概念

为什么要使用数据结构学习数据结构是计算机科学和软件工程领域中非常重要的一门课程。以下是学习数据结构的几个重要原因：组织和管理数据：数据结构提供了一种组织和管理数据的方式。

懵圈圈·2023-09-05 06:12

数据结构学习系列之顺序表的查找与排序以及去重

顺序表的查找：根据顺序表中数据元素的位置进行查找，代码如下：示例代码：intsearch_seq_list(list_t*seq_list,intpos,int*num){if(NULL==seq_list||NULL==num){printf("内存分配失败\n");return-1;}if(pos=seq_list->count){printf("查找位置不合理，查找失败\n");return

少年维克多·2023-09-04 21:39

数据结构学习系列之单向链表的三种删除方式

方式1：删除单向链表头结点后的结点，即头删法，代码如下：示例代码：intdelete_link_list_1(node_t*phead){if(NULL==phead){printf("入参为NULL\n");return-1;}if(NULL==phead->next){printf("链表只有一个头结点，无其他的结点\n");return-1;}node_t*pdel=phead->next;

少年维克多·2023-09-03 21:35

数据结构学习系列之单向链表的两种创建方式

方式1：通过返回值返回所申请的头结点所在的内存空间首地址，即创建单向链表的头结点，代码如下：示例代码：node_t*create_link_node_1(){node_t*phead=(node_t*)malloc(sizeof(node_t));if(NULL==phead){printf("内存分配失败\n");exit(-1);}//或者memset(phead,0,sizeof(node_

少年维克多·2023-09-03 21:34

数据结构学习系列之单向链表的三种插入方式

方式1：在单向链表的头结点和第0个结点之间插入新结点，即头插法，代码如下：示例代码：intinsert_link_list_1(node_t*phead,intdata){if(NULL==phead){printf("入参为NULL\n");return-1;}//创建新结点node_t*pnew=NULL;create_link_node_2(&pnew,data);//头插到链表pnew->

少年维克多·2023-09-03 21:04

数据结构学习系列之顺序表的清空与销毁

顺序表的清空：只需要将结构体变量的成员count赋值0即可清空顺序表；示例代码：intclean_seq_list(list_t*seq_list){if(NULL==seq_list){printf("入参为NULL\n");return-1;}seq_list->count=0;printf("清空顺序表完成\n");return0;}注意事项：形参传入到具有清空数据元素功能的函数后，需要做入

少年维克多·2023-09-03 21:04

数据结构学习系列之顺序表的两种创建方式

方式1：通过返回值返回所申请的内存空间的首地址；示例代码：list_t*create_seq_list_1(){list_t*p=(list_t*)malloc(sizeof(list_t));if(NULL==p){printf("内存分配失败\n");exit(-1);}memset(p,0,sizeof(list_t));returnp;}注意事项：1.分配完内存地址空间后，一定要检查内存分

少年维克多·2023-09-03 06:20

数据结构学习系列之顺序表的两种插入方式

方式1：在顺序表末端插入数据元素，代码如下：示例代码：intinsert_seq_list_1(list_t*seq_list,intdata){if(NULL==seq_list){printf("入参为NULL\n");return-1;}if(N==seq_list->count){printf("顺序表已满，插入失败\n");return-1;}seq_list->a[seq_list->

少年维克多·2023-09-03 06:20

数据结构学习系列之顺序表的两种删除方式

方式1：在顺序表的末端删除所存储的数据元素，代码如下：示例代码：intdelete_seq_list_1(list_t*seq_list){if(NULL==seq_list){printf("入参为NULL\n");return-1;}if(0==seq_list->count){printf("顺序表为空，删除失败\n");return-1;}seq_list->count--;return0

少年维克多·2023-09-03 06:15

复杂性分析与算法设计：解锁计算机科学的奥秘

文章目录算法复杂性分析的基本概念时间复杂度空间复杂度常见的算法设计策略1.分治法2.贪心法3.动态规划算法设计的实际应用1.网络路由2.图像处理3.人工智能算法的选择和性能分析结论欢迎来到数据结构学习专栏

IT·陈寒·2023-09-03 02:12

学习高级数据结构：探索平衡树与图的高级算法

文章目录1.平衡树：维护数据的平衡与高效性1.1AVL树：严格的平衡1.2红黑树：近似平衡2.图的高级算法：建模复杂关系与优化2.1最小生成树：寻找最优连接方式2.2拓扑排序：解决依赖关系拓展思考欢迎来到数据结构学习专栏

IT·陈寒·2023-09-01 08:34

探索散列表和哈希表：高效存储与快速检索的魔法

文章目录散列函数的原理散列表和哈希表的概念与操作解决冲突的方法案例分析：电话簿的实现拓展：性能与碰撞结论欢迎来到数据结构学习专栏~探索散列表和哈希表：高效存储与快速检索的魔法☆*o(≧▽≦)o*☆嗨~我是

IT·陈寒·2023-08-31 15:13

迁移学习：实现快速训练和泛化的新方法

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

IT·陈寒·2023-08-31 15:41

大话数据结构学习笔记（3）

第三章线性表线性表：零个或多个数据元素的有限序列。线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。image线性表顺序存储结构的优缺点：image为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对于数据元素ai来说，除了存储其本身上的信息之外，还需存储一个指示其直接后继的信息。我们把存储数据元素信息的域称为数据域，把存储直接后继元素位置的域称为指针域。

Knight_Davion·2023-08-31 01:01

C++数据结构学习——双向循环链表

双向循环链表特点**双向链接：**每个节点都包含两个指针，一个指向前一个节点（前驱节点），另一个指向后一个节点（后继节点）。这种双向连接使得在链表中可以轻松地在两个方向上遍历节点。**循环性质：**最后一个节点的后继节点指向第一个节点，形成一个环状结构。这意味着可以无限循环遍历链表，因为没有真正的末尾。**灵活性：**由于双向链接，可以方便地在链表中插入、删除和移动节点，而不需要像单链表那样需要迭

初级炼丹师666·2023-08-30 23:04

计算机专业学生在大学四年必须学习哪些知识？

但是这也是区分你和半路出家的程序员的区别呀23333，不然比起哪些强调实战和经验但是基础不太好的老手，你虽然作为计算机学生，但是好像没什么优势呀～这些专业课程和你的水平下限，或者和你的入门门槛关系可能不是特别大，但是决定了你的上限1.学习数据结构学习数据结构

IT1124·2023-08-30 01:01

虚拟化技术：云计算发展的核心驱动力

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

IT·陈寒·2023-08-29 07:30

云计算在大数据分析中的应用与优势

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

IT·陈寒·2023-08-29 07:59

软件定义网络：重新定义云计算网络架构

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