概要 A*算法是一种启发式寻路算法，BFS是一种盲目的无目标的搜索算法，相比于BFS，A*算法根据适应度构建优先队列，根据适应度值可以很好的向目标点移动，具体详情，请看搜索相关文档，我在只是实现了在无障碍的情况下的A*算法，有障碍的情况类似。 开发环境 visual studio 2017 + ea ...
分类：
编程语言 时间：
2018-11-03 14:01:54
阅读次数：
225
//注1：Mind & Hand，MIT校训，这里指的理解与实现（动脑也动手） //注2：博文分为两部分：（1）理解部分，为参考其他优秀博文的摘要梳理；（2）代码部分，是C++代码实现的，源码来源GitHub开源代码。 一、理解部分 我一名2018级的Postgraduate新生，路径规划算法的初学 ...
分类：
编程语言 时间：
2018-10-22 13:09:36
阅读次数：
331
回顾: List集合:ArrayList集合 : 数组实现 查询和修改速度快 增加和删除速度慢LinkedList集合 : 链表 --> 栈 队列(单向和双向) 增加和删除速度快 ,查询和修改速度慢 Vector集合: 不在使用了 线程安全的 但是效率低 数组ArrayList集合 线程不安全 但是 ...
分类：
其他好文 时间：
2018-08-21 19:43:49
阅读次数：
185
题目链接 "bzoj3111: [Zjoi2013]蚂蚁寻路" 题解 发现走出来的图是一向上的凸起锯齿状 对于每个突出的矩形dp一下就好了 代码 c++ / / include include const int maxn = 127; inline int read() { int x = 0,f ...
分类：
其他好文 时间：
2018-08-18 23:39:15
阅读次数：
180
转，原文链接https://blog.csdn.net/wh1511995112/article/details/51474692 IP选路 什么是IP选路？ IP选路，即IP寻路，就是根据路由表中的记录，来决定当前数据报是直接交付（目的地址属于当前局域网）还是发往下一跳路由（隶属于不同的局域网）。 ...
分类：
其他好文 时间：
2018-08-06 00:48:22
阅读次数：
193
路由器与交换机路由器的作用：1、异种网络互连：比如具有异种子网协议的网络互连2、子网协议转换：不同子网间包括局域网和广域网之间的协议转换3、路由：也就是寻路4、速率适配：利用自己的缓存和流控协议进行适配5、隔离网络：防止广播风暴，还能实现防火墙6、报文分片和重组：超过接口的MTU报文会被分片，到达目的地之后的报文会被重组7、备份、流量控制：主备线路的切换和复杂的流量控制路由器的工作原理：路由器工作
分类：
其他好文 时间：
2018-07-31 17:15:13
阅读次数：
123
一直想对过去职业生涯的成长路线做一个总结性思考，并沉淀为一部作品，今天终于完成了。 1 从毕业到今天，在程序这条道路上已经走了十多年了，前期在金融、电信行业写写程序，最近七年在互联网行业从事电商应用相关系统的技术工作，也一路从程序员成长为了一名架构师。 今天这个时代，对于程序员来说是一个特别幸运的时 ...
分类：
其他好文 时间：
2018-07-31 15:37:20
阅读次数：
199
Unity中与自动寻路相关的组件主要有两个：NavMeshAgent ( 又称导航网格代理 )，Off Mesh Link( 分离网格链接 )。这两个组件的作用与使用范围是不同的，我们唯一可以确定的是我们必须烘焙地形，产生NavMesh（导航网格）。因为导航网格决定我们的角色（带有导航网格代理的角色 ...
分类：
编程语言 时间：
2018-07-20 11:13:40
阅读次数：
2771
NavMesh(导航网络)是3D游戏世界中用于实现动态物体自动寻路的一种技术，它将游戏场景中复杂的结构组织关系简化为带有一定信息的网格，进而在这些网格的基础上通过一系列的计算来实现自动寻路。 实现Capsule自动向Sphere寻路： 实现过程： 一、搭建场景 选择菜单栏中GameObject->3 ...
分类：
编程语言 时间：
2018-07-11 00:59:55
阅读次数：
469
