题意:F朵花(从左到右标号为1到F,1
——>>设dp[i][j]表示将前j种花放入前i个花瓶的最大好看度和,则状态转移方程为:
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1] + nValue[j][i]);
时间复杂度:O(F * V)
#include
#include
using std::max;
const int MA...
分类:
其他好文 时间:
2014-10-02 23:37:03
阅读次数:
207
1. 安装mercurial
可以输入hg命令查询系统是否安装
$sudo pip install mercurial
安装成功之后
如上命令安装失败,可以直接去下载安装
输入hg命令,表示成功安装 mercuria...
分类:
编程语言 时间:
2014-10-03 00:42:43
阅读次数:
226
题目大意:
要求构造一个串,使得这个串是由所给的串相连接构成,连接可以有重叠的部分。
思路分析:
首先用所给的串建立自动机,每个单词节点记录当前节点能够达到的最长后缀。
开始的时候想的是dp[i][j]表示长度为i,走到自动机的j节点的答案。
但是显然既然是可以重复覆盖的,那么每一个节点的dp值都并不是最优的,因为可以从一个地方截断去连接另外一个串。
所以正确姿势就是dp [i...
分类:
Web程序 时间:
2014-10-02 23:35:23
阅读次数:
362
Sky Soldiers
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 559 Accepted Submission(s): 181
Problem Description
An airplane carried...
分类:
其他好文 时间:
2014-10-03 00:08:13
阅读次数:
182
XML 是一种自描述的数据交换格式,但是 XML 的数据交换格式并没有 JSON 来的轻便,但是无可否认的是,XML 的应用范围也是非常广泛的,比如在 ROS(一个开源机器人操作系统)中利用 XML 来描述包的依赖关系等,当然还有很多了。...
分类:
移动开发 时间:
2014-10-02 22:44:43
阅读次数:
246
用最少的矩阵覆盖n*m的地图,注意矩阵不能互相覆盖。
这里显然是一个精确覆盖,但由于矩阵拼接过程中,有公共的边,这里需要的技巧就是把矩阵的左边和下面截去一个单位。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2014-10-03 00:07:53
阅读次数:
217
转换成0,1模型就好了,注意数据范围
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MaxM = 500;
con...
分类:
其他好文 时间:
2014-10-02 23:17:33
阅读次数:
304
说明:在Android应用程序当中创建多个activity,并且启动一个activity的方法,以及activity之间的跳转。
例子:在MainActivity里面添加一个按钮,触动按钮,跳转到SecondActivity。
步骤:1、定义一个类,继承Activity,复写Activity当中的OnCreate方法。
package com.away.b_01_multiactivity;...
分类:
其他好文 时间:
2014-10-03 00:07:03
阅读次数:
235
题意:一个R * C的矩阵(1
题目链接:http://poj.org/problem?id=1088
——>>设dp[i][j]表示从ij位置出发的最长路,则状态转移方程为:
dp[x][y] = max(dp[x][y], Dp(nNewX, nNewY) + 1);
时间复杂度:O(R * C)
#include
#include
#include
using std...
分类:
其他好文 时间:
2014-10-02 22:42:13
阅读次数:
213
删除单个文件一般情况下,通常可直接在文件管理器中直接把文件删了,或者用rm命令删了$ rm README.txt...
分类:
其他好文 时间:
2014-10-02 22:58:43
阅读次数:
332
Phalcon之ODM 本文主要讲解如何使用phalcon连接mongo数据库...
分类:
移动开发 时间:
2014-10-03 00:21:53
阅读次数:
343
这个程序再进一步的将上一个程序 面向对象化。 把模型类独立出来。更加像一个框架。
在此中遇到了一个很逗比的问题,弄了一晚上,看了好几遍其他列子才找到。就是有些函数一定要放在Render里面实时更新,而不是只放到初始化InitModel里面
因为当要渲染多个物体的时候,缓冲区的内容是要随设备变化的。 话不多说直接上代码
主程序main
#include "D3DBase.h"
#in...
分类:
其他好文 时间:
2014-10-03 00:20:53
阅读次数:
249
一.运算符重载---为运算符提供不同的语义
struct Complex
{
int a;
int b;
};
Complex c1={1,2};
Complex c2={4,5};
如果想对c1,c2直接相加c1+c2,C语言中直接的方法就是用函数实现。
C++中用运算符重载来实现c1+c2;
C++中运算符重载的本质:
...
分类:
其他好文 时间:
2014-10-03 00:04:03
阅读次数:
170
lienhua342014-10-021 进程的终止方式进程的终止方式有 8 种,其中 5 种为正常终止,它们是1. 从 main 返回。2. 调用 exit。3. 调用_exit 或_Exit。4. 最后一个线程从其启动例程返回。5. 最后一个线程调用pthread_exit。另外三种为异常终止方...
分类:
其他好文 时间:
2014-10-02 23:13:13
阅读次数:
243
JS控制CSS样式,首先得确定一点,CSS与HTML页面的链接方式,因为CSS有3种与HTML页面结合的方式,不同的方式也会产生不同的结果.下面先记录一下JS控制CSS所使用的方法.1.使用javascript更改某个css class的属性...1 你想要改变把他的display属性由none改....
分类:
Web程序 时间:
2014-10-02 23:29:33
阅读次数:
241
IEnumerable和IEnumerable1.IEnumerable查询必须在本地执行.并且执行查询前我们必须把所有的数据加载到本地.而且更多的时候.加载的数据有大量的数据是我们不需要的无效数据.但是我们却不得不传输更多的数据.做更多的无用功。使用IEnumerable,所有对于IEnumera...
分类:
其他好文 时间:
2014-10-02 22:56:03
阅读次数:
267
转自网络性能测试工程师基本上都能够掌握利用测试工具来作负载、压力测试,但多数人对怎样去分析工具收集到的测试结果感到无从下手,下面我就把个人工作中的体会和收集到的有关资料整理出来,希望能对大家分析测试结果有所帮助。 分析原则:1. 具体问题具体分析(这是由于不同的应用系统,不同的测试目的,不同的性能关...
分类:
其他好文 时间:
2014-10-03 00:18:53
阅读次数:
208