传送门 圆方树练习。 首先搞出圆方树（建树）。注意在建树的过程中即Tarjan时要同时记录三个信息：1.环的大小。 2.环上每个点到环顶点的距离。 3.最优距离在那一边。 这些都很容易求出来。然后我们把圆点到方点的边权赋为环到顶点的最短距离，方点到圆点的赋为0。 对于每次询问的两个点，询问在圆方树上 ...
分类：
其他好文 时间：
2017-02-13 13:44:31
阅读次数：
377
特征工程中 很常见的一步，特征离散化。最优离散化问题是一个 NP-hard问题。所以所谓的离散化方法只是某种启发式，某种情况下及考量下最优的方法。 好处 1. 减少连续特征的个数，减少存储空间大小 2. 更容易被接受。人更容易接受离散的范围，而不是准确的数值。也就是更容易理解，使用和解释 3. 离散 ...
分类：
其他好文 时间：
2017-02-12 21:04:17
阅读次数：
155
1. 背景介绍 最优化求解问题可能是我们在工作中遇到的最多的一类问题了：从已有的数据中提炼出最适合的模型参数，从而对未知的数据进行预测。当我们面对高维高数据量的场景时，常见的批量处理的方式已经显得力不从心，需要有在线处理的方法来解决此类问题。 在CTR预估中，经常会用到经典的逻辑回归（LR），而对L ...
分类：
其他好文 时间：
2017-02-12 17:12:44
阅读次数：
3315
一般script标签会被放在头部或尾部。头部就是<head></head>里面，尾部一般指<body></body>里,但也有放在</body>闭合标签之后的。究竟这些位置不同有什么不一样呢？下面我来详细说一下：1.<script></script>标签放置在<head></head>标签内部时： ...
分类：
Web程序 时间：
2017-02-11 18:06:53
阅读次数：
245
在算法分析中，我们将语句总的执行次数记为T(n)进而分析T(n)随n的变化情况确认T(n)的数量级。一般情况下，T(n)随n增大变化最缓慢的算法为最优算法。 根据定义，T(n)的求法是很简单的，也就是简单的数数。举个例子： 这里int执行一次，for循环里的语句执行n次，所以T(n)=n+1;但是当 ...
分类：
编程语言 时间：
2017-02-11 15:48:14
阅读次数：
243
python由于本身的特质，不能实现真正的多核并行运算，但是有一些第三方库较好地模拟了在多核环境下的并行运算，例如pp包以及multiprocessing，那么哪种更能充分利用多核心呢？ 这里我简单做下对比，首先放上结论：multiprocessing是最优秀的。 在实测过程中，我的CPU是4核8线 ...
分类：
编程语言 时间：
2017-02-11 12:30:41
阅读次数：
369
题意：输入整数n(1<=n<231)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。输出最小的和。 分析： 1、将n分解为a1p1*a2p2……，每个aipi作为一个单独的整数时最优。 2、n为1时，len==0；n为素数时，len==1。 ...
分类：
其他好文 时间：
2017-02-10 21:54:14
阅读次数：
163
解决方案概述IPCC解决方案是华为公司为企业客户推出的端到端联络中心解决方案。作为通信解决方案的全球领先者，华为一直以开放、合作、共赢的战略为指导，致力于为客户打造最优秀的多媒体联络中心平台，为您提供更前沿技术、更有效、更可靠的解决方案，共同创造新价值。华为掌..
分类：
其他好文 时间：
2017-02-10 18:39:45
阅读次数：
223
一、论文翻译 摘要 本文介绍了一个基于混合多尺度可变形部件模型(mixtures of multiscale deformablepart model)的目标检测系统。此系统可以表示各种多变的目标并且在PASCAL目标检测挑战赛上达到了目前最优结果(state-of-the-art)。虽然可变形部件 ...
分类：
其他好文 时间：
2017-02-10 17:44:40
阅读次数：
1234
一个磁盘可以划分成多个分区，每个分区必须先用格式化工具（例如某种mkfs命令）格式化成某种格式的文件系统，然后才能存储文件，格式化的过程会在磁盘上写一些管理存储布局的信息。下图是一个磁盘分区格式化成ext2文件系统后的存储布局： 文件系统中存储的最小单位是块（Block），一个块究竟多大是在格式化时 ...
分类：
系统相关 时间：
2017-02-09 23:02:42
阅读次数：
266
