双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
1.区段查询
索引系统需要通过主查询来获取全部的文档信息，一种简单的实现是将整个表的数据读入内存，但是这可能导致整个表被锁定并使得其他操作被阻止（例如：在MyISAM格式上的INSERT操作），同时，将浪费大量内存用于存储查询结果，诸如此类的问题吧。 为了避免出现这种情况，CoreSeek/Sphinx支持一种被称为 区段查询的技术. 首先，CoreSeek/Sphinx从数据库中取出文档ID的...
分类：
其他好文 时间：
2014-06-05 03:06:27
阅读次数：
237
在c++11标准中定义了一种新的可调用对象 lambda
lambda类似与匿名函数 ， 只不过可以通过一种机制（不是参数）来调用一些局部变量 ， 这样就能使自身的参数变少，也就能达到STL中某些算法对谓词的要求。
lambda的形式：
lambda表达式的引入标志，在‘[]’里面可以填入变量，表示lambda要捕获的变量 ， 这就是lambda的关键处 。 可以为空
l...
分类：
编程语言 时间：
2014-06-05 02:45:39
阅读次数：
282
今天是2014-05-27，实在无聊顺便研究一下x$kccle的内容吧。如下全部是自己分析和实验结果，真实可靠。
1、如何获得v$log的底层表？我们可以通过autotrace完成查看如：
SQL> set autotrace trace exp
SQL> set linesize 200
SQL> select * from v$log;
Execution Plan
--------...
分类：
其他好文 时间：
2014-06-05 01:56:13
阅读次数：
281
我的QT环境：
源代码的字符集：gb18030
QT的项目文件pro的字符集:CODECFORTR = GB18030
在英文系统上显示乱码
原因：英文系统上如果要显示中文，可以通过加载QTplugins下的插件来进行解码，所以要想在英文系统上正确显示中文就只能是通过unicode编码了，
解决方案：
1.我采用的是utf8编码，我没有修改源代码的字符集，而是将所以由tr()...
分类：
其他好文 时间：
2014-06-05 00:14:42
阅读次数：
287
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
要想实现office文档在线预览，可以使用红樱枫软件公司开发的数据格式转换软件HTML Filter，该产品可以以程序库的形式提供给用户，提供各种程序接口，如：C/C++、Java、.Net等接口，供用户将软件镶嵌在自己的系统中。通过调用本产品的提供的API功能接口，实现MS Office系列文档到HTML的快速转换。本产品在国内外得到了广泛的应用，在国内有腾讯、搜狐等多家知名企业使用本产品。对多种文档进行统一管理，编辑，检索和浏览。用户可以使用本产品，十分便利的将office文档Word，Excel，PP...
分类：
其他好文 时间：
2014-06-04 22:05:24
阅读次数：
366
今天学习了Laravel的分页功能,感觉它这个非常的好用.
下面拿出来和大家分享一下.
首先第一步,我们需要获取到查询的结果.
方法大家应该各有所异,无非包括各种条件,排序.但是最后我们必须通过
paginate(PAGESIZE)来获取选定的结果.
例如:我使用Eloquent 来获取数据.
$ret = User::where('age','gt',25)->orderBy('se...
分类：
Web程序 时间：
2014-06-04 21:39:59
阅读次数：
728
