- 博客(22)
- 收藏
- 关注
RSS订阅原创 前端实验五
文章目录一、代码一、代码<!DOCTYPE html><html lang="en" style="font-size: 100px"><head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, mininum-scale=1.0, maximum-scale=1.0, user-scalable=no"> <script ty
2023-04-23 18:21:52
114
原创 前端实验四
文章目录一、效果图二、完整代码1.css2.oscarlist.html3.detail.html一、效果图二、完整代码1.css#main_table th{ background-color:#1A789A; color:#FFFFF3; font-weight:bold;}#main_table{ border-color:#000000; border-style:solid; border-width:1px 1px 1px 0px;}#m
2023-04-23 15:51:46
111
原创 前端实验六
一、效果二、代码<!DOCTYPE html><html lang="en"><head> <style> #search div:nth-child(1) { float: left; text-align: left; color: #736f6f; margin-right: 10px; }
2023-04-23 15:31:12
61
原创 数据结构-邻接表及广度优先遍历
我们发现，当图中的边数相对于顶点较少时，邻接矩阵是对存储空间的极大浪费。我们可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。回忆树结构的孩子表示法，将结点存入数组，并对结点的孩子进行链式存储，不管有多少孩子，也不会存在空间浪费问题。1、 图中顶点用一个一维数组存储，当然也可以用单链表来存储，不过用数组可以较容易的读取顶点信息，更加方便。另外，对于顶点数组中，每个数据元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。2、 图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不
2022-05-31 21:58:34
181
原创 数据结构-图的遍历
从图的某一顶点出发，按照某种搜索方式对图中所有顶点访问一次且仅一次。图的遍历可以解决很多搜索问题，在实际中应用非常广泛。图的遍历根据搜索方式的不同，分为广度优先搜索和深度优先搜索。以此图为例。深度优先遍历的主要思想就是:首先以一个未被访问过的顶点作为起始顶点,沿当前顶点的边走到未访问过的顶点;当没有未访问过的顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有的顶点都被访问过,显然,深度优先遍历是沿着图的某一条分支遍历直到末端,然后回溯,再沿着另一条进行同样的遍历,直到所有的顶点都被访问过为止。上图深
2022-05-31 21:43:03
489
原创 数据结构-哈夫曼编码
#include #include #include <string.h>using namespace std;#define MaxSize 1024 // 读入文件的上限#define OK 1#define ERROR 0typedef int Status;typedef struct wordcnt{ // 统计字符和对应的次数char ch;int cnt = 0;}Count;typedef struct NumCount{ // 统计次数的外部封装
2022-05-29 20:37:58
388
原创 数据结构-N皇后问题
n皇后问题：在一个N*N的棋盘上摆放N个皇后，要求要求任意两个皇后不能冲突，即任意两个皇后不在同一行、同一列或者同一斜线上。例如，当N=4时，只有两种摆法。一：二：递归求解复杂度太高，在此，使用回溯法。即，我们在递归时，可以提前判断摆放是否满足条件，若不满足，返回上一层操作。在此，当我们递归的时候，判断当前皇后是否与前面的皇后在一条直线上，若在，结束递归，返回上一层；若不在，继续递归，进行判断。代码#include <stdio.h>#include <malloc.h&g
2022-05-27 21:56:43
138
原创 数据结构-二叉树的构建与遍历
文章目录一、二叉树的定义二、二叉树的建立二、二叉树的遍历1.先序遍历2.中序遍历3.后序遍历4.层序遍历三、二叉树的叶、节点、深度1、求叶子数目2、求节点数目3、求二叉树深度四、辅助函数五、完整代码提示：以下是本篇文章正文内容，下面案例可供参考一、二叉树的定义图例：二叉树是每个结点最多有两个子树的树结构，常被用于实现二叉查找树和二叉堆。二叉树是链式存储结构，用的是二叉链，本质上是链表。结构体定义二叉树节点：typedef struct BTNode{ char element; stru
2022-05-24 19:05:07
1039
原创 数据结构-压缩矩阵的转置
文章目录结构体压缩矩阵函数打印压缩后的矩阵转置完整代码结构体typedef struct Triple{ int i;//记录非零元素的行 int j;//记录非零元素的列 int e;//记录非零元素的具体值}Triple,*TriplePtr;typedef struct CompressedMatrix{ int rows，columns，numElements;//记录未压缩的矩阵的实际行,列,非零元素个数 Triple* elements;}CompressedMatr
2022-05-20 17:01:29
62
原创 数据结构-矩阵相乘
文章目录一、矩阵的乘法二、实现步骤1.定义结构体(二维数组)2.矩阵初始化3、二维数组随机赋值4、打印5、相乘一、矩阵的乘法两个矩阵只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义。运算规则：将第一个矩阵的第i行的每个元素分别乘上第二个矩阵第j列的每个元素然后进项相加，得到的结果就为新矩阵的第i行第j列的元素。二、实现步骤1.定义结构体(二维数组)typedef struct TwoArray{ int rows; int columns; int**
2022-05-20 15:33:34
1224
原创 数据结构-循环队列
文章目录前言一、基本操作1.结构体2、初始化3、进队4、出队5、遍历二、完整代码前言循环队列使用的是数组，但是这个数组比较特别，为循环数组。数组大小先固定，普通的数组的一个空间用了清空之后便无法使用，所以，我们通过循环的方式来实现空间的再使用。循环队列结构图：一、基本操作1.结构体typedef struct CircleQueue{ int data[TOTAL_SPACE]; int head; int tail;}*CircleQueueptr;2、初始化Circle
2022-05-17 19:53:09
207
原创 数据结构-链队列
文章目录前言一、队列的定义二、链队列结构三、基本操作1、结构体2.初始化3.进队4.出队5.遍历四、完整代码前言一、队列的定义队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。队列的结构图如下所示：二、链队列结构链队列，是队列的一种，只不过运用链表的知识对队列进行再设计。结构图：三、基本操作1、结构体第一个结构体是链队列的节点，第二个结构体是存放链队列的首尾指针。typedef struct l
2022-05-17 18:43:39
748
原创 递归及其应用-汉诺塔
文章目录前言一、递归求和二、汉诺塔1.算法步骤2.完整代码前言递归的意思就是不停的调用自己，但是我们要知道的是我们的计算机资源是有限的，一般来说递归的层数不能太深（特别是自己写的程序有问题时，容易资源耗尽！）。递归的优点：1、代码简洁，缩小了问题的规模2、可以让我们不用思考中间过程缺点：1、递归通常会出现许多重复计算，导致时间复杂度高。2、调用栈可能会溢出，其实每一次函数调用会在内存栈中分配空间，而每个进程的栈的容量是有限的，当调用的层次太多时，就会超出栈的容量，从而导致栈溢出。一、递
2022-05-12 16:06:54
146
原创 数据结构-栈的表达式求值
文章目录函数目录：谈谈我遇到的问题注意：完整代码目前能力有限，正在啃这位大佬的代码。函数目录：1、栈的基本操作：创建栈并初始化（create）入栈（push_in）出栈（pop_out）取栈顶元素（GetTop）2、优先级函数（Precede）3、求值函数（Operate）4、判断操作符函数（In）5、表达式求值函数（evaluateExpression）其他：操作符栈（OPTR）,操作数栈（OPND谈谈我遇到的问题1.该选择数字栈还是字符栈？运算数是整型，而运算符是字符型，
2022-05-10 21:21:19
81
原创 数据结构-栈及栈的括号匹配
文章目录一、栈栈的定义基本操作定义初始化入栈出栈测试函数二、栈的应用-括号匹配匹配函数测试函数三、完整代码`一、栈栈的定义栈作为一种 数据结构 ，是一种只能在一端进行插入和删除操作的特殊 线性表 。. 它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。. 栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底 指针 。. 栈是允许在同一端进行插入和删除操作的特殊 线性表 。. 允许进行插入和删除操作的一端称为栈
2022-05-10 19:30:05
571
原创 数据结构-多项式相加
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例
2022-05-05 20:44:36
725
原创 数据结构-静态链表
文章目录一、静态链表定义二、操作1.定义节点2.初始化3.打印链表4.插入5.删除6.定位7.清空8.测试三.总代码一、静态链表定义静态链表的数据储存在一块指定的内存空间中，数据元素在这块内存空间中随机储存。换句话说，静态链表是用数组来实现链式储存的，方便一些没有指针类型的高级语言来使用链式结构。数据存放到数组中时，给每个数据元素都配备一个整形变量，该变量用于指明各个元素的直接后继元素所在数组中的位置下标，如图 :二、操作1.定义节点typedef struct StaticLinkNode
2022-05-03 15:24:21
807
1
原创 数据结构-双向链表（C语言）
文章目录1、双向链表的定义2、双向链表的初始化3、双向链表的打印4、双向链表的插入5、双向链表的删除6、双向链表的元素定位7、链表清空8、测试二、完整代码1、双向链表的定义双向链表是链表的一种，与单链表不同的shi，它的每个数据结点中都有两个指针，分别指向直接前驱和直接后继。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。下图为双向链表的结构图。typedef struct DoubleLinkNode{ char data; struct DoubleLink
2022-05-03 12:37:48
1621
1
原创 数据结构-单链表(C语言)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、单链表的定义二、单链表的操作1.定义节点2.初始化3.打印链表4、尾插法5、指定位置插入6、指定数据删除三、完整代码一、单链表的定义单链表是一种链式存取的数据结构 ，用一组地址任意的存储单元 ，来存放线性表中的数据元素。 链表中的数据是以结点来表示的，每个结点的构成：数据域 + 指针域，数据域就是存储数据的存储单元，指针域存放的就是连接每个结点的地址数据。二、单链表的操作1.定义节点对于每个链表结点，除了存放元素自身.
2022-04-29 11:57:23
2540
原创 顺序表相关操作（C语言）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、闵师代码二、初步完善版一、闵师代码#include <stdio.h>#include <malloc.h>#define LIST_MAX_LENGTH 10/**Linear list of integers. The key is data.*/typedef struct SequentialList {int actualLength;int data[LIST_MA.
2022-04-25 21:29:07
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人