LeetCode 新题又更新了,最大子数组乘积
题目分析:求一个数组,连续子数组的最大乘积。...
分类:
其他好文 时间:
2014-10-06 15:26:40
阅读次数:
175
oracle增加表空间的四种方法增加oracle表空间大小的四种方法1、给表空间增加数据文件alter tablespace app_data add datafile'd:\oracle\product\10.2.0\oradata\edwtest\app03.dbf' size 50m;2、新增...
分类:
数据库 时间:
2014-10-06 13:43:20
阅读次数:
251
题目:Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product. For example, g...
分类:
其他好文 时间:
2014-10-05 21:45:29
阅读次数:
198
1.远程连接Oracle无需打开Oracle服务,可以在服务中将其管理,节约点资源2.修改oracle目录下tnsnames.ora文件 我的目录是:D:\oracle\product\10.2.0\db_1\NETWORK\ADMIN\tnsnames.ora最后面添加:ora = (DESCRI...
分类:
数据库 时间:
2014-10-05 01:07:27
阅读次数:
236
一、抽象工厂(Abstract Factory)模式抽象工厂模式是全部形态的工厂模式中最为抽象和最具一般性的一种形态。为了方便引进抽象工厂模式,引进一个新概念:产品族(Product Family)。所谓产品族,是指位于不同产品等级结构,功能相关联的产品组成的家族。如图:图中一共同拥有四个产品族,分...
分类:
其他好文 时间:
2014-10-02 13:31:23
阅读次数:
252
最近一直忙着写paper,很久没做题,一下子把题目搞复杂了。。思路理清楚了非常简单,每次只需更新2个值:最大乘积和最小乘积。最大乘积被更新有三种可能:当前A[i]>0,乘以前面最大的数(>0),得到新的最大乘积;当前A[i]0,(A[i-1]==0。最小乘积同理。。
class Solution {
public:
int Max(int a, int b, int c)
{...
分类:
其他好文 时间:
2014-10-02 02:54:12
阅读次数:
170
题意: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
一个简单的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