自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 问答 (1)
  • 收藏
  • 关注

原创 【图论--搜索篇】宽度优先搜索,广度优先搜索

【代码】【图论--搜索篇】宽度优先搜索,广度优先搜索。

2024-01-23 18:11:48 623 1

原创 【蓝桥杯--图论】最小生成树prim、kruskal

【蓝桥杯--图论】最小生成树prim、kruskal。

2024-01-23 17:58:40 740

原创 【蓝桥杯--图论】Dijkstra、Ballman-Ford、Spfa、Floyd

如上所示即为做题时应对的方法。引用与稠密图,即m

2024-01-22 21:19:24 851 1

原创 [蓝桥杯刷题]合并区间、最长不连续子序列、最长不重复数组长度

使用fgets函数从标准输入中读取用户输入的字符串,并存储到str数组中。sizeof(str)确保不会超出数组的边界。

2023-12-15 21:39:19 580 16

原创 [MySQL--进阶篇]存储引擎的体系结构、简介、特点、选择

存储引擎就是存储数据、建立索引、更新/查询数据等技术的实现技术的实现方式。存储引擎是基于表的,而不是基于库的,所以存储引擎也可被称为表类型。

2023-12-10 20:54:17 2769 59

原创 [MySQL--基础]事务的基础知识

事务是一组操作的集合,它是一个不可分割的操作单位,事务会把所有的操作作为一个整体一起向系统提交或撤销操作请求,即这些操作要么同时成功,要么同时失败。第一步查询张三账户余额是否足够转账张三余额扣除相应数目李四银行账户余额增加相应数目但是,如果在李四余额增加的过程中出现异常,则同时所有操作取消。这个实例可以帮助我们有效理解事务。默认MySQL的事务是自动提交的,也就是说,当执行一条DML语句时,MySQL会立即隐式的提交事务。

2023-12-08 01:02:35 487 15

原创 [MySQL--基础]多表查询

1. 一对多2. 多对多3. 一对一设定两个集合A,B。

2023-12-05 00:21:45 616 20

原创 [蓝桥杯习题]———位运算、判断二进制1个数

位运算是指在二进制位级别上对数据进行操作的一种计算机运算方式。这种运算通常直接操作二进制位,通过一组针对位的操作符来完成。在许多计算机体系结构中,位运算是高效的,因为它们可以直接映射到底层的处理器指令。

2023-11-30 18:42:08 949 17

原创 Hash表

hello!这里是欧_aita的博客。每日一汤:不管你做什么,都要全心全意地投入其中。这是取得成功的秘诀。欧_aita数据结构与算法MySQL数据库。

2023-11-30 00:42:25 196 12

原创 [MySQL--基础]函数、约束

hello!这里是欧_aita的频道。今日语录:不管你觉得自己能做什么,或者你觉得你不能做什么,你都是对的。祝福语:愿你的程序像太阳一样明亮,给世界带来温暖和光明。大家可以在评论区畅所欲言,可以指出我的错误,在交流中共同进步。

2023-11-28 22:26:29 387 8

原创 [蓝桥杯训练]———高精度乘法、除法

在计算机科学中,高精度算法通常指的是处理超过计算机原生数据类型表示范围的数字的能力。例如,如果要处理非常大或非常小的整数或小数,可能需要使用高精度算法,因为标准的整数和浮点数类型的表示范围是有限的。通常存在两种1.大整数高精度2.浮点型高精度。

2023-11-25 20:25:13 779 40

原创 [MySQL-基础]SQL语句

SQL不仅可以用于操作数据,还可以用于定义数据库结构。这包括创建表(CREATE TABLE)、定义索引(CREATE INDEX)和定义约束(如主键、外键等)等。

2023-11-22 00:08:30 691 33

原创 超详细讲解前缀和、二维前缀和、差分、二维差分

前缀和(Prefix Sum)是一种数组预处理技术,用于高效地计算数组中某个范围内元素的和。前缀和数组是原始数组的元素依次累加的结果。举个例子,s[]数组是表示b[]数组前缀和的数组,此时b[]数组就是s[]数组的差分数组。而b[i]=s[i]-s[i-1]。

2023-11-20 15:34:48 314 25

原创 超详细讲解快速排序(C++)

快速排序(QuickSort)是一种基于分治策略的排序算法,由英国计算机科学家 Tony Hoare 在1960年提出。它的基本思想是选择一个基准元素(pivot),将数组分成两个子数组,小于基准元素的放在左边,大于基准元素的放在右边,然后对这两个子数组分别进行快速排序。这个过程递归地进行下去,直到整个数组有序。

2023-11-17 19:22:20 313 26

原创 堆排序详细讲解(C++,默认生成小根堆)

堆排序是一种基于二叉堆数据结构的排序算法。它利用了堆的性质来实现对数组的原地排序。堆是一个特殊的树状数据结构,通常分为最大堆和最小堆。在最大堆中,每个节点的值都大于或等于其子节点的值,而在最小堆中,每个节点的值都小于或等于其子节点的值。

2023-11-15 13:30:57 296 24

原创 并查集个人理解(C++)

并查集(Disjoint Set)是一种数据结构,用于处理一些不交集的元素分组和查询问题。它主要支持两种操作:合并(Union): 将两个集合合并为一个集合。查找(Find): 确定一个元素属于哪个集合,通常通过找到集合的代表元素(也称为根节点)来实现。并查集通常由一个数组构成,每个元素指向另一个元素,表示其父节点或者所属集合的代表元素。这种数据结构通常用于解决一些元素分组的问题,如连通性问题,网络连接状态的判断等。

2023-11-14 17:23:08 187 18

原创 C++———trie树字典树个人解析

这是用到数组实现的,每个父节点最多都会有26个子节点,这分别对应了26个字母,在插入的过程之中会用到一个idx表示插入了多少个节点。比如根节点的子节点a为son[0][1]=1,然后通过索引1可以插入a的子节点son[1][2]=b的插入排序数字。u的作用是存储的字母的ASCII码值,判断在son[][]二维数组中存储在哪,也就是说会存储在son[][u]的位置,并且位置表示字母,数组里面存储的是索引,是用来查找下一个字母的。根节点是空节点,在实现字典树的过程中就像一个树。这道题可以使用字典树思想。

2023-11-12 11:15:49 244 11

原创 C++———数组模拟链表

自我介绍:hello!这里是,一个初学数据结构与算法的小白。小欧的祝福语:让我们在未来的道路上共同进步!

2023-11-09 21:57:44 157 3

原创 C++———STL容器个人理解(deque、set、map)

erase函数是用来删除指定元素的,需要被删除元素的迭代器或者就是该元素,如果在multiset中就是删除多个与指定元素相同的元素。set和multiset的迭代器称为“双向访问迭代器”,不支持随机访问,仅支持带(*)解除引用,运算符号也仅只支持“++”和“- -”。该函数是用来查找一个元素,如果集合中存在该元素就返回指向该元素的迭代器,相反则返回a.end()。插入一个元素进入集合,时间复杂度为O(logn)。也就是说在在set中不会有重复出现的元素,而multiset中允许有重复的元素。

2023-11-06 13:02:21 46

原创 C++———STL容器个人理解(vector、queue、stack)

在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器。可以定义一个结构体存储入队列,队列的元素可以是单个数据元素,也可以是一个结构体。

2023-11-05 23:58:38 130

原创 数据结构--迪杰斯特拉(Dijkstra)算法

迪杰斯特拉算法 ,建议收藏 ,反复观看。

2023-10-24 21:14:48 6274 7

原创 数据结构--克鲁斯卡尔(kruskal)算法(大话数据结构)

这里我们选用普里姆(prim)算法作为对比,prim算法是从一个顶点开始搜索最小路径,而克鲁斯卡尔算法是通过一个遍历好的边集数组搜索出一条最短路径。(最短路径的本质就是最小生成树。10065535# include # include # define MAXVEX 100 # define INFINITY 65535 //65535代表无穷大int begin;//记录边的起始顶点int end;//记录边的终点int weight;//记录边的权值。

2023-10-19 13:04:42 2184 1

原创 数据结构--prim算法

生成最小权值树,建议收藏

2023-10-09 21:15:13 96 3

原创 数据结构--广度优先搜索(邻接矩阵BFS)

如果说深度优先搜索是类似于树的前序遍历,而广度优先搜索类似于树的层序遍历。如图一所示,先建立一个普通的图,在转变成类似于树的格式。然后给每个顶点都赋予下标,可以看见有9个顶点,15条边。在代码中我们采队列来实现BFS。邻接矩阵的广度优先搜索。

2023-10-09 15:04:17 312 2

原创 数据结构——图的深度遍历(邻接矩阵DFS)(无向图)

数据结构DFS

2023-10-07 23:36:51 794 3

原创 数据结构--图的深度优先搜索(DFS)(邻接表)

你还不会数据结构中图的深度优先搜索吗,还不快来看看。

2023-10-06 16:54:07 267 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除