项目实战——匹配系统(上)

news/2024/5/21 10:45:51/文章来源:https://blog.csdn.net/qq_59539549/article/details/127988553

ps:从这篇文章开始,整个项目最精华(困难)的部分就要来了,因此这里会把每一个步骤细分,并且说一下自己对于每个步骤的思考和理解(博主水平有限,错误在所难免,欢迎指出讨论)

目录

一、什么是匹配系统

二、WebSocket协议

三、在云端维护游戏的整个过程 

四、引入WebSocket

五、 实现从后端向前端发信息

六、 前端调试

七、加上jwt验证

八、 实现前端页面

九、解决同步问题


一、什么是匹配系统

匹配系统就是一个单独的程序就类似于MySQL
生成地图的过程在用户本地、两名玩家在本地实现地图
地图就大概率不一样、需要将生成地图过程放在服务器中
Game任务需要生成统一的地图、Game第一步先生成一个地图CreateMap
有很多逻辑都需要在服务器端完成、判断蛇输赢的逻辑
当我们撞的时候死亡、如果在客户端用户本地就可以作弊
所以说我们整个游戏的过程应该都放到服务器端、不止生成地图这个过程
同时蛇的移动、蛇的判定、都要在服务器端统一完成
服务器端判断完之后再把结果返还给前端、前端只是用来花动画的
前端不做任何判定逻辑、并不是所有的游戏判定逻辑都在云端
回合制通信量比较少、比如吃鸡各种fps游戏在本地操作非常频繁
如果都在云端的话延迟会非常高、判断是否击中对方的逻辑判断就是在本地
所以要在游戏体验在用户作弊之间做一个权衡、锁头挂之类的
炉石所有逻辑判断都在云端、很难作弊
整个我们在云端维护游戏过程它的整个流程

 

要实现匹配系统起码要有两个客户端client1,client2,当客户端打开对战页面并开始匹配时,会给后端服务器server发送一个请求,而匹配是一个异步的过程,什么时候返回结果是不可预知的,所以我们要写一个专门的匹配系统,维护一堆用户的集合,当用户发起匹配请求时,请求会先传给后端服务器,然后再传给匹配系统处理,匹配系统会不断地在用户里去筛选,将rating较为相近的的用户匹配到一组。当成功匹配后,匹配系统就会返回结果给springboot的后端服务器,继而返回给客户端即前端。然后我们就能在前端看到匹配到的对手是谁啦。

举个例子,两个客户端请求两个链接,新建两个类:

public class WebSocketServer {@OnOpenpublic void onOpen(Session session, @PathParam("token") String token) {// 建立连接WebSocketServer client1 = new WebSocketServer();WebSocketServer client2 = new WebSocketServer();}@OnClosepublic void onClose() {// 关闭链接}@OnMessagepublic void onMessage(String message, Session session) {// 从Client接收消息}@OnErrorpublic void onError(Session session, Throwable error) {error.printStackTrace();}
}

 

二、WebSocket协议

因为匹配是异步的过程,且需要前后端双向交互,而普通的http协议是单向的,一问一答式的,属于立即返回结果的类型,不能满足我们的异步需求,因此我们需要一个新的协议websocket:不仅客户端可以主动向服务器端发送请求,服务器端也可以主动向客户端发送请求,是双向双通的,且支持异步。简单来说就是客户端向后端发送请求,经过不确定的时间,会返回一次或多次结果给客户端。
基本原理: 每一个ws连接都会在后端维护起来,客户端连接服务器的时候会创建一个WebSocketServer类。每创建一个链接就是new一个WebSocketServer类的实例,所有与链接相关的信息,都会存在这个类里面。

703f1a598b1cfe5b132599c137.jpg

三、在云端维护游戏的整个过程 

由于每次刷新都会刷新不同的地图,为了公平起见,应该把地图的生成放在服务器端,然后返回结果给前端。
为了防止作弊,游戏的一系列操作、判断逻辑都应该放在服务器端,前端只是呈现动画。
我们可以从客户端获取输入,也可以通过微服务从代码端获得输入。
简单的流程如下: Game -> Create map -> 返回给客户端 -> 客户端等待匹配waiting (sleep) -> 匹配成功则进行一系列游戏逻辑

四、引入WebSocket

在pom.xml文件中添加依赖:

spring-boot-starter-websocket
fastjson

<dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId><version>2.7.2</version></dependency><dependency><groupId>com.alibaba</groupId><artifactId>fastjson</artifactId><version>2.0.11</version></dependency>

 添加config/WebSocketConfig配置类:

import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.Configuration;
import org.springframework.web.socket.server.standard.ServerEndpointExporter;@Configuration
public class WebSocketConfig {@Beanpublic ServerEndpointExporter serverEndpointExporter() {return new ServerEndpointExporter();}
}

 添加consumer/WebSocketServer类

package com.popgame.backend.consumer;import org.springframework.stereotype.Component;import javax.websocket.*;
import javax.websocket.server.PathParam;
import javax.websocket.server.ServerEndpoint;@Component
@ServerEndpoint("/websocket/{token}")  // 注意不要以'/'结尾
public class WebSocketServer {@OnOpenpublic void onOpen(Session session, @PathParam("token") String token) {// 建立连接}@OnClosepublic void onClose() {// 关闭链接}@OnMessagepublic void onMessage(String message, Session session) {// 从Client接收消息}@OnErrorpublic void onError(Session session, Throwable error) {error.printStackTrace();}
}

五、 实现从后端向前端发信息

从后端向前端怎么发信息、需要自己实现一下
首先用websocket的一个api、建立链接的时候需要把session存下来
如何从后端向前端发信息呢、写一个辅助函数,异步通信需要加一个锁
异步通信需要加一个锁、我们要知道这个链接对应的是谁
才知道谁跟谁匹配到一块了,另外我们还需要存储一下所有链接
因为当我们接收到一个信息之后,比如当我们从匹配系统接收到某一局匹配成功的信息之后
我们需要将这个消息发送给匹配成功的两名玩家、我们需要能够根据用户的id找到它对
应的链接是谁,才可以利用这个链接向前端发请求,所以对于所有的websocket可见的一个全局变量
用来存储所有的链接、对于所有的实列可见定义为静态变量
由于每个实例在每个线程里面,所以公共的变量是线程安全的用线程安全的哈希表
将userid映射到我们的websocket实例

需要注意的是:WebSocketServer并不是一个标准的Springboot的组件,不是一个单例模式(每一个类同一时间只能有一个实例,这里每建一个链接都会new一个类,所以不是单例模式),向里面注入数据库并不像在Controller里一样直接@Autowired,要改成先定义一个static变量,再@Autowired加入到setUsersMapper函数上,如下:

  private static UsersMapper usersMapper;@Autowiredpublic void setUsersMapper(UsersMapper usersMapper) {WebSocketServer.usersMapper = usersMapper; //静态变量访问要用类名访问}

 @Autowired写在set()方法上,在spring会根据方法的参数类型从ioc容器中找到该类型的Bean对象注入到方法的行参中,并且自动反射调用该方法(被@Autowired修饰的方法一定会执行),所以一般使用在set方法中、普通方法不用。

当我们建立链接的时候我们需要从token中读取当前的用户是谁,
有了id之后去插数据库去查id是谁,查数据库注入userMapper
静态变量相当于是所有实例的一个全局变量,
如果不加静态变量的话那就是所有的实列所有独有一份,哈希表是对所有的实例都可见
每一个实例都要访问同一个哈希表,不加static 相当于局部变量
websocketserver,并不是一个标准的spring里的组件,注入的时候跟controller是有所区别的
静态变量访问的时候需要用类名访问

consumer/WebSocketServer.java:

package com.popgame.backend.consumer;import com.popgame.backend.mapper.UsersMapper;
import com.popgame.backend.pojo.Users;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Component;import javax.websocket.*;
import javax.websocket.server.PathParam;
import javax.websocket.server.ServerEndpoint;
import java.io.IOException;
import java.util.concurrent.ConcurrentHashMap;@Component
@ServerEndpoint("/websocket/{token}")  // 注意不要以'/'结尾
public class WebSocketServer {//与线程安全有关的哈希表,将userID映射到相应用户的WebSocketServerprivate static ConcurrentHashMap<Integer, WebSocketServer> users = new ConcurrentHashMap<>();//当前链接请求的用户private Users user;//后端向前端发信息,每个链接用session维护private Session session = null;private static UsersMapper usersMapper;@Autowiredpublic void setUsersMapper(UsersMapper usersMapper) {WebSocketServer.usersMapper = usersMapper; //静态变量访问要用类名访问}@OnOpenpublic void onOpen(Session session, @PathParam("token") String token) {// 建立连接System.out.println("connected!");this.session = session;//为了方便调试,初阶段只把token当成userId看Integer userId = Integer.parseInt(token);this.user = usersMapper.selectById(userId);users.put(userId, this);}@OnClosepublic void onClose() {// 关闭链接System.out.println("disconnected!");//断开连接的话要将user移除if (this.user != null) {users.remove((this.user.getId()));}}@OnMessagepublic void onMessage(String message, Session session) {// 从Client接收消息System.out.println("receive message!");}@OnErrorpublic void onError(Session session, Throwable error) {error.printStackTrace();}//后端向前端发信息private void sendMessage(String message) {//异步通信要加上锁synchronized (this.session) {try {this.session.getBasicRemote().sendText(message);} catch (IOException e) {e.printStackTrace();}}}
}

放行websocket连接

配置config/SecurityConfig

@Override
public void configure(WebSecurity web) throws Exception {web.ignoring().antMatchers("/websocket/**");
}

 

六、 前端调试

配置config.SecurityConfig、然后去前端写一写调试一下整个过程
放行这一类所有链接、创建一个从后端到前端建立一个链接
需要当我们的组件加载出来的时候建立一个链接
把周期函数取出来、另外我们可以将socket存到另外一个变量里面
当当前组件被挂载的时候,我们需要创建一个链接

onMounted: 当组件被挂载的时候执行的函数
onUnmonted: 当组件被卸载的时候执行的函数
初步调试阶段,我们是将token传进user.id的

store/pk.js:

将pk引入store中

store/index.js


import ModuleUser from './user'export default {state: {socket: null, //ws链接opponent_username: "",opponent_photo: "",status: "matching", //matching表示匹配界面,playing表示对战界面},getters: {},mutations: {updateSocket(state,socket) {state.socket = socket;},updateOpponent(state,opponent) {state.opponent_username = opponent.username;state.opponent_photo = opponent.photo;},updateStatus(state,status) {state.status = status;}},actions: {},modules: {user: ModuleUser,}
}

将pk引入store中

store/index.js

import { createStore } from 'vuex'
import ModuleUser from './user'
import ModulePk from './pk'export default createStore({state: {},getters: {},mutations: {},actions: {},modules: {user: ModuleUser,pk: ModulePk,}
})

 前端与后端建立连接
views/pk/PKIndex.vue

<template><PlayGround/></template><script>
//import ContentBase from "@/components/ContentBase.vue"
import PlayGround from "@/components/PlayGround.vue"
import { onMounted, onUnmounted } from "vue";
import { useStore } from "vuex"export default {name: "PKindex",components: {// ContentBase,PlayGround,},setup() {const store = useStore();//字符串中有${}表达式操作的话要用``,不能用引号const socketUrl = `ws://127.0.0.1:3000/websocket/${store.state.user.id}/`;let socket = null;onMounted(() => { //当当前页面打开时调用socket = new WebSocket(socketUrl); //js自带的WebSocket()socket.onopen = () => { //连接成功时调用的函数console.log("connected!");store.commit("updateSocket",socket);}socket.onmessage = msg => { //前端接收到信息时调用的函数const data = JSON.parse(msg.data); //不同的框架数据定义的格式不一样console.log(data);}socket.onclose = () => { //关闭时调用的函数console.log("disconnected!");}});onUnmounted(() => { //当当前页面关闭时调用socket.close(); //卸载的时候断开连接});}
}</script><style scoped>
</style>

 

七、加上jwt验证

我们现在建立链接的时候、直接把用户id传过来就可以建立链接了
这样就可以实现一个身份的验证、如果可以正常解析出来的话就表示登录成功

const socketUrl = `ws://127.0.0.1:3000/websocket/${store.state.user.token}/`;

添加ws的jwt验证,根据token判断用户是否存在

consumer/utils/JwtAuthenciation.java

package com.popgame.backend.consumer.utils;import com.popgame.backend.utils.JwtUtil;
import io.jsonwebtoken.Claims;public class JwtAuthentication {public static Integer getUserId(String token) {int userId = -1; //-1表示不存在try {Claims claims = JwtUtil.parseJWT(token);userId = Integer.parseInt(claims.getSubject());} catch (Exception e) {throw new RuntimeException(e);}return userId;}
}

 修改后端
consumer/WebSocketServer.java

如果可以正常解析出jwt token的话表示登录成功,否则登录不成功,直接close
...@OnOpenpublic void onOpen(Session session, @PathParam("token") String token) throws IOException {// 建立连接System.out.println("connected!");this.session = session;Integer userId = JwtAuthentication.getUserId(token);this.user = usersMapper.selectById(userId);if (this.user != null) {users.put(userId, this);} else {this.session.close();}}...

八、 实现前端页面

当前只有对战界面木有匹配界面、所以我们还需要实现一个匹配界面
实现切换、类似于roter,实现匹配界面

views/pk/PKindex.vue

<template><PlayGround v-if="$store.state.pk.status === 'playing'" /><MatchGround v-if="$store.state.pk.status === 'matching'" />
</template>

 用grid系统布局自己头像:对手头像= 6 : 6
逻辑很简单,只要点击匹配按钮,就向后端发送请求开始匹配。
components/MatchGround.vue

<template><div class="matchGround"><div class="row"><div class="col-6"><div class="user-photo"><img :src="$store.state.user.photo" alt=""></div><div class="user-username">{{ $store.state.user.username }}</div></div><div class="col-6"><div class="user-photo"><img :src="$store.state.pk.opponent_photo" alt=""></div><div class="user-username">{{ $store.state.pk.opponent_username }}</div></div><div class="col-12" style="padding-top: 15vh;"><button @click="click_match_btn" type="button" class="btn match-btn">{{ match_btn_info }}</button></div></div></div>
</template>

 前端向后端发送请求:store.state.pk.socket.send(字符串);
以开始匹配为例:

store.state.pk.socket.send(JSON.stringify({event: "start matching",}));

 后端可以在onMessage那里接收到前端的请求,并且解析传送过来的数据
consumer/WebSocketServer.java

 @OnMessagepublic void onMessage(String message, Session session) {// 从Client接收消息System.out.println("receive message!");JSONObject data = JSONObject.parseObject(message);String event = data.getAsString("event");if ("start matching".equals(event)) {startMatching();} else if ("stop matching".equals(event)) {stopMatching();}}

 用线程安全的set定义匹配池:final private static CopyOnWriteArraySet<Users> matchPoll = new CopyOnWriteArraySet<>();
开始匹配时,将用户放进拼配池里,取消匹配时将用户移除匹配池
匹配过程在目前调试阶段可以简单地两两匹配

 private void startMatching() {System.out.println("start mathcing!");matchPoll.add(this.user);while (matchPoll.size() >= 2) {Iterator<Users> it = matchPoll.iterator(); //枚举Users a = it.next(), b = it.next();matchPoll.remove(a);matchPoll.remove(b);JSONObject respA = new JSONObject();respA.put("event", "start-matching");respA.put("opponent_username", b.getUsername());respA.put("opponent_photo", b.getPhoto());//用users获取a的链接users.get(a.getId()).sendMessage(respA.toJSONString()); //用这个链接将信息传回给前端JSONObject respB = new JSONObject();respB.put("event", "start-matching");respB.put("opponent_username", a.getUsername());respB.put("opponent_photo", a.getPhoto());//用users获取b的链接users.get(b.getId()).sendMessage(respB.toJSONString()); //用这个链接将信息传回给前端}}private void stopMatching() {System.out.println("stop matching!");matchPoll.remove(this.user);}

 后端返回信息给前端后,在前端接受并处理信息
views/PKindex.vue

...
socket.onmessage = msg => { //前端接收到信息时调用的函数const data = JSON.parse(msg.data); //不同的框架数据定义的格式不一样if (data.event === "start-matching") { //这个这个start-matching是respA或respB返回的//匹配成功,更新对手信息store.commit("updateOpponent",{username: data.opponent_username,photo: data.opponent_photo,});}}
...

 这样,我们就能初步实现匹配系统了。
匹配成功2s后跳到pk页面,只需要updateStatus即可
注意的是卸载组件的时候要记得把状态改为matching
views/PK/PKindex.vue

...socket.onmessage = msg => { //前端接收到信息时调用的函数....if (data.event === "start-matching") {...setTimeout(() => {store.commit("updateStatus", "playing");},2000); //延时函数,单位是毫秒}}socket.onclose = () => { //关闭时调用的函数console.log("disconnected!");store.commit("updateStatus", "matching");}......

九、解决同步问题

前文也提到过,生成地图,游戏逻辑等与游戏相关的操作都应该放在服务端,不然的话客户每次刷新得到的地图都不一样,游戏的公平性也不能得到保证。因此,我们要将之前在前端写的游戏逻辑全部转移到后端(云端),前端只负责动画的演示即可。

后端实现
首先要在后端创建一个Game类实现游戏流程,其实就是把之前在前端写的js全部翻译成Java就好了
consumer/utils/Game.java
直接按照之前的gamemap.js搬过去就好了,代码太长这里就不贴了
然后我们在WebSocketServer.java里面调用一下
现阶段直接在局部调用作为调试

 private void startMatching() {...while (matchPoll.size() >= 2) {...respA.put("game_map", game.getMark());...respB.put("game_map", game.getMark());}}

 修改前端
首先在store/pk.js里添加game_map变量存下地图

state: {...game_map: null,},

添加更新函数

mutations: {...updateGameMap(state, game_map) {state.game_map = game_map;},},

 其次,修改scripts/GameMap.js,即我们之前在前端生成地图的地方,把生成地图一系列步骤可以删掉了

最后再在views/PK/PKindex.vue里接受后端传来的数据并更新地图就好了。

 socket.onmessage = msg => { //前端接收到信息时调用的函数const data = JSON.parse(msg.data); //不同的框架数据定义的格式不一样...setTimeout(() => {store.commit("updateStatus", "playing");},2000);store.commit("updateGameMap",data.game_map);}}

由于这节课难度确实有所提升,整篇文章可能无法做到向之前的条理清晰,请大家多多海涵,因为要实现的东西实在太多了,详情请见git 

kob: springBoot 究极项目 (gitee.com)icon-default.png?t=M85Bhttps://gitee.com/geng-chaoyang-11/kob

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

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

相关文章

【web渗透思路】敏感信息泄露(网站+用户+服务器)

目录 一、信息泄露示例 1、示例&#xff1a; 二、泄露方式 1、原理&#xff1a; 三、泄露危害 1、危害&#xff1a; 四、泄露挖掘 1、爬虫文件 2、目录信息 3、越权访问 4、开发注释、js文件 5、错误提示 6、调试信息 7、备份等目录文件 8、配置不安全 9、版本控…

相控阵天线(五):稀疏阵列(概率密度稀疏法、多阶密度加权法、迭代傅里叶(IFT)法)

目录简介稀疏线阵概率密度稀疏法多阶密度加权法迭代傅里叶(IFT)综合法对称分布稀疏阵列建模仿真简介 稀疏阵是在不明显改变阵列波束宽度的情况下去掉一些阵元&#xff0c;可以用满阵列的几分之一的阵元构造一个减低了增益的高方向性阵列&#xff0c;符合大型阵列设计中降低成本…

丰田+比亚迪「围攻」大众,明年或将「让出」榜首之位

大众&#xff0c;正在经历最艰难的时刻。 高工智能汽车研究院监测数据显示&#xff0c;今年1-10月&#xff0c;大众集团旗下大众品牌乘用车在中国市场的交付上险同比下滑11.5%&#xff0c;而作为老对手&#xff0c;排名第二的丰田&#xff0c;则是同比增长13.72%。 豪华品牌部…

解析分布式数据库的技术框架及其在金融行业中的应用规划

早期银行业务系统处理的主要是交易型数据,数据量较少,传统关系型数据库(如Oracel、DB2等)已足够应对。随着互联网金融业务的快速发展,业务系统需要处理的数据呈爆炸式增长,传统数据库无法满足业务系统越来越高的数据处理能力要求。于是,新型的分布式数据库系统应运而生。…

Java内部类解析

作者&#xff1a;~小明学编程 文章专栏&#xff1a;JavaSE基础 格言&#xff1a;目之所及皆为回忆&#xff0c;心之所想皆为过往 目录 什么是内部类 静态内部类 静态内部类访问外部类的规则 外部类访问静态内部类的规则 实例化静态内部类 非静态内部类 内部类访问外部类…

双向链表的实现

这里以结构体的方式来实现链表&#xff0c;也可以使用类。结构体在没有修饰符的情况下&#xff0c;默认是共有访问。如有不对&#xff0c;希望能指出。 目录 一、链表和结点结构体的声明 (ListNode.h) 二、链表各个功能的实现 1、增 (1) 构造函数&#xff08;创建链表头结点…

信息安全工程实践笔记--Day1 信息收集漏洞扫描

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录实验目标&#xff08;一&#xff09;信息收集一、搜索引擎二、域名1.whois 查询2.子域名查询3.真实ip(1)什么是cdn&#xff1f;(2) 如何验证目标服务器是否挂载cdn&a…

零基础自学javase黑马课程第十六天

零基础自学javase黑马课程第十六天 ✨欢迎关注&#x1f5b1;点赞&#x1f380;收藏⭐留言✒ &#x1f52e;本文由京与旧铺原创&#xff0c;csdn首发&#xff01; &#x1f618;系列专栏&#xff1a;java学习 &#x1f4bb;首发时间&#xff1a;&#x1f39e;2022年11月21日&…

中国市场杂志社中国市场编辑部2022年第32期目录

前沿理论 新冠肺炎疫情下跨境冷链物流的新思考——以大连冷链业疫情为例 廖燕莲;谷玉红;尚书山; 1-3《中国市场》投稿&#xff1a;cnqikantg126.com 数字经济背景下数字服务税问题探析 李瑞玲; 4-6 我国工业能源效率提升的阻碍及其对策探究 韩洁平;田振东;张诗雅; …

Linux 之 Linux/Ubuntu 中开发操作中常用的命令整理

Linux 之 Linux/Ubuntu 中开发操作中常用的命令整理 目录 Linux 之 Linux/Ubuntu 中开发操作中常用的命令整理 一、简单介绍 二、常用命令 1、 打开终端 &#xff1a;Ctrl Alt T 2、退出终端&#xff1a;exit 3、查看安装 Ubuntu 版本/显示系统等信息&#xff1a;uname…

Advances in Graph Neural Networks笔记4:Heterogeneous Graph Neural Networks

诸神缄默不语-个人CSDN博文目录 本书网址&#xff1a;https://link.springer.com/book/10.1007/978-3-031-16174-2 本文是本书第四章的学习笔记。 感觉这一章写得不怎么样。以研究生组会讲异质图神经网络主题论文作为标准的话&#xff0c;倒是还行&#xff0c;介绍了HGNN的常见…

csdn月入过万的作者是如何练成的?

很多年前&#xff0c;我有一个成为作家的梦想。 后来从事了技术&#xff0c;觉得与作家梦越来越远了。 虽然梦想远去&#xff0c;但写字的欲望没有停止。 这些年&#xff0c;一直在有道云笔记上记录自己的工作心得&#xff0c;偶尔会来csdn上写一写。 我在csdn真正发力的时候…

openGauss数据库客户端连接工具之Datastudio安装

Datastudio使用前电脑必须安装jdk1.8版本或者1.11版本&#xff0c;如未安装可点击以下连接&#xff0c;参考第一步把jdk给安装成功。 点击此处查看jdk安装步骤 Datastudio下载地址&#xff1a;软件包|Datastudio 下载完成后&#xff0c;解压安装包&#xff0c;双击exe文件打开…

链表中快慢指针的应用

目录 一、链表的中间结点 二、回文链表 三、链表中倒数第K个结点 四、删除链表的倒数第n个结点 五、环形链表 六、环形链表Ⅱ 一、链表的中间结点 给定一个头结点为 head 的非空单链表&#xff0c;返回链表的中间结点。 如果有两个中间结点&#xff0c;则返回第二个中间…

基于Spring Cloud的架构使用学习升级之路

引言 Spring Cloud全家桶用了挺长时间了&#xff0c;很长一段时间都是基于已有的架构进行需求研发。今年成为团队技术负责人&#xff0c;承担了新的项目&#xff0c;这是很好的一个机会&#xff0c;于是开启了项目架构升级之路。 架构&#xff0c;是团队项目的根基。在一个团…

为什么开源在线表单工具能做好数据管理?

在数字化时代&#xff0c;数据的有效应用和管理可以说是企业的无形资产&#xff0c;做好数据管理既能提升办公效率&#xff0c;又能帮助企业从规律的数字化管理中获取高效的管理策略。那么&#xff0c;什么样的开源在线表单工具可以实现这一目的&#xff1f;对于企业而言&#…

token的使用

一&#xff1a;什么是token及token的作用&#xff1f; 1.什么是token&#xff1f; Token是首次登录时&#xff0c;由服务器下发&#xff0c;作为客户端进行请求时的一个令牌。当请求后台方法时&#xff0c;用于身份验证 当第一次登录后&#xff0c;服务器生成一个Token便将此…

【SpringBoot】SpringBoot+SpringSecurity+CAS实现单点登录

文章目录一.CAS的概述1.SSO2.CAS3.概念二.CAS的流程三.CAS服务端部署1.下载地址2.源码打包3.部署运行4. java.io.FileNotFoundException: \etc\cas\thekeystore (系统找不到指定的文件。)四.CAS的定制1.定制数据源2.兼容 HTTP3.定制登录页五.SpringBoot集成CAS1.工程创建2.导入…

【OpenCV 例程 300篇】248. 特征描述之HOG描述符

『youcans 的 OpenCV 例程300篇 - 总目录』 【youcans 的 OpenCV 例程 300篇】248. 特征描述之HOG描述符 1. 方向梯度直方图 方向梯度直方图&#xff08;Histogram of Oriented Gradient, HOG&#xff09;使用梯度方向的分布作为特征来构造描述符&#xff0c;应用非常广泛。 梯…

十万部冷知识:“澳大利亚”为什么属于亚洲球队?

在2022年卡塔尔世界杯上&#xff0c;总共有6支球队入围&#xff0c;他们分别是日本队&#xff0c;韩国队&#xff0c;沙特队&#xff0c;伊朗队&#xff0c;澳大利亚队&#xff0c;还有就是东道主卡塔尔队。但是我们知道&#xff0c;澳大利亚&#xff0c;并不是亚洲的国家&…