双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
我这个是窃取我们公司同事的劳动成果，分享出来，看谁用到就帮助谁了，嘿嘿！！！一：取出字符串中的汉字(只保留汉字)的正则表达式：
Stringstr="sa汉字e3中国人r#|c";System.out.println(str.replaceAll("[^\u4E00-\u9FA5]",""));二：...
分类：
其他好文 时间：
2014-05-29 19:21:11
阅读次数：
306
重置密码需要勾选一个授权在企业管理器中--》服务器设置——》勾选“运行对系统目录直接进行修改”勾选后就可以重置密码了。///////////////////详细：http://wenku.baidu.com/view/36e0f46658fafab068dc0203.html
分类：
数据库 时间：
2014-05-26 08:45:44
阅读次数：
236
这篇是上个月在SAE论坛上写的，现在也转过来吧。因为应用的需要在SAE开了个jvm来帮android端合并一些请求，提供一些查询和抓取服务。但是SAE的jvm比较贵，每个小时都要5云豆，所以就打算搞点其他的功能，搭建一个简单的服务端，根据需要添加其他功能。首先想到写个用户反馈的功能，这里需要先在SA...
分类：
移动开发 时间：
2014-05-24 13:55:55
阅读次数：
347
题目链接:hdu 4824 Disk Schedule
题目大意：中文题。
解题思路：需要的时，很明显每到一层是要读取一次数据的，但是因为需要返回00,所以有些层的数据可以在返回的过程中读取会较优。于是转化成了双调欧几里得旅行商问题。
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
其他好文 时间：
2014-05-23 00:00:02
阅读次数：
382
没有了SA密码，无法Windows集成身份登录，DBA怎么办？原文：http://www.cnblogs.com/i6first/p/3512779.html
一同事反馈SQL无法正常登录了，以前都是通过windows集成身份验证登录进去的（sa密码早忘记了），今天就改了服务器的机器名，现在无论如何...
分类：
数据库 时间：
2014-05-22 04:33:08
阅读次数：
411
public static void ExportExcel(DataGridView
DataGridView01){ Stream stream = null; StreamWriter writer = null;
SaveFileDialog dialog = new Sa...
今天在工作中走了很多的弯路，仔细回想下
是自己的基础知识太薄弱了，很多知识点都是似是而非的状态，一知半解的，比如
linq中的entity.select(e=>e.Name).contians("sa")
竟然不知道到底返回的是社么类型，要有的专业精神还有就是sql的类型装换，完全没有印象了 se....
分类：
其他好文 时间：
2014-05-21 18:04:41
阅读次数：
238
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36...
分类：
其他好文 时间：
2014-05-21 15:28:48
阅读次数：
250
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类：
其他好文 时间：
2014-05-21 08:24:18
阅读次数：
354
