第一场：9.4 T1：n个点的树，k个特殊点要求断k-1条边使它们分开，求最小代价。 算法：排序+并查集||树型DP 题解：从大到小排序边权后依次枚举，若两端点特殊则断边，若一端点特殊则合并传递，若无端点特殊则合并。 这是常见的【排序+并查集】的套路，这道题特殊在要从大到小排序后选择保留边，这样是为 ...
分类：
其他好文 时间：
2017-09-05 20:55:47
阅读次数：
119
给你一个数组，求从[0,0]位置到[n-1,m-1]的最短路径。 数组如图所示： 路径1→3→1→0→6→1→0是所有路径中路径和最小的，所以返回12 代码： ...
分类：
其他好文 时间：
2017-09-05 20:55:37
阅读次数：
174
题目描述 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 输入 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c． 接下来p行每行一个数Len，表示询问树中是否 ...
分类：
其他好文 时间：
2017-09-05 20:55:30
阅读次数：
133
题目链接 中文翻译版题目 ps：两个略有不同，原题数据范围是n<=3e5，且数据保证输入的b是a的祖先。 算法：ccz 大爷自创，大概就是并查集+启发式合并+平衡树维护。 分析： 先dfs预处理出每个点的深度，然后对于每个点都建立一棵平衡树来储存以这个点为起点的路径，按照第一关键字终点的深度从小到大 ...
分类：
其他好文 时间：
2017-09-05 20:55:22
阅读次数：
215
首先的引入 using System.IO; OpenFileDialog file = new OpenFileDialog(); file.ShowDialog(); string selectfile = file.SafeFileName; FileInfo finfo = new File ...
1.信息与数据的区别是什么？ 信息指含有一定含义的数据，或者说我们人类可以直接理解的内容。比如一条短信就是信息。一封信也是信息。数据则常指信息的载体，把信息进行转化以便于保存和处理。比如很多信息在计算机中是以2进制的数据方式保存。 2.信息与知识的区别是什么？ 信息是对客观世界各种事物的特征的反映， ...
分类：
其他好文 时间：
2017-09-05 20:49:17
阅读次数：
107
poj3259 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行的爱好者，他要做到以下几点： ...
分类：
其他好文 时间：
2017-09-05 20:06:39
阅读次数：
119
每个数据库都有一个alert_<sid>.log文件，默认存储路径为$ORACLE_BASE/diag/rdbms/<db_name>/<SID>/trace中。 数据库预警文件是按时间顺序列出消息的日志文件，例如： 启动时使用的任何非默认初始化参数 已发生的所有内部错误（ORA-600）、块损坏错 ...
分类：
数据库 时间：
2017-09-05 19:14:43
阅读次数：
257
路径规划作为机器人完成各种任务的基础，一直是研究的热点。研究人员提出了许多规划方法：如人工势场法、单元分解法、随机路标图（PRM）法、快速搜索树（RRT）法等。传统的人工势场、单元分解法需要对空间中的障碍物进行精确建模，当环境中的障碍物较为复杂时，将导致规划算法计算量较大。基于随机采样技术的PRM法 ...
分类：
编程语言 时间：
2017-09-05 19:12:58
阅读次数：
360
1、为何会产生依赖冲突 Maven中的传递性依赖机制，一方面简化了依赖声明，另一方面如果传递依赖有可能引发版本冲突。例如：有这样的依赖关系：a->b->c->x(1.0)、a->d->x(2.0)，对于这样的冲突Maven给出的方案是：第一原则：路径最近者优先，第二原则：在路径长度相等的前提下，po ...
分类：
编程语言 时间：
2017-09-05 19:08:55
阅读次数：
144
