原题链接 考察:双端队列bfs 思路: 双端队列常用于距离只有0,1的情况.当距离为0时,更新的点放在队头.当距离为1时,更新的点放在队尾. 判断01距离不用写冗长的if代码.可以参照方向数组预设距离为0的斜杠应该有的方向. 这里当出队的距离才是确定了此点的最短距离. 1 #include <ios ...
前面我们已经学习了for循环，今天再带着大家讲述一下while循环。那么for循环和while循环，到底有什么区别呢？ Python中for循环和while循环本质上是没有区别的，但是在实际应用上，针对性不太一样。 for循环，主要应用在遍历中，体现的是遍历二字； while循环，主要用于判断符合条 ...
分类：
编程语言 时间：
2021-04-12 12:16:44
阅读次数：
0
1.数组：若干个相同数据类型元素按照一定顺序排列的集合2.JAVA语言内存分为栈内存和堆内存3.方法中的一些基本类型变量和对象的引用变量都在方法中的栈内存中分配4.堆内存用来存放new运算符创建的数组或对象，在堆中存放的内存由java虚拟机的垃圾回收器来自动管理5.在堆中创建一个数组或对象后，同时还 ...
分类：
编程语言 时间：
2021-04-12 12:13:32
阅读次数：
0
构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 收获：先把公式想清楚了再编程序就会思路清晰，写程序写的快。 b[0] 1 A[1] ...
分类：
编程语言 时间：
2021-04-12 12:10:16
阅读次数：
0
算法：围圈报数类问题经典解题思路 大概题型如下: 描述 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n， 打印出列的顺序。 格式 输入格式 n和m。 输出格式 出列的 ...
分类：
编程语言 时间：
2021-04-12 12:09:35
阅读次数：
0
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路：计算1+2+3+...+n, 可以认为是一个递归的过程, 这点很容易理解。但是怎么不用分支判断来保证递归的终止呢。通过短路运算0&&cout使条 ...
分类：
其他好文 时间：
2021-04-12 12:09:00
阅读次数：
0
要想明白[].forEach.call()这种写法，需要了解以下两点： foreach() 是数组的方法，只有数组才能调用，forEach()可以接受一个function作为参数； call()的使用一般是为了改变this的值； call()的语法： function.call(thisArg, a ...
分类：
其他好文 时间：
2021-04-12 11:52:35
阅读次数：
0
以字符串aabaaf为例 next数组可能有几种表达方式 如 0 1 0 1 2 0 -1 0 1 0 1 2 -1 0 -1 0 1 -1 实际上他们的本质上都是一样的 第一种当前后缀不匹配时，j跳到next[j-1]; 第二种j跳到next[j]; #include<iostream> #inc ...
分类：
编程语言 时间：
2021-04-12 11:45:51
阅读次数：
0
思路： 如果一个数为丑数，那么自然会被2，3，5整除，最后得到1，那么我们一直循环判断n是否能被2，3，5其中一个整除，如果能 那么n=n/（2 or 3 or 5）。如果三个数都不能整除那么就返回false。如果循环结束还没有返回false，那么就直接返回true。 代码： class Solut ...
分类：
其他好文 时间：
2021-04-12 11:42:59
阅读次数：
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类：
编程语言 时间：
2021-04-10 13:40:10
阅读次数：
0
