- 博客(14)
- 收藏
- 关注
RSS订阅原创 图的建立与遍历
图的建立与遍历图的创建图的深度优先遍历图的广度优先遍历图的创建图的深度优先遍历图的广度优先遍历//先贴代码#include<bits/stdc++.h>using namespace std;#define MaxInt 21473645//表示无穷大 #define MVNum 100//最大顶点数 typedef char VerTexType;//设顶点的数据类型为char typedef int ArcType;//假设边的权值类型为整形 int visited[1
2021-11-18 11:17:54
890
原创 2021-05-18
package Collection;import org.jetbrains.annotations.TestOnly;import java.lang.annotation.Target;import java.util.ArrayList;import java.util.Collection;public class collection_test { @TestOnly public static void test(){ Collection co
2021-05-18 22:08:12
149
原创 二叉树的创建与遍历
二叉树二叉树的遍历二级目录三级目录二叉树的遍历 二叉树的遍历有三种方式：前序遍历(DLR):先访问根结点，再先序遍历左子树，最后先序遍历右子树。中序遍历（LDR）：先访问左子树，再中序遍历根结点，最后中序遍历右子树。后序遍历（LRD）：先后序遍历左子树，再后序遍历右子树，最后访问根结点。二级目录三级目录...
2021-04-12 00:26:37
142
1
原创 C++栈与队列的实现
C++栈与队列的实现一.头文件及定义栈的相关函数栈操作队列相关函数队列操作一.头文件及定义#include <stack> //栈的头文件#include<queue >//队列头文件stack<int> s;//定义了int类型的栈queue<int>q;//定义了int类型的队列栈的相关函数s.empty() 如果栈为空返回true，否则返回false s.size() 返回栈
2021-04-11 20:06:33
80
原创 线性表---栈的简单实现
一.什么是栈栈是限定仅在表位进行插入和删除操作的线性表允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈是一种先进后出的线性表（Last IN First Out），简称LIFO结构。栈的插入操作，叫做进栈，也称压栈，入栈。栈的删除操作，叫做出栈，也有的叫做弹栈。二.栈的基本操作 1. InitStack(*S):建立一个栈。 2. DestroyStack(*S)：若栈存在，则销毁他。 3. ClearStack(*S)：将栈
2021-04-05 15:30:18
204
原创 数据结构之线性表
线性表一：什么是线性表二.线性表的顺序存储结构三：线性表的链式存储结构一：什么是线性表 线性表顾名思义是具有像线一样的性质的表。即线性表是零个或多个数据元素的有限序列。 线性表的数学定义如下：若将线性表记（a1,a2,a3.…,an)，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当ai不是最后一个元素时，ai有且仅有一个直接后继，当ai不是第一个元素时，ai有且仅有一个直接前驱。 当线性表元素为零时，称为空表。二.线性表的顺序存
2021-04-04 18:22:26
42
原创 深度优先搜索（DFS)解决迷宫问题
深度优先搜索解决迷宫问题定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。#include<stdio.h>int a[1
2021-03-27 23:28:45
784
2
原创 蒟蒻的学习记录第五周
单链表操作操作汇总链表单链表操作操作汇总一级目录 单链表的创建（头插法与尾插法）(主程序实现)二级目录 单链表的增添（函数实现）三级目录 单链表的删除（函数实现）四级目录 单链表的改值（函数实现）五级目录 单链表的逆置（头插法与原地逆置法）汇总 函数实现单链表的各种功能（增删改查与逆置）一级目录 单链表的创建（头插法与尾插法）(主程序实现)头插法：（主程序实现）#include<stdlib.h>#include<string.h>struct node{ int
2020-12-23 21:51:11
90
原创 蒟蒻的学习记录第二周
起因还是得从一道题开始[洛谷P1320 压缩技术（续集版）]eg：输入，输出7 3 1 6 1 6 4 3 1 6 1 6 1 3 70001000000100000011110001000000100000010001111111这道题的第一个难点是字符串输入时回车是默认结束的。所以我们要思考如何回车后能接着输入字符串这就要用到#include<string.h>库中的两个函数strlen（）和strcat（）函数strlen函数能够获取到数组的实际大小，因此我们可
2020-12-06 23:52:07
83
原创 蒟蒻的学习记录第一周
蒟蒻的学习记录第一周起因是因为一道题：洛谷P1217回文质数一开始我以及这只是一道简单的结合题，于是直接把以前写的两端代码粘贴复制就交了，结果嗯？怎么超时了？？？于是我定睛一看，那没事了。。看来题还是要好好写的。于是我开始思考起了这道题。很明显，是因为算法出了问题，于是我开始望着我这一坨屎一样简单粗暴的代码陷入了沉思#include<stdio.h>int main(){int val;int sum=0;int m;int l;scanf("%d%d",&val,
2020-12-06 19:32:50
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人