//Time Limit Exceeded#include #define N 105 #includeusing namespace std;int a[N][N];int n;int max(int x, int y){ return x>y?x:y ; }int maxsum(int i,i....
分类:
其他好文 时间:
2014-08-12 12:54:44
阅读次数:
169
题意:给你一个有重复数字的序列,每一次你选一个值,删除这个值(不删除等于这个值的其他值),然后再删除等于a[i] - 1 和 a[i] +1 的其他值,得到a[i]的价值,问你最多能得到多少价值解题思路:其实就是一个DP,不能连续取 dp[i] = max(dp[i-1],d[i] + dp[i-2...
分类:
其他好文 时间:
2014-08-12 12:53:44
阅读次数:
198
在Oracle中,having一定要结合group by使用,但在mysql中,情况就不一样了,可以单独使用。
C:\Documents and Settings\guogang>sqlplus test/test
SQL*Plus: Release 10.2.0.1.0 - Production on 星期二 8月 12 09:09:58 2014
Copyright (c) 1982, ...
分类:
数据库 时间:
2014-08-12 10:26:53
阅读次数:
235
典型的记忆化递归问题。
这类问题的记忆主要是利用数组记忆,那么已经计算过的值就可以直接返回,不需要进一步递归了。
注意:下标越界,递归顺序不能错,及时判断是否已经计算过值了,不要多递归。
或者直接使用动态规划法填好表也是可以的。
#include
#include
const int MAX_N = 21;
int W[MAX_N][MAX_N][MAX_N];
int g...
分类:
其他好文 时间:
2014-08-12 10:26:23
阅读次数:
232
一、编写匿名块并执行前文中介绍了PL/SQL的几种块的类型,其中匿名块是一种即时创建即时执行的块,下面使用sql*plus来演示一下如何创建一个匿名块:SQL>showuser--显示当前用户
USERis"HR"SQL>1DECLARE
2v_fnameVARCHAR2(20);
--DECLARE部分,后文中将详解命名规则
3BEGI..
分类:
数据库 时间:
2014-08-12 03:31:04
阅读次数:
412
火车进站,模拟一个栈的操作,额外的栈操作,查看是否能按照规定顺序出栈。
数据量很少,故此题目很容易AC。
直接使用数组模拟就好。
#include
const int MAX_N = 10;
char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];
bool rs[MA...
分类:
其他好文 时间:
2014-08-12 03:27:23
阅读次数:
232
关于缓存的二三事
本文主要想讲一下缓存的一些详细过程,为了让大家容易看懂,并且可以做出选择性的了解整个缓存的机制,我在这里从问题入手,逐步剖析缓存中的原理和用户代理(可以简单认为是浏览器)在这里所做的操作。
问题:
缓存和304的区别与联系http响应首部中Age和Max-Age的区别与联系缓存过期一定会再验证吗Cache-Control:no-cache;和Cache-Control:...
分类:
其他好文 时间:
2014-08-12 00:50:23
阅读次数:
263
创建完Model之后, Django 自动为你提供一套数据库抽象层的API,利用它可以完成创建,提取,更新,删除对象的操作。以下面的Model为例:class Blog(models.Model): name = models.CharField(max_length=100) tagl...
分类:
其他好文 时间:
2014-08-12 00:29:53
阅读次数:
381
Code:#include #include #include #define MAX 1000//给数组赋值void arrV(int a[],int len,int p){ int i; for(i=0;i-1;i--){ printf("%d",a[i]); }}//两个数组相加void a....
分类:
其他好文 时间:
2014-08-12 00:26:33
阅读次数:
216
#include int fib(int n){if(nint fib(int n){ if(n#define MAX 50+1int a[MAX];int fib(int n){ if (a[n]==-1) return a[n]=fib(n-1)+fib(n-2)...
分类:
其他好文 时间:
2014-08-12 00:24:53
阅读次数:
259