题意：给一个0,1二维数组，求有多少块“1”（多个1上下左右相连算一块） 思路：DFS/BFS DFS跑了6ms，BFS跑了12ms DFS代码： BFS代码： ...
分类：
其他好文 时间：
2018-12-29 13:51:41
阅读次数：
171
对于常规的Dfs/Bfs就不说了，博弈搜索都是后话，这里主要整理高效率的搜索（也没高哪去） 搜索的时间复杂度一般是xn指数级别的所以在这里为了提高搜索效率，最好的方法是降指，以下的方法都是基于这种想法的。 1.双向Bfs、Dfs 适用于操作可逆的搜索，采用meet in the middle 的想法 ...
分类：
其他好文 时间：
2018-11-24 23:53:25
阅读次数：
270
一、题面 一、题面 在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。） 现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。 返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。） 示例 1： 输入：[[0,1],[1,0]] 输出：1 示例 ...
分类：
其他好文 时间：
2018-11-05 10:13:36
阅读次数：
223
<题目链接> 题目大意： 给一个小于200的正整数n，问只有0和1组成的位数小于100的最小能被n整除的数是多少。 解题分析： 用DFS或者BFS沿着位数进行搜索，每一次搜索到下一位都有两种情况，0或者1，还要注意的是，大数取模的方法。但是我有一个疑问，这题位数最高为100，用dfs为什么不会超时？ ...
分类：
其他好文 时间：
2018-08-28 23:57:33
阅读次数：
309
Basically just clone the graph like clone a list in leetcode 138. there are three ways t solve this (just traverse the graph and put new node into map ...
分类：
其他好文 时间：
2018-08-17 13:49:14
阅读次数：
129
Solution: dfs or bfs or union find FOllow up get max number of islands 695 SOlution dfs + array to store the number There is another aolution with dfs ...
分类：
其他好文 时间：
2018-08-14 11:25:01
阅读次数：
151
Description 从前有个包含n个点，m条边，无自环和重边的无向图。对于两个没有直接连边的点u;v，你可以将它们合并。具体来说，你可以删除u;v及所有以它们作为端点的边，然后加入一个新点x，将它与所有在原图中与u或v有直接连边的点连边。你需要判断是否能通过若干次合并操作使得原图成为一条链，如果 ...
分类：
其他好文 时间：
2018-08-12 21:49:20
阅读次数：
161
[TOC] [kuangbin带你飞]专题一 简单搜索 总结：用时2天半终于把这个专题刷完了 对于最基础的dfs bfs 路径打印 状态转移也有了一点自己些微的理解 其实2天半可以压缩到1天半的 主要是自己太懒了。。。慢慢加油刷bin神的专题呀 从大二下学期开始学算法 一开始就知道这个专题 一开始对 ...
分类：
其他好文 时间：
2018-08-01 22:33:53
阅读次数：
200
最短路+判负环优点：1.判负环比较稳（相对于spfa+dfs/bfs)2.存图超简单3.Bellman-Ford枚举的是边集{E}，不需要考虑不联通的区块；如果写Dijkstra或SPFA，则要考虑这种情况。缺点：专求最短路复杂度大了点O(n*m) 分3个部分：1.做n-1次循环2.每个循环中遍历所 ...
分类：
其他好文 时间：
2018-07-29 23:54:37
阅读次数：
316
串，表，队，栈，KMP。 二叉树，遍历，哈夫曼。 图，DFS,BFS。 最短路径，最小生成树，拓扑排序。 树表的查找，散列表的查找。 线性表查找 排序，内部，外部。、 next为1加前面后缀个数 树 （1）二叉树性质 1.节点总数为叶子加度为2加度为1 2.叶子为度2加1 图 （1）基本知识 1.储 ...
分类：
其他好文 时间：
2018-07-22 20:54:40
阅读次数：
145
