题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他好文 时间：
2014-05-07 06:12:51
阅读次数：
308
Description
Farmer John has purchased a lush new rectangular pasture composed of M by
N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of square...
分类：
其他好文 时间：
2014-05-07 05:46:43
阅读次数：
323
题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C，可以是实数或者含有指数的实数，ABC三个部分表示空格，可有可无，正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表，一共是10种状态...
分类：
其他好文 时间：
2014-05-07 05:32:27
阅读次数：
330
Description
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...
分类：
其他好文 时间：
2014-05-07 05:16:29
阅读次数：
385
题目链接：uva 1371 - Period
题目大意：给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。
解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0]
...
分类：
其他好文 时间：
2014-05-07 05:09:12
阅读次数：
282
一、问题引出
① 假设当当网上用户下单买了本书，这时数据库中有条订单号为001的订单，其中有个status字段是’有效’,表示该订单是有效的；
② 后台管理人员查询到这条001的订单，并且看到状态是有效的；
③ 用户发现下单的时候下错了，于是撤销订单，假设运行这样一条SQL: update order_table set status = ‘取消’ whe...
分类：
数据库 时间：
2014-05-07 03:53:58
阅读次数：
450
我的理解是服务层是处于我的应用程序业务层和表现层之间的应用程序边界,边界可能是很薄的一层类设计或者是分布式服务网络跃点。它是一个与技术无关的名词。由表现层直接调用，契约，执行命令（修改状态（CUD））或者是查询返回dto（数据迁移对象）（cms，命令-查询分离）。他对业务逻辑层接口很清楚，组织业务逻辑 微服务形成宏服务，适配表现层。...
分类：
其他好文 时间：
2014-05-07 03:10:34
阅读次数：
337
我们退出Activity可以调用：finish(),system(0),但是这些都只是单单退出单个Activity
也有人会说，直接把进程杀死，这些做法都不是很可取，其实我们翻看api可以发现，Activity
都是放入stack中管理，我们只要把stack清空了，不就完全退出了嘛。要对Activity的stack
管理，就需要了解launchMode的四种状态，这里...
分类：
移动开发 时间：
2014-05-06 23:40:01
阅读次数：
409
在一些对安全性要求较高的场景下，ssh的超时时间是管理员预先设置好的，在闲置一段时间后ssh连接会自动断开。这种情况下如果通过ssh执行脚本，而脚本运行时间又比较长的话，会导致ssh客户端和服务器长时间无交互而超时，命令执行失败。
使用bash子进程可以解决这种问题，思路是由子进程执行具体的逻辑代码，而由主进程来监控子进程的执行状态，同时向控制台输出字符来keep alive。
bash创建子...
分类：
其他好文 时间：
2014-05-06 23:30:56
阅读次数：
366
FragmentTabHost我也不知道是什么，就是可用用来当新浪微博底部那个状态栏的工具。现在说下怎么使用首先activity要继承FragmentActivity例如publicclassAextendsFragmentActivity{//定义FragmentTabhostprivateFragmentTabhosttab;privateTextViewtext;privateStringstr[]={"短..
分类：
其他好文 时间：
2014-05-06 17:19:57
阅读次数：
281
