这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
我们主要使用3dsmax进行制作，输出FBX的类型导入unity3d中。默认情况下，3dsmax可以和U3d软件直接融合，自动转换为FBX物体。注意事项如下：1.面数控制在MAX软件中制作单一Game
Object物体的面数不能超过65000个三角形，即32500个多边形Poly，如果超过这个数量的...
分类：
其他好文 时间：
2014-05-01 05:37:33
阅读次数：
323
Today I typed the
following:intt=(std::max)(timeout,lagtime);Why did I put parentheses around
std::max? Because windows.h defines (among other things)...
分类：
其他好文 时间：
2014-05-01 05:26:13
阅读次数：
383
这个方法太厉害了
别人的记录一下#include#include#include#include#include#include#includeusing namespace
std;#define MAX_PRIME 31700#define PRIME_NUM 3500int Primes[ P...
分类：
其他好文 时间：
2014-05-01 03:48:49
阅读次数：
276
我采用Database First，用Sql很容易就可以做到对一个表进行压缩。如以下：
CREATE TABLE [dbo].[Entities](
[Id] [int] IDENTITY(1,1) NOT NULL,
[Name] [nvarchar](max) NULL,
Primary Key Clustered ([Id] ASC) WITH (DATA_...
分类：
数据库 时间：
2014-04-30 22:23:39
阅读次数：
436
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 135262 Accepted Submission(s): 31311
Problem Description
Given a sequen...
分类：
其他好文 时间：
2014-04-30 22:21:40
阅读次数：
280
大数乘法的步骤（先戳我看看大数加法的思想）：
首先是输入2个数据，并且逆序，还要去掉前导0。比较大小：
相等的话，结果为0。前者大于后者，则直接进行减法运算。前者小于后者，则用后者减去前者，最后在结果前面添上负号。
从最高位开始输出结果。
#include
#include
#define MAX 1000
using namespace std;
void InputNu...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
231
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
JS 对某图片的等比缩放
代码
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->
最新javascript自动按比例显示图片，按比例压缩图片显示
function AutoResizeImage(maxWidth,max...
分类：
数据库 时间：
2014-04-29 13:14:22
阅读次数：
440
