题目详情 Description 给定一个大小为 N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数 限制条件： N，M <= 100 Input 输入两个数字 N 和 M，分别表示迷宫的长和宽，用空格隔开 输入代表迷宫的字符串，N ...
分类：
其他好文 时间：
2019-08-11 21:10:44
阅读次数：
101
第41棵 - 图的存储结构 1. 邻接矩阵法 用一维数组存储顶点--描述顶点相关的数据。 用二维数组存储边--描述顶点的边。 设图A = (V,E)是一个有n个顶点的图，图的邻接矩阵为Edge[n][n]，则：Edge[i][j] = W，W>0，i和j连接；Edge[i][j] = 0，i == ...
分类：
其他好文 时间：
2019-08-11 19:00:58
阅读次数：
92
题目描述 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害 ...
分类：
其他好文 时间：
2019-08-11 15:22:10
阅读次数：
66
NavMesh是广泛使用的一种寻路技术，将地图中可走的部分生成连续的多边形/三角形网格，寻路在网格中进行，主要包含两步：1、根据网格的邻接信息构造图，使用A*之类的寻路算法计算出从起点到重点需要走过的多边形/三角形集合；2、使用漏斗算法/拉绳子算法，将多边形列表转换为一条最优的路店。本文主要讲一下对 ...
分类：
编程语言 时间：
2019-08-10 21:57:05
阅读次数：
502
1 作用：对于一张图求生成树数量 矩阵树定理可解决。 2 实现方式 A为邻接矩阵表示两点之间的连接关系 D为度数矩阵存放每个点的度数 根据矩阵的初等变换 基尔霍夫矩阵=D-A; 当然基尔霍夫矩阵就是拉普拉斯矩阵。 有如下几个性质：拉普拉斯矩阵的行列式为0. 拉普拉斯矩阵的任意一个余子式的行列式相等。 ...
分类：
其他好文 时间：
2019-08-09 13:58:24
阅读次数：
115
1、java gc 2、java class的加载过程 3、java hashmap、 为什么用红黑树、红黑树邻接点为啥是8 。 4、拜占庭问题 5、一致性哈希 6、如何控制负载均衡。 7、http码 302 403 。 8、https 加密过程。 9、操作系统虚存实现原理，交换，覆盖区别。 10、 ...
分类：
其他好文 时间：
2019-08-07 22:45:04
阅读次数：
144
判断一个给定图是不是二分图. 题目提供一个用二维数组存储的邻接表. 常规的二分图判断，点着色. 注意要将图存入类中，因为dfs需要访问图中的点. ...
分类：
其他好文 时间：
2019-08-02 15:04:07
阅读次数：
136
1013 Battle Over Cities (25 分) 1013 Battle Over Cities (25 分) 1013 Battle Over Cities (25 分) It is vitally important to have all the cities connected ...
分类：
其他好文 时间：
2019-08-01 22:51:12
阅读次数：
234
有这样一道编程面试题，给一个有向图的邻接矩阵，判别它是否有环。 题目麻烦在给的邻接矩阵是以 ‘字符输入流’ 的形式给出的，所以将其处理成数字形式的是首先要做的工作。 得到邻接矩阵之后，进行拓扑排序即可。假如能完成拓扑排序那就无环，如果不能，那就是有环。 样例输入： [[0, 1, 0], [0, 0 ...
分类：
其他好文 时间：
2019-07-30 21:48:13
阅读次数：
111
今天写了这一题，一开始跑了两个Dijkstra，但是造成内存超限，所以现在在学习邻接表，打算明天用邻接表和优先队列写，目前还在学习中，所以题目啥也还没上传，先上传了今晚对于邻接表的理解（见上图），明天把这个解决了，再放上两个一个超时一个不超时的代码 ...
分类：
数据库 时间：
2019-07-30 01:03:07
阅读次数：
165
