rim方法一般用来去除空格，但是根据JDK API的说明，该方法并不仅仅是去除空格，它能够去除从编码’\u0000′ 至 ‘\u0020′ 的所有字符。回车换行也在这20个字符之中，以下是一个示例：public class StringTest {public static void main(St...
分类：
编程语言 时间：
2014-09-26 21:15:59
阅读次数：
215
题目：poj 3311 Hie with the Pie
题意：就是批萨点小二要送批萨，然后给你每个点的距离，有向的，然后让你就走一次回到原点的最短路。
分析：因为给出的是稠密图，所以要处理一下最短路，floyd
然后TSP就好。
枚举每个状态，对于当前状态的每一个已经走过的点，枚举是从那个点走过来的，更新最短路
状态：dp【st】【i】 ：st状态下走到点 i 的最短路...
分类：
其他好文 时间：
2014-09-26 19:17:08
阅读次数：
193
项目中用到的，利用cookie记住防刷新function getcookie(name) {var cookie_start = document.cookie.indexOf(name);var cookie_end = document.cookie.indexOf(";", cookie_st...
分类：
其他好文 时间：
2014-09-26 13:53:08
阅读次数：
197
题目：hdoj 3001 Travelling
题意：标准的旅行商加一句话，每个点最多走两次。
分析：状态转移方程一模一样，只是要三进制，因为每个点有三种状态 0 ，1 2
定义状态：dp【st】【i】 ：在状态为 st 时 当前在 i 点的最小花费
转移方程：dp【now】【j】 = min（dp【now】【j】，dp【st】【i】+mp【i】【j】）；now是st可以一...
分类：
其他好文 时间：
2014-09-26 13:24:39
阅读次数：
179
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace weekDemo{ class Program { static void Main(st...
分类：
其他好文 时间：
2014-09-26 02:38:18
阅读次数：
237
//坐标正算lbxy(double l, double b, double *x, double *y, int l0){double sa,sb,sep,sn,sy2,st,sm,sx,hb;double xx,yy,hd,sd;//判断值的范围if (l > 360 || l 360 || b....
分类：
编程语言 时间：
2014-09-26 02:15:38
阅读次数：
261
Java代码/**1.ComponentNameComponentNamecn=newComponentName(getApplication(),"com.ck.SecondActivity");Intentintent=newIntent();intent.setComponent(cn);st...
分类：
其他好文 时间：
2014-09-26 01:55:38
阅读次数：
296
string line1 = "44"; string fas01 = "4"; string jj1 = "1路车发案4起，3月1日1起"; string line2 = "43"; string fas02 = "6"; st...
分类：
其他好文 时间：
2014-09-25 16:35:49
阅读次数：
136
题目：hdoj 1074 Doing Homework
题意：给出一些任务15个，每个任务有截至时间和需要做的天数，超期一天扣一分，求让扣分最小的安排方案。
分析：用状态压缩枚举所有的状态，dp【st】表示在st状态下的最小扣分
转移方程：dp【st | (1
注意这个题目需要打印路径，所以还要一个数组保存状态的转移，递归输出结果即可。
AC
代码：
...
分类：
其他好文 时间：
2014-09-25 14:06:28
阅读次数：
192
1 //Accepted 3728 KB 1079 ms 2 //线段树 区间合并 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace st...
分类：
其他好文 时间：
2014-09-24 23:30:47
阅读次数：
265
