- 博客(17)
- 收藏
- 关注
RSS订阅原创 查找的学习
两者简单合成而来的，我认为是根据自己的意愿（或者来说是数据的分布来确定要将这些数分成多少个区块），可以分成0-10,10-20,20-30.....等等，但是必须要保证块与块之间必须是。有点类似于二分查找的样子，但是必须采用顺序的存储结构，同时里面的数必须是有序的（升序或者降序），折半查找的效率通常来说非常的高。简单来说就是左节点的值 < 根节点的值 < 右节点的值；（2）所有的叶子结点包含了全部关键字的消息，以及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。
2025-03-12 22:29:34
665
原创 图的基本操作、广度深度优先搜索
1.找到一个与顶点相邻的顶点2.标记哪些顶点被访问过3.需要一个辅助队列4.图的基本操作对于无向图来说，调用BFS的次数就等于连通分量数。
2025-02-08 20:44:56
451
原创 图的初步学习
无向图（没有方向指向）------无向边；有向图（有方向指向）-----有向边简单图---不存在重复边，不存在顶点到自身的边多重图----某两个节点之间的边数多于一条，又允许顶点通过同一条边和自己关联（一般只探讨简单图。
2025-02-02 20:08:16
465
原创 基本函数的了解与学习
s.size( );返回字符串中字符的个数返回字符串中字符的个数s.clear( );清除所有的字符s.empty( );返回字符串是否为空，若空为true ，非空则为falses1>s2 从第一个字符开始比较大小，若一样则下一个。
2025-01-24 20:45:18
901
原创 树的深入学习
BNB1,B2,…经过 33 年后，(C1,C2,C3,C4)=(3,0,11,3)(C1,C2,C3,C4)=(3,0,11,3)。经过 11 年后，(C1,C2,C3,C4)=(5,0,9,3)(C1,C2,C3,C4)=(5,0,9,3)。经过 22 年后，(C1,C2,C3,C4)=(4,1,9,3)(C1,C2,C3,C4)=(4,1,9,3)。最初，(C1,C2,C3,C4)=(5,0,9,3)(C1,C2,C3,C4)=(5,0,9,3)。
2025-01-22 19:59:46
692
原创 树的初步学习
二叉树是n(n>=0)个结点的有限集合：（1）空二叉树，即n=0（2）由一个根节点和两个会不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。（特点：每个节点最多只有两个子树，左右子树不能颠倒）
2025-01-21 20:02:20
320
原创 前缀和与差分学习
前缀和算法是一种通过数组元素，计算从数组起始位置到当前位置的累积和的方法。这样，我们可以在O(1)时间内获取任意区间的和。定义一个数组a[10]={0,1,2,3,4,5,6,7,8,9}要求的前缀和sum[10]={0,1,3,6,10,15,21,28,36,45}即{0+0,0+1,0+1+2,0+1+2+3,0+1+2+3+4, .......}用途：求数组的前n项和。求数组[ L , R ]区间的和。
2025-01-20 21:07:41
631
原创 vj深搜广搜
今天主要都是在刷练习题，效率比较低，没有刷多少道题，并且有些题目只有大概的思路，会遇到一些奇奇怪怪的问题不会解决，是后来参考别人的思路以及讲解才懂得这道题怎么去做。
2025-01-19 20:34:28
1054
原创 数据结构-----串
串是由零个或多个字符组成的有限序列，又名叫字符串。一般记为s='a1 a2 a3 a4 an'（n>0）ai可以是字母数字或者其他字符；串中字符的个数n称为串的长度。n=0表示串为空串。子串：串中任意个连续的字符组成的子序列。主串：包含所有子串的串。（其中子串在主串的位置就是子串第一个字符在主串中出现的序号）空串vs空格串：空串：M='';空格串N=' ';
2025-01-18 18:23:04
448
原创 数据结构关于链表，以及栈在实际操作中的应用
为了表示每个数据元素ai与ai+1之间的关系，对数据元素ai来说不仅存储着本身的信息以外，还存储着其后置位置的信息。其中存储数据元素信息的域称为数据域，存储后继位置的域称为指针域。
2025-01-17 20:08:50
188
原创 C++关于栈以及队列的函数，广搜的初步学习
头文件：#include<stack>栈的定义：表示定义一个栈s，其中type表示栈的类型，可以是int，string，long long，或者是结构体变量。
2025-01-14 20:34:14
894
原创 数据结构的第二天学习
是具有相同数据类型的n个数据元素有限序列，n为资总长度，当n=0时，该线性表是一个空表。ai 时线性表中"第i个"元素的位序（注意位序是从1开始的，但是数组的下标是从0开始的）其中a1为表头元素，an为表尾元素。
2025-01-13 18:57:51
272
原创 队列的简单认识、Dfs深度优先搜索的简单了解以及简单应用
队列是一种先进先出的线性表，它只允许一端进行插入操作，另一端进行删除操作。其中允许插入的一端称为队尾，允许删除的一段称为队头。int front /*队头指针*/, rear /*队尾指针*/;}Queue;// cnt用来计数// 列// 左上到右下的斜线// 右上到左下的斜线int a[20];// 存储皇后的位置if (x > n) { // 若该数x大于n则退出dfs，并且将答案输出cnt++;pr();return;i <= n;i++)if (!
2025-01-11 20:45:08
269
原创 栈的学习、oj刷题
栈是一个后进先出的线性表，简称LIFO结构。同时栈只有一端可以进行插入和删除，我们把允许插入和删除的那一端叫做栈顶，另外一端叫做栈底。//ElemType的类型根据实际情况而定，这里假设为int//初始化该栈最多只有10个数int top;}SqStack;//ElemType的类型根据实际情况而定，这里假设为intint top0;int top1;}ShStack;//初始化栈指针，top0底端，top1顶端//加入数据之后，s.top0++;s.top1--;
2025-01-10 20:02:31
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人