- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集模板（带路径压缩）+例子（畅通工程）
并查集模板（带路径压缩）+例子（畅通工程）并查集描述：通俗讲就是将所有互相联通的点放在一个集合里面的操作方式。下面为大致操作思路 ： s[i]即为i的根，最好一边看，一边画树形结构图假设1和2联通，2和3联通，初始s[1]=1，s[2]=2，s[3]=3，首先，判断根，1的根为s[1]，2的根为s[2]，发现1和2的根值不同，令s[2]=1（或者s[1]=2）（两个中随便选一个进行操作就行...
2019-07-27 14:20:57
181
原创 中国象棋跳马问题—bfs写法
中国象棋跳马问题—bfs写法问题大意:给定一个棋盘以及马的初始位置和需要到达的终点，棋盘中含有障碍，求马到终点的最短步数，如果不能到达，则输出“can not reach!”。解题思路:bfs直接搜索即可。标准搜索模板题，这里顺便讲一下bfs。bfs是以初始状态向能走的所有状态进行层次遍历。未知的读者可以按着我这个思路在纸上画一下：（以下为bfs标准写法思路）假设初始状态为A且A能走A...
2019-07-27 13:24:14
952
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人