数据结构
文章平均质量分 68
本专栏主要是是分享了一些数据结构相关习题以及自己的总结
小唐同学爱学习
Be all you can be!保持学习,持续前行!
展开
-
next_permutation函数讲解
在我们的日常刷题中,总会遇到一些题是不会的,在不会的时候我们首先想到的是看答案,在算法题遇到不会时候也是这样,不会先看题解,在题解中学会思路,方法,师夷长技以制夷,最后增加自己的本领。next_permutation函数(bool类型)是STL中计算排列组合的方法,在比赛或者练习过程中可以使用,next_permutation函数的参数是数组的区间坐标(两个,始(如:a+0)末(如:a+n)n个数)原创 2023-01-14 21:41:42 · 530 阅读 · 8 评论 -
初级算法之深度搜索
在我们刷算法的过程中肯定会想到暴力通过,暴力是不需要技巧的,在暴力算法中有一种枚举算法--深搜(深度搜索)dfs,其实在数据结构这门课程中我们是学过树的dfs深度优先算法的,但是我学的比较刻板,只能理解思想,代码也只能在树中能够实现,在算法题中很难想到怎么实现深搜。原创 2023-01-08 22:52:35 · 5956 阅读 · 0 评论 -
数据结构之索引查找(分块查找)
索引查找也称为分块查找,也是顺序查找的一种改进方法,在索引查找法中,除表本身之外还需要建立一个索引表。由分块查找可知,它要分开进行,块内元素之间无大小关系,块与块之间有大小关系(比如说:第二块中的元素肯定要比第一块中大,第三块中元素肯定要比前两块中的元素大)所以索引表是有序的,可以进行二分查找进行查找由于要有索引所以要用到结构体。......原创 2022-08-21 13:35:06 · 5380 阅读 · 88 评论 -
数据结构之希尔排序
希尔排序实际上就是将一组数据进行分组排序(等距元素为一组进行排序),在每一组内进行直接插入排序,让后每一次减少间距,进行排序,到距离为1结束。希尔排序也可以认为直接插入排序的优化版,优化肯定要从直接插入排序的优点来想(1)在待排序序列基本有序时,直接插入排序效率会大大提高。(2)在待排元素数量较小时,直接插入排序效率也会大大提高。希尔排序就是把这两个优点给放大、利用起来。...原创 2022-08-20 08:58:05 · 974 阅读 · 60 评论 -
经典算法之快速排序
作者简介:大家好我是小唐同学(๑>原创 2022-08-18 18:13:57 · 636 阅读 · 80 评论 -
栈的实际应用-后缀表达式与顺序表思考题
我们平常习惯所用为中缀表达式,举个例子:中缀表达式:(a+b+c*d)/e后缀表达式:abcd*++e/原创 2022-08-16 22:00:15 · 515 阅读 · 48 评论 -
数据结构之冒泡排序
作者简介:大家好我是小唐同学(๑>原创 2022-08-14 20:59:56 · 537 阅读 · 48 评论 -
数据结构之折半插入排序
作者简介:大家好我是小唐同学(๑>原创 2022-08-12 20:49:54 · 2791 阅读 · 102 评论 -
数据结构与算法之折半查找
作者简介:大家好我是小唐同学(๑>原创 2022-08-10 21:53:06 · 1446 阅读 · 29 评论 -
经典算法之直接选择排序
直接选择排序也称为简单选择排序,整个过程就是每一趟都将无序区中的所有元素进行逐一比较,找到最小元素(根据要求可以最大-降序)让后与无序区首个元素进行比较我们可以把n个数的序列放到数组中(可有序可无序)输出一个有序数列(升序或降序)......原创 2022-08-07 21:33:37 · 518 阅读 · 21 评论 -
数据结构之直接插入排序(白话解析核心代码)
作者简介:大家好我是小唐同学(๑>原创 2022-08-04 21:54:11 · 1387 阅读 · 98 评论 -
数据结构之顺序查找
数据结构之顺序查找原创 2022-08-01 21:24:08 · 1327 阅读 · 90 评论 -
数据结构实验之线性表的操作
数据结构实验之线性表的操作原创 2022-06-16 19:49:23 · 536 阅读 · 35 评论 -
最详BF算法和KMP算法
本篇文章主要时写出了BF算法和KMP算法,以及总结了两种算法的区别与优缺点。原创 2022-06-04 08:30:00 · 2784 阅读 · 63 评论 -
数据结构图之Dijkstra(迪杰斯特拉)算法
写了一个下午的Dijkstra(迪杰斯特拉)算法 (其实写了1个小时 其余时间一直在改错还是最后结果不匹配 找了一个下午终于找到了 是输入邻接矩阵时 在没有路线时原本是输入-1 结果不对 经过调整 输入32767 结果正确)希望在我身上发生的能让个位看官避雷而且希望我的代码可以对更多人有帮助。跟着小v不迷路,希望给小v一个三连。上代码。# include <stdio.h> # define max 100typedef struct { int v[max]; ...原创 2022-05-14 17:04:16 · 573 阅读 · 5 评论 -
进入数据结构的时代
第一天1、定义顺序表存储结构2、初始化顺序表为空(InitList_Sq)3、输入顺序表数据(CreateList_Sq)4、遍历(输出)顺序表数据(TraverseList_Sq)5、销毁顺序表数据(DestroyList_Sq)例如:输入元素个数和数据如下:55 3 8 7 9程序输出为:5,3,8,7,9#include <stdio.h>#includ...原创 2022-03-27 16:16:43 · 1086 阅读 · 4 评论 -
数据结构51题之栈和队列18题
数据结构系统练习题,从头走到尾原创 2022-05-31 20:42:11 · 1508 阅读 · 34 评论 -
数据结构图之prime算法详解
本篇为文章是写的prime算法,本人见书上算法只有伪代码于是想着写出一个能跑的prime算法本人写了一个下午的prime算法,但是运行的结果是不正确的 (本人是个小菜鸡) 经过朋友的帮助,运行结果正确。我觉得算法主要先理解思想 在去试图打出分部的伪代码 最后打出能跑的代码不多说上代码# include <stdio.h># define m 31715# define maxs 100typedef struct { int v[maxs]; //..原创 2022-05-12 16:41:24 · 2129 阅读 · 7 评论 -
数据结构51道基础题之线性表13题
题好精要,巩固基础文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决....原创 2022-05-29 21:47:49 · 1177 阅读 · 4 评论 -
数据结构之树操作
数据结构树操作原创 2022-04-24 11:04:28 · 1566 阅读 · 18 评论