知识梳理 //1 for循环主要是 计数的 //2 while循环可以支持 更复杂的判断 [ 我爱你小案例 ] //3 continue 退出本次循环 剩下的继续执行 //4 break 直接结束循环 一 while语法 1）基本语法 //while 当...的时候 var num = 1;//定义 ...
分类：
其他好文 时间：
2021-02-17 14:42:17
阅读次数：
0
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ https://leetcode-cn.com/problems/min-stack-lcci/ 1. 这两题都是要在O（1）时间内得到当前栈内的最小值 ...
分类：
其他好文 时间：
2021-02-17 14:19:50
阅读次数：
0
While和Do..while循环结构 while(布尔表达式){ //循环内容} 只要布尔表达式为true，循环就会一直执行下去 大多数情况下会让循环停止下来，我们需要一个让表达式失效的方式来结束循环 少数情况需要循环一直进行，比如服务器的请求响应监听 循环条件一直为true就会造成无限循环【死循 ...
分类：
编程语言 时间：
2021-02-17 14:18:15
阅读次数：
0
非常好的一个题。 如果不是看到dp的tag，我可能真不会往dp去想。 首先状压去枚举肯定不行，因为最多100位。 经过仔细思考之后我得出了一个dp状态。 dp[i][j][k] - 表示a[i]为第j位且余数为k的值。 在验证过后，我发现这个状态很可做。 然后就开始推了，并不是很难推，但是这里有一个 ...
分类：
其他好文 时间：
2021-02-17 14:15:41
阅读次数：
0
原题链接 题意简介 根据给定的数组 \(B\)，现要求你构造出数组 \(A\)，使数组 \(A\) 的每个位置 i，都满足下面的条件： \(A_i=B_i\) 或 \(\sum^i_{j=1}A_j=B_i\) 求问数组 A 的构造方案有多少种？ 思路分析 首先，从通过人数上看，这题比 E 题容易。 ...
分类：
其他好文 时间：
2021-02-17 14:08:47
阅读次数：
0
#include<bits/stdc++.h> #define N 300010 using namespace std; #define int long long int h[N],nxt[N],v[N],w[N],s,t,dep[N],ec,p[N],n,a[N],b[N],c[N],f[N] ...
分类：
其他好文 时间：
2021-02-17 14:04:51
阅读次数：
0
未完待续……（只是给自己存个板子） 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons ...
分类：
其他好文 时间：
2021-02-17 14:03:19
阅读次数：
0
最重要的内置类型有数字、序列、映射、类、实例和异常。 真值检测 if和while都可以做真值检测，默认情况下，如果一个对象的__bool__()返回False或者__len__()返回0，那么该对象为假；否则都为真。 因此内置类型为假的情况有： 常量：None和False 任何值为0的数字类型：0, ...
分类：
编程语言 时间：
2021-02-17 14:02:30
阅读次数：
0
Getopts Let’s say you want to allow a user to pass a -v flag to turn on verbose logging in a script. Manually parsing out options passed to a script i ...
分类：
其他好文 时间：
2021-02-16 12:03:18
阅读次数：
0
