当在C++的基类与派生类之间转换时，其多态性充分显现出来； 本次只讨论 dynamic_cast 的用法。 在查阅资料后发现百度百科关于 dynamic_cast (以及static_cast) 的代码说得十分清楚，摘抄如下(正所谓英雄不问出处)： 其中Test3()所测试的功能Test2()中已有 ...
分类：
编程语言 时间：
2017-05-12 13:41:58
阅读次数：
176
PCB的载流能力取决于一下因素：线宽、线厚、容许温升。在同等条件下，假设10mil的走线能承受1A，那么50mil的走线能承受的电流却不是5A。 如下： 1 盎司 = 0.0014英寸 = 0.0356mm 盎司是重量单位，之所以可以转化为毫米是因为pcb的铺铜厚度是 盎司/平方英寸 在实际的设计中 ...
分类：
其他好文 时间：
2017-05-09 21:48:51
阅读次数：
192
Meet 紧急集合 这个题是在脖子oj（清北某奆佬给起的名字）八中oj（大视野在线评测）上的。 给出bzoj链接。 这个题还是求最近公共祖先的问题。 而该题不同于别的题，它是需要求三个点的最近公共祖先。 我们就需要求出三个点两两之间的LCA。 而这三个LCA之间，必有两个是相同的。 如果两个点相同， ...
分类：
其他好文 时间：
2017-05-06 11:46:43
阅读次数：
209
联合权值 然而这只是一道普及+/提高的大水题 洛谷链接 这道题是2014年提高组day1的第二题。 简单题意就是在树上每个点都有权值，相邻两点的距离为1，求距离为2的点的权值乘积的和以及最大值。 基本思路就是遍历整棵树，然后找到距离该点距离为2的点，计算距离，更新最大值和乘积和。 但这样就很慢了。所 ...
分类：
其他好文 时间：
2017-05-05 10:45:31
阅读次数：
184
首先注意到这样一个事实。 树上两个点(u,v)的LCA的深度，可以转化为先将u到根路径点权都加1，然后求v到根路径上的总点权值。 并且该题支持离线。那么我们可以把一个区间询问拆成两个前缀和形式的询问。 现在问题就变成了求[1,r]和x的LCA深度之和。实际上就是把[1,r]到根路径点权点1，然后求x ...
分类：
其他好文 时间：
2017-05-04 18:29:37
阅读次数：
176
OJ题号：洛谷P1198、BZOJ1012 思路： 本题可以转化成一个线段树问题。总的操作（修改、查询）不超过M次，说明修改的次数一定≤M。因此我们可以建一棵大小为M的线段树。修改操作即为单点修改，查询操作可以转化成区间最大值，则本题实质上就是单点修改、区间最值的线段树。 ...
分类：
Web程序 时间：
2017-05-01 21:03:52
阅读次数：
207
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2006 【题解】 思路巧妙啊！ 前置技能：序列和可以转化成前缀和的形式，那么前缀和左端点固定了右端点就是区间找最大值了。 记录五元组(from, l, r, pos, val)表示从from开始 ...
分类：
其他好文 时间：
2017-05-01 21:02:29
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意：中文。 思路：一个棋盘，要使得相邻的点不能同时选，问最大和是多少，这个问题就是最大点权独立集。 可以转化为所有的点权 - 最小点权覆盖集（最小割） = 最大点权独立集。 转载两个的定义：这里。 覆盖集 ...
分类：
其他好文 时间：
2017-04-27 02:38:37
阅读次数：
181
机器学习二 逻辑回归 在生成模型中讲到了，可以利用手头的数据，假设数据是满足高斯分布，且是不同的均值，但是同一个协方差矩阵，基于贝叶斯的判别式，可以得到 p(c1|x)>0.5 是第一类 p(c1|x)可以转化为sigmod(z)=w*x +b 在生成模型中讲到了，可以利用手头的数据，假设数据是满足 ...
分类：
其他好文 时间：
2017-04-18 10:06:41
阅读次数：
193
差分约束系统： 差分约束系统就是给了你一些不等的关系，然后通过转化把每个关系转化成x-y<=d的形式，然后问你是否有满足所有不等式的解，并求最大最小解。这类问题的神奇之处是可以转化成图论中的最短路问题求解。 差分约束问题转化： 对于图论的最短路径，有：对于d(v) <= d(u) + w(u, v) ...
分类：
其他好文 时间：
2017-04-16 10:59:07
阅读次数：
147
