Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 135262Accepted Submission(s): 31311Problem ...
分类：
其他好文 时间：
2014-08-02 15:05:23
阅读次数：
259
Oracle GoldenGate(OGG) trail file的最大大小...
分类：
数据库 时间：
2014-08-02 12:51:13
阅读次数：
249
第一题：机器翻译模拟可以用STL里的vector或list实现插入、删除、查找操作。第二题：乌龟棋动态规划用 f(i, j, k, t) 表示分别用了i张卡片1、j张卡片2、k张卡片3、t张卡片4能得到的最大分数，则f(i, j, k, t) = max{ f(i-1, j, k, t), f(i,...
分类：
其他好文 时间：
2014-08-02 12:43:13
阅读次数：
188
一、多用有序数组+折半查找金山卫士开源后立马招来各种批判，其中有一段批评金山卫士源码说太多if else而不用表驱动使得代码可读性不高，笔者看了下大致如下：TCHAR szFolderPath[MAX_PATH + 1] = {0}; // MichaelPeng: if else太多,应做成表驱....
分类：
其他好文 时间：
2014-08-02 12:21:53
阅读次数：
234
注意：必需先定义，再使用。
#include
#include
using namespace std;
#define DIGIT 4 //ËÄλ¸ô¿ª,¼´Íò½øÖÆ
#define DEPTH 10000 //Íò½øÖÆ
#define MAX 1000
typedef int bignum_t[MAX+1];
/**************...
分类：
其他好文 时间：
2014-08-02 10:06:53
阅读次数：
345
再次使用强大的四边形优化dpf[i][j]=max(f[k][j-1]+w[k+1][i]) 其中f[i][j]表示前i个村落有j个邮电局，w[i][j]表示[i,j]区间上安装一个邮电局最短路径和其中w[i][j]邮电局必然是安装在(i+j)/2（中位数）的村落中，若(i+j)/2不为整数，则中....
分类：
其他好文 时间：
2014-08-02 04:00:12
阅读次数：
178
解题报告
题意：
容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。
思路：
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类：
其他好文 时间：
2014-08-01 23:07:32
阅读次数：
284
问题：二叉树的最深深度class Solution{public: void dfs(TreeNode *root,int step,int &MAX) { if(root==NULL) { if(MAXleft,step+1); ...
分类：
其他好文 时间：
2014-08-01 22:49:02
阅读次数：
202
题意：给定一些大小关系，把关系从大到小排序，如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max...
分类：
其他好文 时间：
2014-08-01 22:45:02
阅读次数：
192
问题：一个由正数、负数、0组成的序列中，求一个连续子序列，使他们之和最大解一：暴力法，直接求出所有可能，找出最大值 1 MAX_SEQ_SUM( A, len ) 2 max = A[0] 3 max_b = max_e = 0 4 5 for i -> 0:len-1 6...
分类：
其他好文 时间：
2014-08-01 19:12:22
阅读次数：
208
