**问题描述总共有九个盘子，八只蚱蜢，且每个盘子中只能容下一只蚱蜢，蚱蜢的编号为1~8，如果蚱蜢所在的盘子紧邻着空盘子，那么该蚱蜢可以从自己的盘子跳到空盘子中，也可以隔一个盘子跳到空盘子中，问一开始状态是012345678，蚱蜢至少该跳多少步才可以被变为087654321**输入无**输出蚱蜢跳

当数据量比较大时，使用常规的方式来判重就不行了。例如，使用MySQL数据库判重，或使用List.contains()或Set.contains()判重就不可行，因为MySQL在数据量大时查询就会非常慢，而数据库又是及其珍贵的全局数据库资源。《阿里巴巴Java开发手册》上也说了，如果单表数据量超过5

在\(bfs\)中判重时，应优先在入队时进行判重，而不是在出队时进行判重，因为一个节点\(u\)在入队到出队的过程中，可能需要先出队很多其他节点\(v\)，这就会导致其他节点出队且加入新节点的过程中，可能会重复加入多次节点\(u\)，进而导致\(queue\)占用的空间过大，最后可能有几个点\(MLE

奇怪的电梯（洛谷）题目背景感谢@yummy提供的一些数据。题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第\(i\)层楼（\(1\lei\leN\)）上有一个数字\(K_i\)（\(0\leK_i\leN\)）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上

From: https://mp.weixin.qq.com/s/l2yVtL5siHpxzNLuxJ3nkQ当数据量比较大时，使用常规的方式来判重就不行了。例如，使用MySQL数据库判重，或使用List.contains()或Set.contains()判重就不可行，因为MySQL在数据量大时查询就会非常慢，而数据库又是及其珍贵的全局数据库资源。

当数据量比较大时，使用常规的方式来判重就不行了。例如，使用MySQL数据库判重，或使用List.contains()或Set.contains()判重就不可行，因为MySQL在数据量大时查询就会非常慢，而数据库又是及其珍贵的全局数据库资源。《阿里巴巴Java开发手册》上也说了，如果单表数据量超过500万

在海量数据如何确定一个值是否存在？这是一道非常经典的面试场景题。那怎么回答这个问题呢？接下来咱们就详细的聊一聊。参考答案判断一个值是否存在？通常有以下两种解决方案：使用哈希表：可以将数据进行哈希操作，将数据存储在相应的桶中。查询时，根据哈希值定位到对应的桶，然后在桶内进行查找

本题用时：01:44:20.算法：BFS期间固然去逛了逛淘宝买了两个东西，但毕竟还是太久了。我因为忘记判断是否出界而浪费了好多时间，后来才半天想起来，这便是用了这么长时间的原因。之后提交代码只有六十多分，剩下的点TLE了，我马上反应过来是没判重，赶紧加了个判重。在这里，我没加判重是失误，但

在海量数据如何确定一个值是否存在？这是一道非常经典的面试场景题。那怎么回答这个问题呢？接下来咱们就详细的聊一聊。参考答案判断一个值是否存在？通常有以下两种解决方案：使用哈希表：可以将数据进行哈希操作，将数据存储在相应的桶中。查询时，根据哈希值定位到对应的桶，然后在桶内进