31.链表练习题(2)(王道2023数据结构2.3.7节16-25题)

【前面使用的所有链表的定义在第29节】

试题16:两个整数序列A,B存在两个单链表中,设计算法判断B是否是A的连续子序列。

bool Pattern(LinkList L1,LinkList L2){
//此函数实现比较L1的子串中是否有L2LNode *p, *q;  //工作在L1,p记录L1子串的首元LNode *r;  //工作在L2p = L1->next;q = L1->next;r = L2->next;while(q!=NULL && r!=NULL){if(q->data == r->data){  //p指针不动,q,r指针后移q = q->next;r = r->next;}else{r = L2->next;  //L2指针归零p = p->next;  //L1指针后移q = p;}}if(r == NULL){return true;}else{return false;}
}int main(){LinkList L1, L2;InitList(L1);Create(L1);PrintList(L1);InitList(L2);Create(L2);PrintList(L2);printf("%d",Pattern(L1,L2));return 0;
}

输出:

当前单链表的所有元素:[3] [1] [2] [5] [4]
当前单链表的所有元素:[1] [2]
1当前单链表的所有元素:[1] [2] [3] [4] [5]
当前单链表的所有元素:[6] [7] [8]
0

试题17:设计一个算法判断带头结点的循环双链表是否对称。

这里需要重新书写双链表的结构体定义,不能采用29节的代码。完整代码如下:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>#define MAXSIZE 100
#define ElemType int
#define Status int//循环双链表的数据结构,一个结点,两个指针分别指向前驱和后继。
typedef struct LNode
{ElemType data;struct LNode *next,*prior;
}LNode, *LinkList;//初始化
int InitList(LinkList &L)
{L = (LNode *)malloc(sizeof(LNode));L->next = NULL;L->prior = NULL;return 1;
}//输出
void PrintList(LinkList L)
{printf("当前单链表的所有元素:");LNode *p;p = L->next;while (p != L){printf("[%d] ", p->data);p = p->next;}printf("\n");
}//尾插法创建单链表
int Create(LinkList &L)
{int n, e;LNode *temp = L;//声明一个指针指向头结点,用于遍历链表   printf("请输入要输入元素的个数:");scanf("%d", &n);for (int i = 1; i <= n; i++){LNode *a = (LNode*)malloc(sizeof(LNode));printf("请输入第%d元素的值:", (i));scanf("%d", &e);a->data = e;temp->next = a;a->next = NULL;a->prior = temp;temp = temp->next;}temp->next = L;L->prior = temp;return 1;
}//插入元素
int InsertList(LNode *L, int i, ElemType e)
{LNode *p = L;int j = 0;while (p && (j < i - 1))  //寻找要插入位置的前驱结点,让p指向它{p = p->next;++j;}if (!p || j > i - 1) return 0;	//插入位置非法,返回0LNode *s = (LNode *)malloc(sizeof(LNode));s->data = e;  //创建一个新结点存放要插入的元素es->next = p->next;  //把新结点的指针域指向p->nexts->prior = p;p->next = s;  //把p->next指向要插入的新结点p = p->next;s = s->next;s->prior = p;return 1;
}//删除元素
int DeleteList(LNode *L, int i)
{LNode *p = L;int j = 0;while (p->next && (j < i - 1))	//寻找要删除结点的前驱结点,让p指向它{p = p->next;++j;}if (!p->next || j > i - 1) return 0;  //删除位置非法,返回0LNode *q;q = p->next;  //暂存删除结点,以便随后释放p->next = q->next;	//把p->next指向p->next->next,即q->nextq->next->prior = p;free(q);  //释放结点return 1;
}//按值查找元素
int LocateElem(LNode *L, ElemType e)
{int i = 1;LNode *p = L->next;while (p!=L && p->data != e)		//从第一个结点开始,依次向后遍历比较{p = p->next;i++;}if(p)	return i;else	return 0;	
}bool Symmetry(LinkList L){
//此函数实现判断循环双链表是否对称LNode *p, *q;p = L->next;  //第一个元素q = L->prior;  //最后一个元素while(p!=q&&p->next!=q){  //奇数个元素的结束条件:p=q,偶数个:p->next=qif(p->data == q->data){p = p->next;q = q->prior;}elsereturn false;}return true;
}int main(){LinkList L1;InitList(L1);Create(L1);PrintList(L1);printf("%d",Symmetry(L1));return 0;
}

输出:

当前单链表的所有元素:[1] [2] [3] [2] [1]
1当前单链表的所有元素:[1] [2] [3] [3] [2] [1]
1当前单链表的所有元素:[1] [2] [3] [4] [3] [3] [1]
0

试题18:有两个循环单链表,链表头指针分别是L1和L2,编写一个函数将链表L2链接到链表L1之后,要求链接后的链表仍保持循环链表形式。

这里同样不能直接采用29节的代码,不过在建立单链表的最后加一句temp=L即可。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>#define MAXSIZE 100
#define ElemType int
#define Status int//循环单链表的数据结构,尾结点指针指向表头结点。
typedef struct LNode
{ElemType data;struct LNode *next;
}LNode, *LinkList;//初始化
int InitList(LinkList &L)
{L = (LNode *)malloc(sizeof(LNode));L->next = L;return 1;
}//输出
void PrintList(LinkList L)
{printf("当前单链表的所有元素:");LNode *p;p = L->next;while (p != L){printf("[%d] ", p->data);p = p->next;}printf("\n");
}//尾插法创建单链表
int Create(LinkList &L)
{int n, e;LNode *temp = L;//声明一个指针指向头结点,用于遍历链表   printf("请输入要输入元素的个数:");scanf("%d", &n);for (int i = 1; i <= n; i++){LNode *a = (LNode*)malloc(sizeof(LNode));printf("请输入第%d元素的值:", (i));scanf("%d", &e);a->data = e;temp->next = a;a->next = NULL;temp = temp->next;}temp->next = L;return 1;
}//插入元素
int InsertList(LNode *L, int i, ElemType e)
{LNode *p = L;int j = 0;while (p && (j < i - 1))  //寻找要插入位置的前驱结点,让p指向它{p = p->next;++j;}if (!p || j > i - 1) return 0;	//插入位置非法,返回0LNode *s = (LNode *)malloc(sizeof(LNode));s->data = e;  //创建一个新结点存放要插入的元素es->next = p->next;  //把新结点的指针域指向p->nextp->next = s;  //把p->next指向要插入的新结点return 1;
}//删除元素
int DeleteList(LNode *L, int i)
{LNode *p = L;int j = 0;while (p->next && (j < i - 1))	//寻找要删除结点的前驱结点,让p指向它{p = p->next;++j;}if (!p->next || j > i - 1) return 0;  //删除位置非法,返回0LNode *q;q = p->next;  //暂存删除结点,以便随后释放p->next = q->next;	//把p->next指向p->next->next,即q->nextfree(q);  //释放结点return 1;
}//按值查找元素
int LocateElem(LNode *L, ElemType e)
{int i = 1;LNode *p = L->next;while (p!=L && p->data != e)		//从第一个结点开始,依次向后遍历比较{p = p->next;i++;}if(p)	return i;else	return 0;	
}LinkList Link(LinkList L1,LinkList L2){
//此函数实现判断循环双链表是否对称LNode *p, *q;p = L1->next;  //L1工作指针q = L2->next;  //L2工作指针,首先找到L1,L2最后一个元素while(p->next!=L1){p = p->next;	}while(q->next!=L2){q = q->next;	}p->next = L2->next;q->next = L1;free(L2);return L1;
}int main(){LinkList L1,L2;InitList(L1);Create(L1);PrintList(L1);InitList(L2);Create(L2);PrintList(L2);PrintList(Link(L1,L2));return 0;
}

输出:

请输入要输入元素的个数:4
请输入第1元素的值:1
请输入第2元素的值:2
请输入第3元素的值:3
请输入第4元素的值:4
当前单链表的所有元素:[1] [2] [3] [4]
请输入要输入元素的个数:5
请输入第1元素的值:5
请输入第2元素的值:6
请输入第3元素的值:7
请输入第4元素的值:8
请输入第5元素的值:9
当前单链表的所有元素:[5] [6] [7] [8] [9]
当前单链表的所有元素:[1] [2] [3] [4] [5] [6] [7] [8] [9]

试题19:不断输出并删除最小值结点。此题非常同试题4.略过。

试题20:设头指针为L的带有表头结点的非循环双向链表,其每个结点中除有prior(前驱指针),data(数据),next(后继指针)域外,还有一个访问频度域freq。在链表被启用前,其值均初始化为零。每当在连表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非递增的顺序排列,同时最近访问的结点排在频度相同的结点的前面,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型为指针型。

思路:这题就调整指针。由于是双链表所以找前驱后继都很方便。重新书写双链表的结构体类型然后作答:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>#define MAXSIZE 100
#define ElemType int
#define Status int//双链表带freq域的数据结构
typedef struct LNode
{ElemType data;int freq;struct LNode *next,*prior;
}LNode, *LinkList;//初始化
int InitList(LinkList &L)
{L = (LNode *)malloc(sizeof(LNode));L->next = NULL;L->prior = NULL;return 1;
}//输出
void PrintList(LinkList L)
{printf("当前链表的所有元素:");LNode *p;p = L->next;while (p != NULL){printf("[%d]%d ", p->data,p->freq);p = p->next;}printf("\n");
}//尾插法创建双链表
int Create(LinkList &L)
{int n, e;LNode *temp = L;//声明一个指针指向头结点,用于遍历链表   printf("请输入要输入元素的个数:");scanf("%d", &n);for (int i = 1; i <= n; i++){LNode *a = (LNode*)malloc(sizeof(LNode));printf("请输入第%d元素的值:", (i));scanf("%d", &e);a->data = e;a->freq = 0;temp->next = a;a->prior = temp;a->next = NULL;temp = temp->next;}return 1;
}//按位插入元素
int InsertList(LNode *L, int i, ElemType e)
{LNode *p = L;int j = 0;while (p && (j < i - 1))  //寻找要插入位置的前驱结点,让p指向它{p = p->next;++j;}if (!p || j > i - 1) return 0;	//插入位置非法,返回0LNode *s = (LNode *)malloc(sizeof(LNode));s->data = e;  //创建一个新结点存放要插入的元素es->freq = 0;s->next = p->next;  //把新结点的指针域指向p->nextp->next->prior = s;p->next = s;  //把p->next指向要插入的新结点s->prior = p;return 1;
}//删除元素
int DeleteList(LNode *L, int i)
{LNode *p = L;int j = 0;while (p->next && (j < i - 1))	//寻找要删除结点的前驱结点,让p指向它{p = p->next;++j;}if (!p->next || j > i - 1) return 0;  //删除位置非法,返回0LNode *q;q = p->next;  //暂存删除结点,以便随后释放p->next = q->next;	//把p->next指向p->next->next,即q->nextq->next->prior = p;free(q);  //释放结点return 1;
}//按值查找元素
int LocateElem(LNode *L, ElemType e)
{int i = 1;LNode *p = L->next;LNode *q;  //q用来向前遍历,寻找比其freq值大的结点while (p&&p->data != e)  //从第一个结点开始,依次向后遍历比较{p = p->next;i++;}if(p){p->freq ++;q = p;while(q->freq <= p->freq && q!=L){q = q->prior;}p->prior->next = p->next;p->next->prior = p->prior;p->next = q->next;p->prior = q;q->next = p;p->next->prior = p;return i;}elsereturn 0;
}int main(){LinkList L;InitList(L);Create(L);PrintList(L);printf("查找的元素在第%d位\n",LocateElem(L, 2));PrintList(L);printf("查找的元素在第%d位\n",LocateElem(L, 1));PrintList(L);printf("查找的元素在第%d位\n",LocateElem(L, 1));PrintList(L);return 0;
}

输出:

请输入要输入元素的个数:4
请输入第1元素的值:1
请输入第2元素的值:2
请输入第3元素的值:3
请输入第4元素的值:4
当前链表的所有元素:[1]0 [2]0 [3]0 [4]0
查找的元素在第2位
当前链表的所有元素:[2]1 [1]0 [3]0 [4]0
查找的元素在第2位
当前链表的所有元素:[1]1 [2]1 [3]0 [4]0
查找的元素在第1位

试题21:编写算法判断链表是否有环。

暴力解:首先从头节点开始,依次遍历单链表的每一个节点。每遍历到一个新节点,就从头节点重新遍历新节点之前的所有节点,用新节点ID和此节点之前所有节点ID依次作比较。如果发现新节点之前的所有节点当中存在相同节点ID,则说明该节点被遍历过两次,链表有环;如果之前的所有节点当中不存在相同的节点,就继续遍历下一个新节点,继续重复刚才的操作。

优解:快慢指针法。

//前面共同的部分省略,这里给出创建带环链表的函数,以及本题要求的函数FindLoopStart//创建一个带环的链表
int Create_Loop(LinkList &L)
{int n, e;LNode *temp = L;  //声明一个指针指向头结点,用于遍历链表   printf("请输入要输入元素的个数:");scanf("%d", &n);for (int i = 1; i <= n; i++){LNode *a = (LNode*)malloc(sizeof(LNode));printf("请输入第%d元素的值:", (i));scanf("%d", &e);a->data = e;temp->next = a;a->next = NULL;temp = temp->next;}temp->next = L->next->next;  //尾指针指向第2个结点,这样就有了环,这个函数建立的环的起始结点就是第2个return 1;
}LinkList FindLoopStart(LinkList L){LNode *fast, *slow;fast = L;slow = L;while(fast!=NULL&&fast->next!=NULL){slow = slow->next;  //慢指针走一步fast = fast->next->next;  //快指针走两步if(fast==slow){  //快慢指针相遇,退出,这时候有环break;}}if(fast==slow){  //有环的情况,一个从表头开始,一个从上面的相遇点开始,再次相遇的时候就是环的起始点slow = L;while(fast!=slow){slow = slow->next;fast = fast->next;}printf("%d\n", fast->data);return fast;}elseprintf("链表无环\n");return NULL;  //无环,返回NULL
}int main(){LinkList L1,L2;InitList(L1);Create(L1);  //无环链表PrintList(L1);InitList(L2);Create_Loop(L2);  //有环链表FindLoopStart(L1);FindLoopStart(L2);return 0;
}

输出:

链表无环
2

试题22:(2009年联考真题)

思路:设两个指针,一个指针先移动k,然后两个指针一起移动,最后第一个指针移到表尾第二个指针就是倒数第k个位置。

int Change(LinkList L,int k){
//此函数查找链表倒数第k个结点LNode *p, *q;p = L;q = L;for (int i = 0; i < k;i++){p = p->next;if(p == NULL)return 0;}while(p !=NULL){p = p->next;q = q->next;}printf("%d\n", q->data);return 1;
}int main(){LinkList L;InitList(L);Create(L);PrintList(L);printf("%d",Change(L,3));return 0;
}

输出:

当前单链表的所有元素:[1] [2] [3] [4] [5]
3
1当前单链表的所有元素:[1] [2] [3] [4] [5] [6]
4
1当前单链表的所有元素:[1] [2]
0

试题23:(2012年联考真题)

这道题和前面题8完全一致(甚至这个题直接给了你拓扑结构,比题8还简单一些),可看上一节的解析。

试题24:(2015年联考真题)

此题的思路就是以空间换时间,因为题目中出现了\left | data \right |\leq n.

int abs(int n){
//此函数用来求绝对值if(n>0)return n;elsereturn -n;
}LinkList Delete(LinkList &L,int n){
//此函数对链表中绝对值相等的结点只保留第一个,删除之后所有绝对值相等的结点LNode *p, *q;p = L;q = L->next;int a[n + 1];  //辅助数组for (int i = 0; i < n + 1;i++){a[i] = 0;}while(q!=NULL){if(a[abs(q->data)]==0){a[abs(q->data)] = 1;p = p->next;q = q->next;}else{p->next = q->next;free(q);q = p->next;}}return L;
}int main(){LinkList L;InitList(L);Create(L);PrintList(L);PrintList(Delete(L,5));return 0;
}

输出:

当前单链表的所有元素:[1] [-1] [2] [-2] [3]
当前单链表的所有元素:[1] [2] [3]前单链表的所有元素:[1] [-4] [3] [2] [-1]
当前单链表的所有元素:[1] [-4] [3] [2]

试题25:(2019年联考真题)

此题分三步走:(1)找中间结点(2)把后半段逆置(3)从前后两段每次取一个结点重排

LinkList Change(LinkList &L){
//此函数对链表a1,a2...an变为a1,an,a2,an-1...LNode *p, *q, *r, *m;p = L;q = L;while(q!=NULL && q->next !=NULL){p = p->next;q = q->next->next;}//到此指针p就是我们找的中间结点,下面对p后面的部分做倒序,也就是头插法q = p->next;p->next = NULL;  //断链r = q->next;while(q!=NULL){q->next = p->next;p->next = q;q = r;if(r == NULL)break;r = r->next;}//到此我们完成了后面序列的倒序操作,接下来从L和p分别输出。q = L->next;r = p->next;p->next = NULL;p = q->next;while(q!=NULL){q->next = r;if(r ==NULL)break;r = r->next;q = q->next;q->next = p;if(p==NULL)break;p = p->next;q = q->next;}return L;
}int main(){LinkList L;InitList(L);Create(L);PrintList(L);PrintList(Change(L));return 0;
}

输出:

当前单链表的所有元素:[1] [2] [3] [4] [5]
当前单链表的所有元素:[1] [5] [2] [4] [3]当前单链表的所有元素:[1] [2] [3] [4] [5] [6]
当前单链表的所有元素:[1] [6] [2] [5] [3] [4]

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/90657.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

springcloud之自我介绍

写在前面 在这篇文章 中我们分析了单体应用的问题&#xff0c;以及用来解决这些问题的解决的方案微服务&#xff0c;并接着看了微服务需要考虑的各种&#xff0c;如服务调用&#xff0c;负载均衡&#xff0c;服务治理&#xff0c;链路追踪&#xff0c;分布式事务&#xff0c;等…

【IDEA】使用idea调试时查看对象集合的值

1、在实体类上添加toString方法 2、在要查看集合的地方右键View as→toString 3、View Text复制对象集合的值 4、复制map集合的值同理

《动手学深度学习 Pytorch版》 7.6 残差网络(ResNet)

import torch from torch import nn from torch.nn import functional as F from d2l import torch as d2l7.6.1 函数类 如果把模型看作一个函数&#xff0c;我们设计的更强大的模型则可以看作范围更大的函数。为了使函数能逐渐靠拢到最优解&#xff0c;应尽量使函数嵌套&…

Qt 画自定义饼图统计的例子

先给出结果图&#xff0c;这个例子是将各种事件分类然后统计的其比例&#xff0c;然后画饼图显示出来 这个是我仿照官方给的例子&#xff0c;让后自己理解后&#xff0c;修改的&#xff0c;要生成饼图&#xff0c;需要QT的 charts 支持&#xff0c;安装QT 没有选择这个的&#…

【sgUploadTileImage】自定义组件:浏览器端生成瓦片图,并转换为File文件序列上传瓦片图

特性&#xff1a; 支持自定义瓦片图尺寸支持显示预览最小尺寸100x100像素大小&#xff0c;切换为实际切割尺寸支持获取切割后的文件Files数组 sgUploadTileImage源码 <template><div :class"$options.name"><div class"sg-ctrl"><di…

并查集专题

一、并查集的定义 二、基本操作 1、初始化 一开始,每个元素都是独立的集合 #include<iostream>using namespace std;const int maxN=1000; int father[maxN];int</

商场做小程序商城的作用是什么?

商场是众多商家聚集在一起的购物公共场所&#xff0c;大商场也往往入驻着众多行业商家&#xff0c;是每个城市重要的组成部分。 随着互联网电商深入及客户消费行为改变&#xff0c;不少商场如今的客流量非常有限&#xff0c;甚至可以说是员工比客人多&#xff0c;这就导致撤店…

力扣:113. 路径总和 II(Python3)

题目&#xff1a; 给你二叉树的根节点 root 和一个整数目标和 targetSum &#xff0c;找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 链接&#xff1a;力扣&#xff08;…

项目集成七牛云存储sdk

以PHP为例 第一步&#xff1a;下载sdk PHP SDK_SDK 下载_对象存储 - 七牛开发者中心 sdk下载成功之后&#xff0c;将sdk放入项目中&#xff0c;目录选择以自己项目实际情况而定。 注意&#xff1a;在examples目录中有各种上传文件的参考示例&#xff0c;这里我们主要参考的是…

高速,低延,任意频丨庚顿新一代实时数据库鼎力支撑电力装备服务数字化

产品同质化日趋严重以及市场需求不断迭代等内外形势下&#xff0c;电力装备制造业自身赢利需求不断增涨&#xff0c;电力等下游产业数字化发展形成倒逼之态&#xff0c;作为国家未来发展的高端装备创新工程主战场&#xff0c;电力装备智能化以及服务型转型升级已经成为装备制造…

晋级名单揭晓,中秋国庆双节喜迎“梧桐杯”省级决赛!

中国移动第三届“梧桐杯”大数据创新大赛自7月启动以来收获全国乃至海外地区高校学子的热烈关注和积极响应&#xff0c;共计630所高校2221支团队报名参赛。参赛团队覆盖全国31省&#xff08;区、市&#xff09;、中国香港、中国澳门以及澳大利亚、法国、新加坡等多个国家和地区…

最新AI智能写作系统ChatGPT源码/支持GPT4.0+GPT联网提问/支持ai绘画Midjourney+Prompt+MJ以图生图+思维导图生成

一、AI创作系统 SparkAi系统是基于很火的GPT提问进行开发的Ai智能问答系统。本期针对源码系统整体测试下来非常完美&#xff0c;可以说SparkAi是目前国内一款的ChatGPT对接OpenAI软件系统。那么如何搭建部署AI创作ChatGPT系统&#xff1f;小编这里写一个详细图文教程吧&#x…

推荐一个好用的电商开源项目yudao源码

1、项目下载cloneruoyi-vue-pro: &#x1f525; 官方推荐 &#x1f525; RuoYi-Vue 全新 Pro 版本&#xff0c;优化重构所有功能。基于 Spring Boot MyBatis Plus Vue & Element 实现的后台管理系统 微信小程序&#xff0c;支持 RBAC 动态权限、数据权限、SaaS 多租户、…

lwip开发指南2

目录 NTP 协议实验NTP 简介NTP 实验硬件设计软件设计下载验证 lwIP 测试网速JPerf 网络测速工具JPerf 网络实验硬件设计软件设计下载验证 HTTP 服务器实验HTTP 协议简介HTTP 服务器实验硬件设计下载验证 网络摄像头&#xff08;ATK-MC5640&#xff09;实验ATK-MC5640 简介SCCB …

idea Springboot 图书管理系统VS开发mysql数据库web结构java编程计算机网页源码maven项目

一、源码特点 springboot 图书管理系统是一套完善的信息系统&#xff0c;结合springboot框架和bootstrap完成本系统&#xff0c;对理解JSP java编程开发语言有帮助系统采用springboot框架&#xff08;MVC模式开发&#xff09;&#xff0c;系统具有完整的源代码和数据库&#…

分享78个Python源代码总有一个是你想要的

分享78个Python源代码总有一个是你想要的 源码下载链接&#xff1a;https://pan.baidu.com/s/1ZhXDsVuYsZpOUQIUjHU2ww?pwd8888 提取码&#xff1a;8888 下面是文件的名字。 12个python项目源码 Apache Superset数据探查与可视化平台v2.0.1 API Star工具箱v0.7.2 Archery…

python监控ES索引数量变化

文章目录 1, datafram根据相同的key聚合2, 数据合并&#xff1a;获取采集10,20,30分钟es索引数据脚本测试验证 1, datafram根据相同的key聚合 # 创建df1 > json {key:A, value:1 } {key:B, value:2 } data1 {key: [A, B], value: [1, 2]} df1 pd.DataFrame(data1)# 创建d…

Axure RP9 引入eCharts图表

一、 ECharts 地址&#xff1a;https://echarts.apache.org/zh/index.html 概述&#xff1a;一个基于 JavaScript 的开源可视化图表库 提供了很多图标样式案例 二、 Axure引入eCharts图表步骤 步骤一&#xff1a;打开Axure&#xff0c;添加矩形元素&#xff0c;调整矩形所…

CSS详细基础(五)选择器的优先级

本节介绍选择器优先级&#xff0c;优先级决定了元素最终展示的样式~ 浏览器是通过判断CSS优先级&#xff0c;来决定到底哪些属性值是与元素最为相关的&#xff0c;从而作用到该元素上。CSS选择器的合理组成规则决定了优先级&#xff0c;我们也常常用选择器优先级来合理控制元素…

API文档搜索引擎

导航小助手 一、认识搜索引擎 二、项目目标 三、模块划分 四、创建项目 五、关于分词 六、实现索引模块 6.1 实现 Parser类 6.2 实现 Index类 6.2.1 创建 Index类 6.2.2 创建DocInfo类 6.2.3 创建 Weight类 6.2.4 实现 getDocInfo 和 getInverted方法 6.2.5 实现 …