题意：典型的动态规划例题。又叫做双调欧几里得旅行商问题。算法导论里面的题目。
思路：
dp[i][j] 表示从 i 到 1，再从1到j的距离。在这个路径上，点 1 到 Pmax(i,j) 点之间的所有点有且仅有经过一次。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));...
分类：
其他好文 时间：
2015-05-10 19:03:11
阅读次数：
203
问题：如何实现student a am i转换成为i am a student？
解析：可将语句完全倒置，成为i ma a tneduts，再将逐个单词倒置，成为i am a student
#include
#include
void reverse_string(char *l, char *r)
{
while (l < r)
{
char tmp = *l;
*l =...
分类：
其他好文 时间：
2015-05-10 19:03:01
阅读次数：
125
n大于一定的范围后,取近似值
1011: [HNOI2008]遥远的行星
Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge
Submit: 2350 Solved: 837
[Submit][Status][Discuss]
Description
直线上N颗行星，X=i处有行星i,行星J受到行星I的作用...
分类：
其他好文 时间：
2015-05-10 19:04:30
阅读次数：
137
前言
我使用的Android stuido开发android项目，现在有A项目和B项目，B项目中需要用到A项目的apk包（A项目的apk放到B项目的assets目录下）
代码apply plugin: 'com.android.application'
//这里是要输入的路径
def outputPathName = "/Users/zsl/Downloads/Bproject/assets/s...
分类：
其他好文 时间：
2015-05-10 19:01:40
阅读次数：
159
QCustomPlot基本用法...
分类：
其他好文 时间：
2015-05-10 19:02:27
阅读次数：
1271
#include
#include
int Read_array(char *str,char check_ch);
int main(void)
{
char *ptr="what are you doing ?";
char ch;
printf("请输入字符\n");
while((ch=getchar())!=...
分类：
其他好文 时间：
2015-05-10 19:02:26
阅读次数：
137
三次握手（three times handshake；three-way handshake）所谓的“三次握手”即对每次发送的数据量是怎样跟踪进行协商使数据段的发送和接收同步，根据所接收到的数据量而确定的数据确认数及数据发送、接收完毕后何时撤消联系，并建立虚连接。...
分类：
其他好文 时间：
2015-05-10 19:03:32
阅读次数：
131
Tomcat中按照包含关系一共有四个容器——StandardEngine、StandardHost、StandardContext和StandardWrapper，对这四个容器的详细解析后面会涉及，请求对象及响应对象将分别被此四个容器处理，请求响应对象在四个容器之间通过管道机制进行传递。如下图，请求响应对象先通过StandardEngine的管道，期间经过若干个阀门处理，基础阀门是Standard...
分类：
其他好文 时间：
2015-05-10 19:01:54
阅读次数：
163
atitit.《金刚经》与it软件项目管理的启发 读后感attilax
1.1. 经中宣称一切世间事物空幻不实，如梦幻泡如梦幻泡影，实相者则是非相。主 张 放弃对现实世间的执著或眷恋，以般若慧契证空性 1
2. 般若波罗蜜 就是佛教的智慧可以帮助你到达涅槃的彼岸 1
3. 一切有为法，如梦幻泡影，如露亦如电，当做如是观。 1
4. Other 2
5. 参考 2
1.1....
分类：
其他好文 时间：
2015-05-10 19:01:22
阅读次数：
124
分析：水题，主要是要注意几个细节。
#include
using namespace std;
char a[100005],A[100005];
char b[100005],B[100005];
void Process(char* p,int count,char* p2)
{
int pos;
bool is_real;
int i=0,k=0,j;
label:
...
分类：
其他好文 时间：
2015-05-10 19:00:07
阅读次数：
125
1617: Itself is Itself
Time Limit: 6 Sec Memory Limit: 128 MB
Submit: 21 Solved: 4
[Submit][Status][Web
Board]
Description
Zuosige always has bad luck. Recently, he is in hospital becau...
分类：
其他好文 时间：
2015-05-10 18:58:14
阅读次数：
130
《1》TreeView树的基本操作
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Ta...
分类：
其他好文 时间：
2015-05-10 18:59:00
阅读次数：
119
基于 TCP 的网络编程开发分为服务器端和客户端两部分，常见的核心步骤和流程如下：
connect()函数
对于客户端的 connect() 函数，该函数的功能为客户端主动连接服务器，建立连接是通过三次握手（这个后面再做介绍），而这个连接的过程是由内核完成，不是这个函数完成的，这个函数的作用仅仅是通知
Linux 内核，让 Linux 内核自动完成 TCP 3次握手连接，最后把连接...
分类：
其他好文 时间：
2015-05-10 18:57:31
阅读次数：
126
方式一：将字符串反向输出来，不改变内存（递归实现）
void reverse_string(char *str)
{
/*遇到'\0'什么也不做，函数结束*/
if(*str == '\0')
;
else
{
/*输出下一个*/
reverse_string(str + 1);
cout<<*str;
}
}方式二：改变内存（交换法）
/*非递归实现：操作内存*/...
分类：
其他好文 时间：
2015-05-10 18:58:07
阅读次数：
177
最近微信新增了一个功能：长按识别验证码。原理是这样的：检测长按事件---触发-->截取图片中的验证码关于长按，我们可以这么处理：1，点击开始时（onMouseDown||onTouchStart）触发时一个timer，并设定时间2，点击结束时（onMouseUp || onTouchEnd） 清除这...
分类：
其他好文 时间：
2015-05-10 18:57:09
阅读次数：
138
在线Markdown，感觉还不错。一边写一边预览，要是不会还能操作工具栏. https://stackedit.io/editor感觉写Md很爽呀，而且还可以转换成Html.比纯文本的TxT的可读性也要方便呀，如果你写的Md发给别人。即使别人没有安装Md编译器，用线上的也能看出效果来，确实方便标题....
分类：
其他好文 时间：
2015-05-10 18:55:09
阅读次数：
160
遇到 这样的 问题常用 EF 。实现 like 用 Contains("asd") 搞定 他生成的是 %asd% .如果 我希望 生成 asd%，怎么搞呢？ StartsWith 搞定 ，%asd 当然是 EndsWith 搞定 。如果 是 qwe%zz 怎么搞呢。哇哈哈~~~using Syste...
分类：
其他好文 时间：
2015-05-10 18:54:31
阅读次数：
146
