"洛咕" 给定一棵$n(na[2] ... a[n]$,求每个点被经过了多少次. 分析:树上差分中的点差分.还是先跑一遍DFS预处理出LCA,然后对于每一对$a[i],a[i+1]$按照点差分的常规操作处理即可.然后再跑一遍DFS向上回溯时累加就好.最后因为对于中间的$i(2 include inc ...
分类:
其他好文 时间:
2019-08-31 17:14:53
阅读次数:
67
1.测试while循环 while(布尔表达式){ 循环体; } 在循环干开始时,会计算一次“布尔表达式”的值,若条件为真,执行循环体。若为假,则跳出循环。 eg:求1~100的累加和 1 /* 2 * 测试while循环 3 */ 4 public class testwhile { 5 publ ...
分类:
其他好文 时间:
2019-08-31 12:29:49
阅读次数:
96
29 【程序 29 求矩阵对角线之和】 题目:求一个 3*3 矩阵对角线元素之和 程序分析:利用双重 for 循环控制输入二维数组,再将 a[i][i]累加后输出。 ...
分类:
编程语言 时间:
2019-08-26 10:20:09
阅读次数:
89
题目: n,r,c<=3000 分析:先枚举左边界 然后将点从高到矮连链表 再统计从每一个点开始含括k个点的矩形 能够上下延伸得到的多少个矩形。然后枚举右边界删点 利用大矩形原有的信息修改后 去累加新的左右宽度较小的矩形的贡献。 这种算法的优势: 每一次缩小矩形的时候 可以不用重新计算小矩形的贡献 ...
分类:
其他好文 时间:
2019-08-24 20:51:47
阅读次数:
89
不管是在app注册、登录里,还是在网页注册里,都会看到验证码;那这个验证码要怎么实现呢?通过js有两种方法可以达到这样的效果,下面代码奉上哦! 方法一:这个方法比较好理解,首先定义一个数组,将会产生的字母,数值都放进去;有4位就循环4次,每循环一次产生一个随机结果,将每次的结果累加起来存入想要放的位 ...
分类:
其他好文 时间:
2019-08-23 00:06:04
阅读次数:
72
目录 举例 结论 参考资料 在一些书籍和博客中所讲的卷积(一个卷积核和输入的对应位置相乘,然后累加)不是真正意义上的卷积。根据离散卷积的定义,卷积核是需要旋转180的。 按照定义来说,一个输入和一个卷积核做卷积操作的流程是: ①卷积核旋转180 ②对应位置相乘,然后累加 举例 下面这个图是常见的卷积 ...
分类:
其他好文 时间:
2019-08-20 10:31:56
阅读次数:
93
create sequence SEQ_nameminvalue 1 --最小值nomaxvalue --不设置最大值start with 1 --从1开始计数increment by 1 --每次加1个nocycle --一直累加,不循环nocache; CREATE or replace TRI ...
分类:
数据库 时间:
2019-08-20 10:24:51
阅读次数:
93
暴力递归: 1,把问题转化为规模缩小了的同类问题的子问题 2,有明确的不需要继续进行递归的条件(base case) 3,有当得到了子问题的结果之后的决策过程 4,不记录每一个子问题的解 动态规划 1,从暴力递归中来 2,将每一个子问题的解记录下来,避免重复计算 3,把暴力递归的过程,抽象成了状态表 ...
分类:
编程语言 时间:
2019-08-18 00:20:14
阅读次数:
226
function add(a,b){ // 给函数形参 var sum = 0; // 初始化sum用于存放和 for (var i = a; i <= b; i++){ sum += i; // 计数器初始值为a,结束值为b,每次给sum+1 } console.log(sum); } add(1... ...
分类:
其他好文 时间:
2019-08-17 12:26:26
阅读次数:
80