给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2019-12-26 21:15:16
阅读次数：
85
bfs:记录层序 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cst ...
分类：
其他好文 时间：
2019-12-26 14:43:22
阅读次数：
77
题目链接 "FJNU2019第二次友谊赛 红烧非鸽肉" ~~竟然有自己的oj了~~ 题目描述 总所周知，非鸽是一只很欠打的鸽子，于是小胖把非鸽关进一个 $n \times m$ 的笼子里准备红烧。 机智的小胖是不会把非鸽关在简单的笼子里的，这是个自带迷宫的笼子, 并且这不是一个简单的迷宫 在迷宫中， ...
分类：
其他好文 时间：
2019-12-16 22:13:52
阅读次数：
138
数据结构和算法 重点内容 数据结构：字符串、栈、队列、二叉树、优先队列、hash表（Redis怎么用的）、B+树(数据库索引) 算法：基本的几种排序、DFS、BFS、基本的动态规划、基本的图算法如果不是专门的算法工程师，消化好这些内容就够了。真的要手撕红黑树，那就有点夸张了。 参考书籍 《程序员面试 ...
分类：
其他好文 时间：
2019-12-15 23:52:10
阅读次数：
285
题目描述 小 X 最近对战胜韩国围棋大神李世石的 AlphaGo 很感兴趣，所以小 X 自己写了一个叫 做 BetaGo的人工智能程序(简称 AI) ， 这个 BetaGo 会做什么呢？ 小 X 首先想要让 BetaGo 做到自己在棋盘上落子， 这一点 AlphaGo 是由程序员来完成的。小 X 的 ...
分类：
其他好文 时间：
2019-12-15 20:23:02
阅读次数：
270
题目链接：http://acm.csust.edu.cn/problem/3021 Description 众所周知，洛克王国的星辰塔镇守着洛克王国的边陲，而这一次，我们的小洛克lonely_wind在域外与宠物们走散了（实际上是被域外魔物冲散的）。 离开了训练师的宠物们就会变成游离状态，是无法自己 ...
分类：
其他好文 时间：
2019-12-15 18:34:11
阅读次数：
88
个人理解 BFS是一种最简便的图搜索算法，通过遍历整张图直到找到目标节点； 从算法的角度看，所有因为展开节点而得到的字节点会被存储到一个FIFO的数据结构中，被遍历过的节点存储在一个容器中（一般是一个set），防止重复搜索 图解 如图所示，我们想要获取从S到E节点的最短路径，运用BFS，如何处理？？ ...
分类：
编程语言 时间：
2019-12-15 10:44:56
阅读次数：
108
问题描述 完成一个目录复制命令mycp，包括目录下的文件和子目录, 运行结果如下： 思路 这道题目主要涉及文件读写操作和属性修改。需要支持文件夹复制、文件复制，在Linux下还要支持软链接的复制。 思路如下： 获取待复制目录的绝对路径 根据绝对路径进行dfs或者bfs搜索所有子目录项 判断子目录是属 ...
分类：
编程语言 时间：
2019-12-14 22:47:03
阅读次数：
117
题目链接：http://codeforces.com/contest/1272/problem/E 题意：给定n，给定n个数a[i]，对每个数输出d[i]。 对于每个i，可以移动到i+a[i]和i-a[i]（如果i+a[i]<=n，i-a[i]>=1） d[i]是指从i移动到任意一个j的步数，需满足 ...
分类：
其他好文 时间：
2019-12-14 17:36:36
阅读次数：
227
是$FWT$的例题了。 这里我做的题也不多，教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链：https://www.cnblogs.com/Lrefrain/p/11655078.html 2 ...
分类：
其他好文 时间：
2019-12-12 13:31:23
阅读次数：
108
