![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试相关
文章平均质量分 59
东北砍王
做游戏,是种梦想!
展开
-
JPS寻路算法
JPS寻路算法是啥?JPS全称是:jump point search,这个算法实际上是对A* 寻路算法的一个改进,A* 算法在扩展节点时会把节点所有邻居都考虑进去,这样openlist中点的数量会很多,搜索效率较慢。那么JPS多做了啥事呢?在一次寻路过程中主动寻找障碍,通过障碍的位置计算出:经过障碍代价最小的一些关键位置,并将这些位置中代价最小的点作为下一次寻路过程的起点。【参考文章:传送门】【这里有演示动画:传送门】先介绍几个概念:1.强迫邻居:就是指某个节点(x)上下左右有障碍,在由某方原创 2021-04-08 23:13:30 · 1544 阅读 · 0 评论 -
数组的查找
本文借鉴《我的第一本算法书》,算是对自己学习的总结,也希望分享下所学知识~~1.线性查找从头开始查找,直到找到当数据大且目标数据靠后或者目标数据不存在时,比较的次数就会更多,也更为耗时。时间复杂度为O(n)2.二分查找利用已经排好序的数组,每次查找都将范围减半,直到范围内只剩一个数据时候结束时间复杂度为O(logn)...原创 2021-04-06 22:24:56 · 71 阅读 · 0 评论 -
安全加密
unity 默认的gradle 模板目录:xxx\Editor\Data\PlaybackEngines\AndroidPlayer\Tools\GradleTemplates\mainTemplate.gradle// GENERATED BY UNITY. REMOVE THIS COMMENT TO PREVENT OVERWRITING WHEN EXPORTING AGAINbuildscript { repositories { jcenter() } dependencies原创 2021-04-06 22:24:47 · 157 阅读 · 0 评论 -
图的搜索
untiy 默认给的文件 AndroidManifest 文件目录:xx\Editor\Data\PlaybackEngines\AndroidPlayer\Apk\AndroidManifest.xml<?xml version="1.0" encoding="utf-8"?><manifest xmlns:android="http://schemas.android.com/apk/res/android" package="com.unity3d.player原创 2021-04-05 15:34:41 · 77 阅读 · 0 评论 -
数据结构
创建好工程后,就需要创建交互脚本了。1.新建 Activity 继承 UnityPlayerActivity(Unity只有一个Activity,自己在那玩)声明一个静态的单例,在Activity创建的时候赋值。一般都有两种方式交互:1.通过返回值 (add)2.通过回调 (argsCall)2.build 导出 aar包jar包:只包含class文件和清单文件,不包含资源文件。aar包:class以及res下的所有资源文件全部包含。(因为本身也没有资源,aar包导出方式更简单,所以都原创 2021-04-05 15:33:35 · 75 阅读 · 0 评论 -
排序
Unity 如何与安卓交互呢?(需要 Android Studio )1.创建新工程选择空工程即可,和导aar包没关系。包名不要和游戏名重复,可能会有莫名其妙的BUG。2.删除与APP相关的内容3.右键创建 Lib 库选择 Android Library这里起名为libtwo4.导入Unity的 jar 包路径:xxx\Editor\Data\PlaybackEngines\AndroidPlayer\Variations\mono\Release\Classes\classe原创 2021-04-05 15:33:03 · 63 阅读 · 0 评论