LCA目前比较流行的算法主要有tarjian，倍增和树链剖分 1)tarjian 是一种离线算法，需要提前知道所有询问对 算法如下 1.读入所有询问对（u,v），并建好树（建议邻接表） 2.初始化每个节点各属一个并查集，都指向自己 3.对整棵树进行dfs（深度优先搜索）遍历 每处理到一个新节点(u) ...
分类：
其他好文 时间：
2017-05-19 18:40:44
阅读次数：
315
题目描述 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 输入 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 输出 n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 样例输入 5 4006373.8851 ...
分类：
其他好文 时间：
2017-05-19 16:05:28
阅读次数：
166
题目描述 给出两个n位10进制整数x和y，你需要计算x*y。 输入 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出 输出一行，即x*y的结果。 样例输入 1 3 4 样例输出 12 题解 裸的FFT 然而压位会导致精度误差，很难改正，所以最好不要压 ...
分类：
其他好文 时间：
2017-05-19 15:11:46
阅读次数：
200
1、下列有关实验的叙述正确的是（ ） A.探究促进生根的最适NAA浓度需要做预实验，其目的是减小实验误差（减小实验的盲目性） B.制作观察线粒体装片时，将口腔上皮细胞先加入载玻片中央的一滴生理盐水中，再加健那绿染液（不用加生理盐水） C.观察植物细胞的减数分裂，不可选用开放的豌豆花的花药作为实验材料 ...
分类：
其他好文 时间：
2017-05-16 14:37:54
阅读次数：
131
遇到的问题及注意事项： 1、浮点运算进行多次后会出现误差，尽量使用整数运算。 ...
分类：
Web程序 时间：
2017-05-15 16:57:16
阅读次数：
279
决策树 决策树学习采用的是自顶向下的递归方法, 其基本思想是以信息熵为度量构造一棵熵值下降最快的树,到叶子节点处的熵值为零, 此时每个叶节点中的实例都属于同一类。 决策树三种生成算法 回归树: 平方误差 最小 的准则 分类树: 基尼系数 最小的准则 最大优点: 可以自学习。在学习的过程中,不需要使用 ...
分类：
其他好文 时间：
2017-05-15 16:28:02
阅读次数：
271
给定样本示例x=（x1,x2,x3....xd），线性模型的目标是学得一个线性函数，即属性的线性组合 f(x)=w1x1+w2x2+...+wdxd+b。所以训练线性模型的目标就是求w、b.得到线性模型后就可以预测新的样本。 一、线性回归 给定数据集D={（x1,y1）,(x2,y2)...(xm， ...
分类：
其他好文 时间：
2017-05-12 22:14:14
阅读次数：
171
11.1 首先要做什么 11.2 误差分析 11.3 类偏斜的误差度量 11.4 查全率和查准率之间的权衡 11.5 机器学习的数据 11.1 首先要做什么 在接下来的视频将谈到机器学习系统的设计。这些视频将谈及在设计复杂的机器学习系统时，将遇到的主要问题。同时会试着给出一些关于如何巧妙构建一个复杂 ...
分类：
系统相关 时间：
2017-05-11 13:30:39
阅读次数：
222
MSE(均方根误差)： SNR(信躁比): PSNR(峰值信躁比): QP：量化参数 ...
分类：
其他好文 时间：
2017-05-11 11:29:53
阅读次数：
143
