112. 路径总和 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 ...
分类:
编程语言 时间:
2020-07-07 09:23:38
阅读次数:
102
dfs序 void dfs(int u,int fa) { dfs_[++len]=u; int sz=g[u].size(); for(int i=0;i<sz;i++) if(g[u][i]!=fa) dfs(g[u][i],u); } 所以对于一棵树的dfs序来说,这个点和他所有的子节点会被存 ...
分类:
其他好文 时间:
2020-07-06 18:11:54
阅读次数:
62
Break与continue //break退出整个循环 //continue跳过本次尚未执行的操作 public class BreakDemo { public static void main(String[] args) { int i = 0; while (i<100){ i++; Sy ...
分类:
其他好文 时间:
2020-07-06 18:05:04
阅读次数:
42
http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题; 如果sum奇数直接continue;不是奇数则判断dp[sum/2]能不能到达; 即dp[sum/2]的方案数是否为0; 注意输出格式!!! 1 #include<bits/stdc++.h> ...
分类:
其他好文 时间:
2020-07-05 22:54:20
阅读次数:
81
概率+暴力dfs 可以暴力枚举所有的状态,判断是否成立,对于每个状态,记录抽到这个状态的概率,如果能成功,就在答案上加上这个概率 #include <cstdio> #include <algorithm> #include<iostream> using namespace std; const ...
分类:
其他好文 时间:
2020-07-05 20:53:24
阅读次数:
57
break 语句“跳出”循环。 continue 语句“跳过”循环中的一个迭代。 Break 语句 在本教程稍早的章节中,您已见到了 break 语句。它被用于“跳出” switch 语句。 break 语句也可用于跳出循环。 break 语句会中断循环,并继续执行循环之后的代码(如果有): 实例 ...
分类:
编程语言 时间:
2020-07-05 15:45:43
阅读次数:
76
# 1. 看代码写结果 # v1 = [1,2,3,4,5] # v2 = [v1,v1,v1] # v1.append(6) # print(v1) # print(v2) # result: # [1, 2, 3, 4, 5, 6] # [[1, 2, 3, 4, 5, 6], [1, 2, 3 ...
分类:
其他好文 时间:
2020-07-05 13:36:11
阅读次数:
73
Using Oracle Scheduler to Automate Tasks ObjectivesAfter completing this lesson, you should be able to:? Simplify management tasks by using Oracle Sch ...
分类:
数据库 时间:
2020-07-05 13:13:40
阅读次数:
62
GET在浏览器回退时是无害的,而POST会再次提交请求。 GET产生的URL地址可以被Bookmark,而POST不可以。 GET请求会被浏览器主动cache,而POST不会,除非手动设置。 GET请求只能进行url编码,而POST支持多种编码方式。 GET请求参数会被完整保留在浏览器历史记录里,而 ...
分类:
其他好文 时间:
2020-07-05 00:20:57
阅读次数:
89
ScheduledThreadPoolExecutor详解 简介 继承自ThreadPooExecutor,为任务提供延迟或周期执行. 使用专门的ScheduledFutureTask来执行周期任务,也可以接收不需要时间调度的任务. 使用DelayedWorkQueue存储任务.(一种无界延迟队列) ...
分类:
其他好文 时间:
2020-07-04 18:51:33
阅读次数:
75