Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
面DP题的考官都是神经病。。(吐...
分类：
其他好文 时间：
2014-10-01 13:15:31
阅读次数：
242
题意：b(0
题目链接：http://poj.org/problem?id=1170
——>>已有b种物品，再将每种优惠分别看成一种新物品，剩下就是完全背包问题了。。
设dp[i]表示购买状态为 i 时的最少花费（关于购买状态：00032表示第0种物品买2个，第1种物品买3个），则状态转移方程为：
dp[i + product[j].nState] = min(dp[i + produc...
分类：
其他好文 时间：
2014-09-30 21:17:00
阅读次数：
243
这题看起来和max subarray差不多，只是加法变乘法，尝试过用分治法，发现划分情况的时候特别麻烦。于是分析下这题本身的特点：1、对0较敏感，一旦有0，乘积就不变了，所以需要在遇到0 的时候将数组拆分2、如果没有0， 一旦相乘，绝对值肯定会变大，所以仅考虑正负号的问题就够了。若整个数组相乘是一个...
分类：
其他好文 时间：
2014-09-30 17:23:59
阅读次数：
206
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他好文 时间：
2014-09-30 17:19:19
阅读次数：
173
一个简单的listener.ora
# listener.ora Network Configuration File: d:\app\zyd\product\11.2.0\dbhome_1\network\admin\listener.ora
# Generated by Oracle confi...
分类：
其他好文 时间：
2014-09-30 16:24:29
阅读次数：
167
select * from product_info t where t.contract_detailid is not null
and length(translate(t.contract_detailid,'-.0123456789'||t.contract_detailid,'-.0123456789'))...
分类：
数据库 时间：
2014-09-30 15:56:49
阅读次数：
210
Maximum Entropy Model(最大熵模型) 推导
分类：
其他好文 时间：
2014-09-30 14:26:29
阅读次数：
156
代码工程里面有三只文件都是涉及到各个profile的宏的，分别是：featureoption.java、common/ProjectConfig.mk、product/ProjectConfig.mk.
它们之间是什么关系呢？如何查看当前工程哪些profile是打开的？
[SOLUTION]
common/ProjectConfig.mk和product/ProjectConf...
分类：
移动开发 时间：
2014-09-30 11:40:49
阅读次数：
244
Shuttle ESB中发布订阅模式的实例介绍。功能如下：
从消息发布端Pub发布一个消息事件OrderCompletedEvent，多个客户端（如SubA和SubB）订阅该事件OrderCompletedEvent。那么当Pub发布消息后，SubA和SubB就能够收到该消息OrderCompletedEvent。
SubA和SubB接收到消息后，根据需要进行一定的处理。然后他们都会发布一个WorkDoneEvent事件消息。这次服务端订阅WorkDoneEvent消息。当SubA和SubB发布Work...
分类：
其他好文 时间：
2014-09-30 02:38:32
阅读次数：
344
; 该脚本使用 HM VNISEdit 脚本编辑器向导产生; 安装程序初始定义常量!define PRODUCT_NAME "IntegratedSecurityLane"!define PRODUCT_VERSION "1.0"!define PRODUCT_PUBLISHER "威视股份, In...
分类：
其他好文 时间：
2014-09-29 17:32:21
阅读次数：
182
