优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的 qi;通过, greater >qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5 6 9第三种方法：自定义优先级。struct node{ friend bool operato...
分类：
其他好文 时间：
2014-07-26 00:19:06
阅读次数：
306
题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。 其实这道题就是看到有FFT模板才觉得有必要学一下的... 所以实际上就是已经知道题解了... = =。 所以问题就是求这两个多项式相乘的系数。 这里咱卷积不太熟悉，所以咱们来证明一下这个结论显然还是不错的。 首先咱们设...
分类：
其他好文 时间：
2014-07-22 00:33:37
阅读次数：
250
Description
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the...
分类：
其他好文 时间：
2014-07-21 23:27:49
阅读次数：
437
http://www.nodejs.org/http://outofmemory.cn/code-snippet/1403/node-javascript-classic-introduction-HTTP-service-qi-codehttp://outofmemory.cn/code-snip...
分类：
其他好文 时间：
2014-07-19 20:39:22
阅读次数：
217
题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。看了很久题解，终于有些眉目，因为知道要用FFT，所以思路就很直了其实我们就是要±1/(j-i)^2 ( i-j大于0时为正，小于0时为负 ) 和 qi 的乘积要算到j这个位置上，这个满足卷积，所以用FFT优化，但是j-i有负...
分类：
其他好文 时间：
2014-06-27 12:09:57
阅读次数：
184
binansuo bat摩索拉斯陵墓埃及的金字塔god秦始皇陵兵马俑 xia shang zhou han qing qi jifa houyi yingzheng liubang(feng wang)秦始皇兵马俑3号坑介绍巴比伦空中花园阿尔忒弥斯月神庙亚历山大港灯塔爱琴海太阳神像shuntiany...
分类：
其他好文 时间：
2014-06-22 11:01:47
阅读次数：
325
因为学校项目的原因，可能要实现一个三维场景重建的功能，然后从经典的ICP算法开始，啃了很多文档，对其原理也是一知半解。迭代最近点算法综述大致参考了这份文档之后，照着流程用MATLAB实现了一个简单的ICP算法，首先是发现这份文档中一个明显的错误，公式6求两个点集的协方差，其中(Pi-p)和(Qi-p...
分类：
其他好文 时间：
2014-06-21 14:09:46
阅读次数：
584
首先普及一个概率公式 P(A+B)=P(A)+P(B)-P(AB)
题意：一些充电元件和导线构成一棵树，充电元件是否能充电有2种情况，
1、它自己有qi%的概率充电
2、与它相邻的元件通过导线给它充电（导线有p%的概率导通）
求最终充了电的元件的期望
题解：首先可以将元件能否充电分成3种情况考虑，
1、它自己给自己充好了电
2、它的儿子方向给它传送了电
3、它的父亲方向给它传送了电...
分类：
其他好文 时间：
2014-06-08 14:43:20
阅读次数：
280
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路： 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类：
其他好文 时间：
2014-05-21 17:57:31
阅读次数：
266
JSTL标签库的使用是为类弥补html表的不足，规范自定义标签的使用而诞生的。在告别modle1模式开发应用程序后，人们开始注重软件的分层设计，不希望在jsp页面中出现java逻辑代码，同时也由于自定义标签的开发难度较大和不利于技术标准化产生了自定义标签库。JSTL标签库可分为5类：q核心标签库qI...
分类：
Web程序 时间：
2014-05-19 21:57:44
阅读次数：
547
