大规模单位实时寻路
转自:https://www.cnblogs.com/xiaohutu/p/10504586.html
总结下来就是结合以下技术对AI进行处理:
十字链表找最近的敌方单位 ,RVO避障,优化后的jps,地图数据预处理,steer行为控制
某个神秘的时间,我接到了一项神秘的任务,最核心的难度是要求实现:引擎是Unity3D,在手机端可以流畅运行为前提,在一个实时战斗的过程里,地图有地形(而且是会被动态改变的地形),数百个单位独立AI寻路、要实现忽略掉部分单位的筛选寻路、动态避障、满足帧同步需求并可以被服务器验证。可以说这个需求是集合了各种难点于一身。在这个任务的过程里,发现网上这样的文章比较少,所以想总结分享一下。着重于算法和思路这一块,不涉及图形上的问题。
一. 通常怎么做
需要寻路,又需要避障,先说一些常规的解决思路:
1.1 寻路
寻路就是基于既有的数据寻找到符合条件的一条路线:
1. 拿来主义类:用unity3d自己的NavMesh、自己的A* project,包含了寻路数据的生成和计算。
2. 进阶类:格子寻路可以用:
自己写A* 算法,进行常见的优化(二叉堆优化、HOT优化等等等等), 分层A*
JPS以及各种优化(位运算,剪枝,预处理等)
Dijkstra(扩展Dynamic A*)
DFS, BFS
。。。
(后续开文详解)
1.2 避障部分
合理的通过改变自己的行为(速度,方向)来避免穿插:
0. 真实物理
1. 在引擎里使用射线判定是否碰撞,并等待/重新寻路(耗时)
2. 根据距离判断是否碰撞,并等待/重新寻路,最简单的是直接用距离计算(耗时)
3. 在2的基础上使用算法优化距离判断,减少计算量,一般来说可以:
3.1 九宫格,分区查找计算目标
3.2 根据需求四叉树/八叉树来对目标列表进行分区分块,提高查询的速度
3.3 十字链表来存储格子对应的单位,提高查询速度
3.4 双向链表的视野管理思路
4. 其他思路:
4.1 Steer类、使用作用力思路计算
4.2 VO、RVO、ORCA等避障算法、通过速度与距离整体计算
4.3 其他群体行为算法
4.4 路径冲突、管理类算法
这一部分的很多思路和做法和技能AI里的目标筛选类似,可以公用数据结构来快速获得计算结果。
二. 项目的特点分析
在我的例子里:
1.单位要可以实时寻找看起来合理的路线行走,路线要避开行人和地形障碍
2.动态避障,不能穿人、地形
3.要实现有筛选的寻路,寻路时要忽略掉部分单位
4.有地形玩法,且会被技能动态改变
5.单位数量巨大
6.满足帧同步需求
7.可以被服务器验证
三. 具体思路
冷静思考,发现几百个这个数量级有点大,必须从底层到上层都很优化才可以,不然光是一些算法乘以单位数量运行的时间都是天文数字。
而且封装好的东西就没办法考虑了:没有办法在服务器同步运行校验、浮点数没有办法满足帧同步的要求、动态改变障碍数据的支持不够。
所以必须得自定义的去实现这些东西,而且首先的有一定的原则:
1. 必须有简单、可靠、快速、通用的数据结构来存储寻路数据和障碍数据
2. 简单可靠的服务器客户端都可以运行的算法代码
3. 必须用有损服务/分层服务的思想来剪裁算法的时间
接下来我们一步步的来分析:
3.1 数据结构部分
避免使用大量的容器,避免容器操作的消耗,尽量使用数组、变量、常量。提前缓存各种开方、定点数三角函数、距离计算等的查表值。
3.1.1 地图数据
我们这个项目大量的战斗地图可以抽象成数组,但是地表类型不一样,高度也不一样,首先写了一个unity3d的插件,一键导出战斗地图的数据,包含N个2的幂为宽高的数组,包含了一些基本信息:
地形的障碍数据、地形数据(用来计算寻路和保存地形玩法),高度数据(避免其他更耗时的方式计算单位的y高度)。
3.1.2 角色数据
我们这个项目并不是一个角色使用一个格子,而是多个格子(逻辑比较复杂),所以缓存了很多数组,包含角色的半径图(每一个格子里都存储了最大可以允许占位的角色半径,这样可以快速判断一个格子是否可以站人)、格子与多个单位的映射关系等。
如下如,无穷代表谁都可以站,其他人在靠近时根据黄色的半径值来判自己的半径是否低于数值。如果大家的游戏没那么复杂,那么更好了,根据游戏情况来,甚至最简单一个格子存储一个人都可以。
3.1.2 运行时数据
存储了两层数据
第一层,N份内容不同的,可以直接在寻路中被使用的障碍数据数组。(每个游戏情况不一样)
第二层,根据逻辑存储的,可以二次生成第一层数据的逻辑数据。
* 在单位行走时,会实时更新各种地图的缓存数据
* 在寻路需要检索时,大部分情况直接使用特定的数组缓存。
* 当特殊寻路需求时(如筛选),使用数组基于第二层数据进行修改的特殊数据。
在这个转换的过程中,通过对每一个玩家的半径图的汇总,形成新的全地图半径图。
既然是大规模单位的算法,那么这个计算难免最终必须优化成为位操作,于是这里涉及到一个通过位操作快速计算最低位的方法。
1. 位运算 v & -v,直接保留最低位,足够进行通过性判断。
2. DeBruijn序列的移位寄存器算法,理论上一个2的幂都可以乘以神奇数字来获得在DeBruijn序列里的值,可以直接获得可以站的半径。
unsigned int v; int r; static const int MultiplyDeBruijnBitPosition[32] = {0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8, 31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9 }; r = MultiplyDeBruijnBitPosition[((uint32_t)((v & -v) * 0x077CB531U)) >> 27];
理论上2的幂数位都可以有神奇数字,详情可以看这里https://en.wikipedia.org/wiki/De_Bruijn_sequence
3.1.3 数据结构其他
其他还林林总总存储了各种缓存数据,这一块建议大家结合自己的项目仔细思考,目的是提高寻路系统和避障系统的各种效率:
1. 自定义寻路格子数据读取的效率
2. 避障系统检索碰撞单位的效率
3. 避障系统和寻路系统检索可站点的效率
这些东西大家可能细节都不太一样,总体就是这些。
3.2 寻路算法的选择
寻路数据基于半径图、地图数据、技能地形数据等形成了可以快速读取应用的障碍数据。算法方面,根据情况最后采用了自定义的格子算法。优点是纯逻辑,服务器也可以运行来校验。在这个过程里,算法的耗时是结结实实的跑不掉的,所以我们是不可能采用单一耗时的算法去计算所有情况了。我使用了多种算法的组合来应对性能问题,并且根据情况逐步使用更耗时的算法:
1. 根据障碍数据快速检索直线阻挡,采用直线寻路。(这就是为什么障碍数据必须设计的很好,可以快速的计算直线是否有阻挡)
2. 在很短距离范围内使用一些非最优解路线的算法, 类似贪心算法等,因为距离短,所以耗时会很少,这种使用次数最多
3. 实现最优版的类A*寻路算法(JPS等),在必须使用时使用用它,首先是大多数情况下根据逻辑都使用部分路径搜索,先逼近,这样路径很短,耗时低。
4. 部分情况下使用完全的路径搜索。
1234步步递进,这一部分大家肯定是根据自己项目的需求来选择使用,键是一定要有不同耗时的方案来选择。
一些优化:
1. 算法本身的优化,必须是非常极限,到每一个细节。这点C/C++语言的优势凸显,这个项目的引擎是unity3d,也可以写然后用dll调用
2. 对使用频度进行优化,寻路失败的单位进行等待,耗时寻路的操作每一帧次数上限进行控制
3. 游戏逻辑层面对AI的耗时进行错峰
4. 帧同步层面对逻辑帧层面的频率进行控制
3.3 避障算法1
大家要根据项目的需求来进行,在我们这个例子里不可避免的是要自己实现算法,最终我采取了下面的方式,主要是可以结合前面的数据结构来使用:
1.使用与寻路公用的部分数据,通过直接使用大图应用实现了快速严格的障碍数据判定,即不能走的地方绝对不能走
2.部分自定义的VO(某些情况下使用)来控制是否停止,Steer里的SlowRadius来控制挤碰和松散程度,要碰撞的单位停下来,在AI层选择行为是等待一会还是重新寻找目标。因为我们还是要很多单位执行AI,所以这一部分实现的时候非常简单,实现一小部分最需要的逻辑。同时还是注意这类算法的采样数量和计算的次数。
最后整体的效果还可以,基本上(走-->等待(避让)-->继续走-->停) 这样的一个流程基本满足需求,可以实现类似物理挤碰的效果。
3.4 避障算法2
还有一个也很好但是我没有使用的避障方法,大家可以学习探讨。这个方法的普通版适用于不使用半径图或者不需要到物理级表现挤碰逻辑、但是需要避免穿插的情况。请看下图:
假设一个人从A走到B点(为了表达方便,简化成直线),那么从A到B的路线可以根据A的速度计算到达的时间来标记出优先级等级,也可以称之为灰度等级。
那么:
1. 在设定在时间片内(即误差允许的时间片内)可以到达的路径上,标记好需要占用的路径的优先级等级。
2. 不同路径交叉时,根据时间的这个灰度等级来计算当前是否可以穿过,还是应该等待。
3. 移动时,通过设计高效的数据结构来维护更新整个数据结构
这个思路有很多东西可以进阶:
1. 当速度不同时,要根据速度计算灰度等级级。
2. 当半径不同时,需要更复杂的系数来表达我在某个时间是不是阻挡了一个格子的通过性,即占用了很多个格子的灰度等级。
比如灰色系的朋友,速度变快了,t1时间可以到达遥远的X了,那么他相对的在更短的时间片里可以飞速通过。
蓝色系的朋友,变胖了,还是从C到D,但是占用灰度等级的格子变多了。
通过设计高效的算法,这个方法一样可以较好的实现等待避让。
3.5 单位搜索相关
除了寻路和避障外,游戏AI里最耗时的莫过于各种技能和攻击的范围搜索了,在几百个单位的时候,这种搜索需求的消耗也非常可观。基于上面的数据结构,可以设计出一些很有意思的,快速搜索制定范围内单位列表的算法。
比如放技能使用的,我们项目里使用了一些数据和链表的结合,可以较高效率的搜索到指定格子周围的单位列表。还有可以基于障碍数据,等到很多地方是否有人这样的信息,这一块大家可以根据自己项目的情况来看。
四. 小结
先看一下之前提出的项目要求:
1.单位要可以实时寻找看起来合理的路线行走,路线要避开行人和地形障碍
2.动态避障过程,不能穿人、地形
3.要实现有筛选的寻路,寻路时要忽略掉部分单位
4.有地形玩法,且会被技能动态改变
5.单位数量巨大
6.满足帧同步需求
7.可以被服务器验证
其中1-5都已经满足需求,6通过整个实现过程中全部采用自定义的定点数来完成,7因为我们全部使用平台无关的逻辑代码,不使用插件,所以也满足需求。
通过以上的设计,AI运算已经占用很低,基本上达到了性能需求。经过项目实际运行,在3D角色200个左右的情况下,AI的运算依旧非常低。现在ECS逐渐开始流行,结合引擎层面的ECS管理,使用类似的思路来构建极限的AI和算法,我相信还有很大的潜力可以挖掘。
总体来说,这类问题最关键的地方还是在于前期数据结构的设计,然后根据性能和项目功能需求来设计、实现算法。根据项目的实际需求,当性能需求没那么高时,可以采取一些表现更好的方式,如真实物理等。
本文提到的一些算法等,后续陆续开文详解。
谢谢大家费时阅读
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- day109 笔记
今日内容:对权限信息进行管理。内容回顾:1.简述权限管理的实现原理?2.为什么要把权限放入session?3.写权限分别涉及了几张表,分别是?4.菜单和权限表的关心?为什么要做FK?5.权限表分别有哪些字段?6.知识点:-中间件 ,白名单:配置文件,中间件return None-权限初始化:…...
2024/4/26 2:21:38 - 添加fegin依赖,坑
本来写的是上面的依赖,一直报错,后来查资料,发现是版本太旧了,最后使用下面的如有不对,尽管指教,本人优点特别能挨骂。...
2024/5/2 16:26:01 - 箱形理论在交易中的应用
箱形理论(Box Theory)也就是将股价行情连续起伏用方框一段一段的分开来。换句话说,也就是将上升行情或下跌行情分成若干小行情,再研究这些小行情的高点和低点。上升行情里,股价每突破新高价后,由于群众惧高心里,极可能发生回跌,然后再上升,在新高价与回跌低点之间就形…...
2024/5/3 6:01:21 - 关于人工智能--收藏的博主
https://blog.csdn.net/jiangjunshow (人工智能AI技术专栏)...
2024/5/5 15:02:34 - 上传Arxiv常见问题以及解决方法
一个最常见的问题,关于bbl file的问题如果你是用overleaf编译的,你使用的是bib文件,有时候arxiv会要求你上传bbl文件。 这时候,你编译成功之后,找到log and output file这个选项,找到导出bbl这个选项,下载bbl文件,将其文件名改为和main tex file一样的名字,再上传到ov…...
2024/4/29 17:12:34 - day108 笔记
面试题:权限系统是用几张表完成的,分别都是什么,每张表之间的关系是怎样的?简述权限组件的流程(你的权限是怎么做的?) 答:用户登录成功后讲权限信息放入session,再来访问的时候通过中间件进行校验,在中间件中获取用户请求的URL以及获取当前用户的所有权限,进行比较。…...
2024/5/3 15:31:40 - CSS常用选择器
选择器:浏览器通过选择器为满足条件的HTML元素添加CSS样式: 标签选择器: 浏览器为HTML文档内标签名与标签选择器名相同的标签元素添加CSS样式,其语法如下: 标签选择器名 { declaration1; declaration2; … } 例如:b{font-size: 72px;}类选择器: 浏览器为class标签属性的…...
2024/5/4 17:51:53 - 使用express实现一个简易的学生管理系统(使用文件存储)
使用express实现一个简易的学生管理系统 使用express实现一个简易的学生管理系统,增删改查学生数据(使用的是文件存储学生数据,之后还会使用mysql进行存储) 学生管理系统使用express实现一个简易的学生管理系统项目代码结构项目使用到的插件package.json项目准备页面显示首…...
2024/5/5 13:50:00 - 车牌标注
...
2024/5/4 0:49:45 - 求二维数组的行列大小(C语言)
我们可以利用字节来求行列大小。 假如我们规定二维数组是 int a[3][4]; 那么这个数组的字节大小是12*sizeof(int); 每一行的字节又是多少?每一列的字节又是多少? 我们可以这样求:: 每一行有4个元素,也就是长度为4,利用 int length=sizeof(a[0])/(sizeof(a[0][0])); 我们…...
2024/5/4 13:37:05 - javascript预编译AOGO
GO 1.找变量(对象未经声明就使用归全局变量) 2.找函数声明(不是函数表达式) 3.执行语句、 AO四部曲 1.找变量 2.找形参实参相统一 3.找函数声明(不是函数表达式) 4.执行语句、...
2024/5/3 5:13:55 - 在串口输入input keyevent发送按键值给机器
1.adb shell进入android设备或者DEBUG串口中,执行命令input keyevent keycode即可。 例如:input keyevent 66为KEYCODE_ENTER KEYCODE和对应的数值在android源码中定义如下: /** Key code constant: Unknown key code. */public static final int KEYCODE_UNKNOWN =…...
2024/4/27 22:16:37 - 刷脸支付基于人脸识别这种人工智能技术
我国就开始掀起人工智能热潮,随着互联网推动数字化的普及以及计算能力的进一步提高,真正的人工智能时代已经来临,刷脸支付基于人脸识别这种人工智能技术,已经广泛应用于商超、零售、医疗、景区等各大生活场景。 刷脸支付做为2019年的迸发元年,嗅到商机的人们正在猖獗的进入…...
2024/5/1 1:27:11 - JavaScript打包之Rollup
Rollup:打包ESM 主要面向打包JavaScript类库。 使用方法安装npm install rollup -D,同时在node_modules/.bin/目录下会安装有CLI程序。 使用npx rollup <entry file> --format <module type> --file <output file>来对指定的入口文件进行打包,其中–forma…...
2024/5/5 7:49:25 - C#之进程
1.进程: ①读取当前进程 ///获取当前程序中所有正在运行的进程 Process[] pros = Process.GetProcesses(); foreach(var item in pros) {Console.WriteLine(item); } Console.ReadKey();结果:②打开一些应用程序: //通过进程打开应用程序Process.Start("calc");Pr…...
2024/5/3 12:58:34 - SpringMVC学习笔记(一)第一个springmvc程序
eclipse快捷键: 查找文件open type ctrl + shift +t 格式化代码 CTRL + SHIFT + F 返回上一编辑位置 alt+键盘左键 变为大/小写:Ctrl+Shift+X/Y 代码提示 alt+/ Eclipse小技巧: 复制类全名:将该类点开,然后选中类名,右键选择copy qualified name,再复制出来的就是完整的…...
2024/5/4 0:45:49 - Activiti工作流
一、了解工作流1、工作流(Workflow),就是“业务过程的部分或整体在计算机应用环境下的自动化”,它主要解决的是“使在多个参与者之间按照某种预定义的规则传递文档、信息或任务的过程自动进行,从而实现某个预期的业务目标,或者促使此目标的实现。2、工作流管理系统(Workflo…...
2024/5/4 2:23:17 - Clion中如何导入Eigen库(已解决)
1 在clion工程下的根目录下的CMakeLists.txt下加入如下内容: find_package(Eigen3 REQUIRED) include_directories("/usr/include/eigen3") 2 编译整个工程。 3 函数内输入#include <Eigen/Dense>即可调用Eigen库。...
2024/5/3 22:30:13 - python matplotlib 绘制 线性拟合
python matplotlib 绘制 线性拟合 csv文件下载地址: 链接: https://pan.baidu.com/s/1Jm4Z8wlskkloGYeeVNkOXg 提取码: p25v """线性拟合 绘制趋势线 """import numpy as np import datetime as dt import matplotlib.pyplot as mp import matpl…...
2024/5/2 20:32:35 - 剑桥里的故事
19世纪末至20世纪40年代,在剑桥大学的书摊上,人们总能见到一个口含雪茄、留了一撇小胡子、面带笑容的人,他就是书摊的主人台维。台维先生的书摊,在剑桥摆了40多年。因为价格便宜,书种丰富,有许多教授和学生曾光顾过这个书摊。其中最典型的是经济学大师凯恩斯,后来他与台…...
2024/4/27 5:25:54
最新文章
- 【ARM Cortex-M3指南】3:Cortex-M3基础
文章目录 三、Cortex-M3基础3.1 寄存器3.1.1 通用目的寄存器 R0~R73.1.2 通用目的寄存器 R8~R123.1.3 栈指针 R133.1.4 链接寄存器 R143.1.5 程序计数器 R15 3.2 特殊寄存器3.2.1 程序状态寄存器3.2.2 PRIMASK、FAULTMASK和BASEPRI寄存器3.2.3 控制寄存器 3.3 操作模式3.4 异常…...
2024/5/5 15:50:13 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/3/20 10:50:27 - 字符串匹配算法之BF与KMP算法
目录 BF算法(暴力匹配算法) KMP算法 核心思想: next数组 next数组的优化 BF算法(暴力匹配算法) #include <assert.h> int BF(const char* str, const char* sub) {assert(str ! NULL && sub ! NULL);if (str NULL || sub NULL){return -1;}int…...
2024/5/4 9:41:01 - redis之主从复制、哨兵模式
一 redis群集有三种模式 主从复制: 主从复制是高可用Redis的基础,哨兵和集群都是在主从复制基础上实现高可用的。 主从复制主要实现了数据的多机备份,以及对于读操作的负载均衡和简单的故障恢复。 缺陷: 故障恢复无法自动化&…...
2024/5/5 8:46:03 - 416. 分割等和子集问题(动态规划)
题目 题解 class Solution:def canPartition(self, nums: List[int]) -> bool:# badcaseif not nums:return True# 不能被2整除if sum(nums) % 2 ! 0:return False# 状态定义:dp[i][j]表示当背包容量为j,用前i个物品是否正好可以将背包填满ÿ…...
2024/5/4 12:05:22 - 【Java】ExcelWriter自适应宽度工具类(支持中文)
工具类 import org.apache.poi.ss.usermodel.Cell; import org.apache.poi.ss.usermodel.CellType; import org.apache.poi.ss.usermodel.Row; import org.apache.poi.ss.usermodel.Sheet;/*** Excel工具类** author xiaoming* date 2023/11/17 10:40*/ public class ExcelUti…...
2024/5/5 12:22:20 - Spring cloud负载均衡@LoadBalanced LoadBalancerClient
LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...
2024/5/4 14:46:16 - TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案
一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...
2024/5/4 23:54:44 - VB.net WebBrowser网页元素抓取分析方法
在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...
2024/5/5 15:25:47 - 【Objective-C】Objective-C汇总
方法定义 参考:https://www.yiibai.com/objective_c/objective_c_functions.html Objective-C编程语言中方法定义的一般形式如下 - (return_type) method_name:( argumentType1 )argumentName1 joiningArgument2:( argumentType2 )argumentName2 ... joiningArgu…...
2024/5/4 23:54:49 - 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】
👨💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...
2024/5/4 23:54:44 - 【ES6.0】- 扩展运算符(...)
【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数࿰…...
2024/5/4 14:46:12 - 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?
文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...
2024/5/4 14:46:11 - Go语言常用命令详解(二)
文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...
2024/5/4 14:46:11 - 用欧拉路径判断图同构推出reverse合法性:1116T4
http://cplusoj.com/d/senior/p/SS231116D 假设我们要把 a a a 变成 b b b,我们在 a i a_i ai 和 a i 1 a_{i1} ai1 之间连边, b b b 同理,则 a a a 能变成 b b b 的充要条件是两图 A , B A,B A,B 同构。 必要性显然࿰…...
2024/5/5 2:25:33 - 【NGINX--1】基础知识
1、在 Debian/Ubuntu 上安装 NGINX 在 Debian 或 Ubuntu 机器上安装 NGINX 开源版。 更新已配置源的软件包信息,并安装一些有助于配置官方 NGINX 软件包仓库的软件包: apt-get update apt install -y curl gnupg2 ca-certificates lsb-release debian-…...
2024/5/4 21:24:42 - Hive默认分割符、存储格式与数据压缩
目录 1、Hive默认分割符2、Hive存储格式3、Hive数据压缩 1、Hive默认分割符 Hive创建表时指定的行受限(ROW FORMAT)配置标准HQL为: ... ROW FORMAT DELIMITED FIELDS TERMINATED BY \u0001 COLLECTION ITEMS TERMINATED BY , MAP KEYS TERMI…...
2024/5/5 13:14:22 - 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法
文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...
2024/5/4 13:16:06 - --max-old-space-size=8192报错
vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...
2024/5/4 16:48:41 - 基于深度学习的恶意软件检测
恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...
2024/5/4 14:46:05 - JS原型对象prototype
让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...
2024/5/5 3:37:58 - C++中只能有一个实例的单例类
C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...
2024/5/4 23:54:30 - python django 小程序图书借阅源码
开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图࿰…...
2024/5/4 9:07:39 - 电子学会C/C++编程等级考试2022年03月(一级)真题解析
C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...
2024/5/5 15:25:31 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57