- 博客(17)
- 收藏
- 关注
RSS订阅原创 实验三javascripy
本实验目标为，掌握JavaScript的基本用法、调试、页面元素操作以及页面数据验证的验证。CSS内联样式、嵌入样式、外部样式定义与使用；通用选择器、类型选择器、类选择器、Id选择器的使用；专业核心能力的培养。Css盒子模型样式；Div+css布局；
2023-04-22 21:49:45
65
原创 实验四渲染
构造链接的URL时，需要提取本行所有单元格的内容，先利用jQuery选择链接所在行的前5个单元格，再使用text()方法提取单元格内的内容。(1) 为表格添加最后一列，该列所有单元格均放置一个“查看”链接，点击链接后在新页面打开detail.html，并构造get参数放入链接所在行所有的内容。(2) 通过jQuery的html方法将所有的get参数渲染到表格对应的单元格中，再将影片的中文名写入到网页的title中。本实验目标为掌握jQuery库的应用、页面初始化、页面元素操作等基本用法。
2023-04-22 21:47:35
71
原创 12.图的遍历and邻接表
1.定义队列（用于广度优先）2.队列3.添加元素4.删除循环队列元素5.循环申请空间复制图6.DFS7.widthFirstTranverse8.测试2.二.邻接表1.邻接表2.打印邻接表
2022-06-01 14:54:04
102
原创 11.哈夫曼树与n元皇后问题
1.哈夫曼树存在价值：找出存放一串字符所需的最少的二进制编码#include <iostream>#include <fstream>#include <string.h>using namespace std; #define MaxSize 1024 // 读入文件的上限 #define OK 1#define ERROR 0typedef int Status; typedef struct wordcnt{ // 统计字符和对应的次数
2022-05-29 18:12:20
69
原创 10.0二叉树与遍历
1.二叉树与遍历1.概述二叉树的遍历是一个很常见的问题。二叉树的遍历方式主要有：先序遍历、中序遍历、后序遍历、层次遍历。先序、中序、后序其实指的是父节点被访问的次序。若在遍历过程中，父节点先于它的子节点被访问，就是先序遍历；父节点被访问的次序位于左右孩子节点之间，就是中序遍历；访问完左右孩子节点之后再访问父节点，就是后序遍历。不论是先序遍历、中序遍历还是后序遍历，左右孩子节点的相对访问次序是不变的，总是先访问左孩子节点，再访问右孩子节点。而层次遍历，就是按照从上到下、从左向右的顺序访问二叉树的每个节点。
2022-05-24 19:08:52
61
原创 09二维数组与矩阵乘法&压缩矩阵的转置
1.二维数组与矩阵乘法 *用二维数组表示矩阵. 1.2两种空间分配方案. 1.3矩阵的乘法复杂度为O(mnk). 1.4打印地址可以知道其存储方式.***抄写代码#include <stdio.h>#include <malloc.h>#include <stdlib.h> #define ROWS 4#define COLUMNS 5/** * 动态二维数组 定义1 */typedef struct TwoDAr
2022-05-19 18:05:36
198
原创 08链队列与循环队列
1.链队列链队列是用一个线性链表来表示一个队列，队列中每一个元素对应链表中一个链结点，这样的队列简称链接队列。具体地说，把线性链表第1个链结点的指针定义为队头指针front，在链表最后的链结点建立指针rear作为队尾指针，并且限定只能在链头进行删除操作，在链尾进行插入操作，这个线性链表就构成了一个链接队列。另一个与顺序存储队列的不同点是，队头指针与队尾指针都是指向实际队头元素与队尾元素所在的链结点。1.链队列2.基本操作1.定义（定义节点和队列，方便操作）//链队列节点typedef struc
2022-05-16 20:50:54
182
原创 07递归累加及汉诺塔问题
一、累加问题：代码#include <stdio.h> //累加函数 int addTo(int n){ if(n <= 0) { return 0; } else { return addTo(n - 1) + n; }} //测试void addToText(){ int n; n = 6; printf("0加到%d等于%d\n",n,addTo(n)); n = 1; printf("0加到%d等于%d\n",n,addT
2022-05-11 22:00:46
86
2
原创 06栈的基本运行与表达式求值
栈:栈就是操作受限制的线性表，它的删除与插入插做只能在栈顶进行，降低了时间复杂度。在写程序时要注意判断它栈空或栈满的情况，以免出错代码1.定义结构体typedef struct CharStack { int top; int data[STACK_MAX_SIZE]; //The maximum length is fixed.} *CharStackPtr;2.栈的初始化//栈的初始化int InitiaStark(SqStark S){ S->base
2022-05-10 19:16:49
73
原创 .6.1栈的括号匹配
一、栈栈是一种操作受限的线性表只允许从一端插入和删除数据。栈有两种存储方式，即线性存储和链接存储（链表）。栈的一个最重要的特征就是栈的插入和删除只能在栈顶进行，所以每次删除的元素都是最后进栈的元素，故栈也被称为后进先出（LIFO）表。每个栈都有一个栈顶指针，它初始值为-1，且总是指向最后一个入栈的元素，栈有两种处理方式，即进栈（push）和出栈（pop），因为在进栈只需要移动一个变量存储空间，所以它的时间复杂度为O(1)，但是对于出栈分两种情况，栈未满时，时间复杂度也为O(1)，但是当栈满时，需要重新分配
2022-05-10 13:37:54
315
原创 05多项式相加
一：代码#include <stdio.h>#include <malloc.h>/** * Linked list of integers. The key is data. The key is sorted in non-descending order. */typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next;} *LinkList, *NodePtr
2022-05-05 15:10:52
361
原创 04静态链表
一、静态链表对于线性链表，也可用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。二、使用步骤1.引入库代码如下（示例）：1.定义静态链表typedef struct StaticLinkedNode{ char data; int next;} *NodePtr;typedef struct StaticLinkedList{ NodePtr nodes; int* used;} *ListPtr;2.初始化ListPtr initL
2022-05-03 14:40:09
622
1
原创 03双链表
一、双向链表双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。二、使用步骤1.引入库代码如下（示例）：1.双向链表定义typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next;}
2022-05-03 13:48:27
104
1
原创 02单链表
前言单链表的一系列操作单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。提示：以下是本篇文章正文内容，下面案例可供参考1.引入库创建结构体typedef struct LinkNode{ char data; struct LinkNode *next; }LNode,*Linklist,*Nod
2022-04-28 11:19:11
100
原创 线性表初步学习
一：线性表介绍线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。二：功能说明（1）插入功能解释：运用链表，结点之间连接。图像解释如下（.
2022-04-25 21:24:25
1540
1
原创 【无标题】
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档数据结构01——————线性表1.线性表的概念—线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的(注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储)，但是把最后一个数据元素的尾指针指向了首位结点)。我们说"线性"和"非线性"，只在逻辑层次上讨论，而不考虑存储层次，所以双.
2022-04-25 19:02:35
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人