题目描述 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同 ...
分类：
其他好文 时间：
2020-07-12 12:22:49
阅读次数：
41
题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 ...
分类：
其他好文 时间：
2020-07-11 10:01:10
阅读次数：
69
Given an n-ary tree, return the level order traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversa ...
分类：
其他好文 时间：
2020-07-10 11:20:42
阅读次数：
63
301. 删除无效的括号 描述： 思路：遍历。通过BFS遍历，因为BFS可以立马判断当前是否为最短修改的有效符号，之后不用再进行下一层。 303. 区域和检索 - 数组不可变 描述： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange( ...
分类：
其他好文 时间：
2020-07-09 12:05:04
阅读次数：
118
最短路模型 #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef pair<int,int> PII; const int N = 110; int n,m; int g[N][N] ...
面试题 16.11【200708每日一题】 方法：纯数学 前几天二叉树做多了，这一上来差点就惯性思维直接拐到二叉树BFS上去了。因为题目中不考虑长/短板的摆放顺序，只要求返回所有可能的长度，而二叉树会涉及到如何删除重复组合的问题，所以并不适用于本题。 没了套路，自然是要回归到数学上。仔细一看才发现， ...
分类：
数据库 时间：
2020-07-09 00:48:05
阅读次数：
66
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包，学了再来补； 先说dp部分， dp[ i ][ j ]表示划分起点为i，终点为j的凸多边形所需的花费； dp [ i ] [ j ] =min ( d ...
分类：
其他好文 时间：
2020-07-08 01:28:39
阅读次数：
73
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类：
其他好文 时间：
2020-07-05 17:15:20
阅读次数：
62
python设计模式之模板模式 编写优秀代码的一个要素是避免冗余。在面向对象编程中，方法和函数是我们用来避免编写冗余代码的重要工具。 现实中，我们没法始终写出100%通用的代码。许多算法都有一些（但并非全部）通用步骤。广度优先搜索（ Breadth-First Search， BFS）和深度优先搜索 ...
分类：
编程语言 时间：
2020-07-04 20:55:38
阅读次数：
58
