码迷,mamicode.com
首页 > 2014年10月02日 > 全部分享
poj - 1157 - LITTLE SHOP OF FLOWERS(dp)
题意: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
Mac环境 go语言之入门HelloWorld
1. 安装mercurial 可以输入hg命令查询系统是否安装 $sudo pip install mercurial 安装成功之后 如上命令安装失败,可以直接去下载安装 输入hg命令,表示成功安装 mercuria...
分类:编程语言   时间:2014-10-03 00:42:43    阅读次数:226
Codeforces 86C Genetic engineering (AC自动机+dp)
题目大意: 要求构造一个串,使得这个串是由所给的串相连接构成,连接可以有重叠的部分。 思路分析: 首先用所给的串建立自动机,每个单词节点记录当前节点能够达到的最长后缀。 开始的时候想的是dp[i][j]表示长度为i,走到自动机的j节点的答案。 但是显然既然是可以重复覆盖的,那么每一个节点的dp值都并不是最优的,因为可以从一个地方截断去连接另外一个串。 所以正确姿势就是dp [i...
分类:Web程序   时间:2014-10-02 23:35:23    阅读次数:362
hdu 4412 Sky Soldiers(区间DP)
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
iOS 中 XML 数据交换格式
XML 是一种自描述的数据交换格式,但是 XML 的数据交换格式并没有 JSON 来的轻便,但是无可否认的是,XML 的应用范围也是非常广泛的,比如在 ROS(一个开源机器人操作系统)中利用 XML 来描述包的依赖关系等,当然还有很多了。...
分类:移动开发   时间:2014-10-02 22:44:43    阅读次数:246
ZOJ 3209 Treasure Map DLX
用最少的矩阵覆盖n*m的地图,注意矩阵不能互相覆盖。 这里显然是一个精确覆盖,但由于矩阵拼接过程中,有公共的边,这里需要的技巧就是把矩阵的左边和下面截去一个单位。 #include #include #include #include #include #include #include #include #include #include #include using...
分类:其他好文   时间:2014-10-03 00:07:53    阅读次数:217
FZU 1686 神龙的难题 重复覆盖
转换成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
创建多个activity及跳转
说明:在Android应用程序当中创建多个activity,并且启动一个activity的方法,以及activity之间的跳转。 例子:在MainActivity里面添加一个按钮,触动按钮,跳转到SecondActivity。 步骤:1、定义一个类,继承Activity,复写Activity当中的OnCreate方法。 package com.away.b_01_multiactivity;...
分类:其他好文   时间:2014-10-03 00:07:03    阅读次数:235
poj - 1088 - 滑雪(dp)
题意:一个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
GitHub删除文件
删除单个文件一般情况下,通常可直接在文件管理器中直接把文件删了,或者用rm命令删了$ rm README.txt...
分类:其他好文   时间:2014-10-02 22:58:43    阅读次数:332
对象文件映射(ODM (Object-Document Mapper))
Phalcon之ODM 本文主要讲解如何使用phalcon连接mongo数据库...
分类:移动开发   时间:2014-10-03 00:21:53    阅读次数:343
DirectX11 学习笔记3 - 创建一个立方体 和 坐标轴
这个程序再进一步的将上一个程序 面向对象化。 把模型类独立出来。更加像一个框架。 在此中遇到了一个很逗比的问题,弄了一晚上,看了好几遍其他列子才找到。就是有些函数一定要放在Render里面实时更新,而不是只放到初始化InitModel里面 因为当要渲染多个物体的时候,缓冲区的内容是要随设备变化的。 话不多说直接上代码 主程序main #include "D3DBase.h" #in...
分类:其他好文   时间:2014-10-03 00:20:53    阅读次数:249
9-操作符重载
一.运算符重载---为运算符提供不同的语义 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
UNIX环境编程学习笔记(15)——进程管理之进程终止
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样式表
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和IQueryable和Linq的查询
IEnumerable和IEnumerable1.IEnumerable查询必须在本地执行.并且执行查询前我们必须把所有的数据加载到本地.而且更多的时候.加载的数据有大量的数据是我们不需要的无效数据.但是我们却不得不传输更多的数据.做更多的无用功。使用IEnumerable,所有对于IEnumera...
分类:其他好文   时间:2014-10-02 22:56:03    阅读次数:267
性能测试结果分析
转自网络性能测试工程师基本上都能够掌握利用测试工具来作负载、压力测试,但多数人对怎样去分析工具收集到的测试结果感到无从下手,下面我就把个人工作中的体会和收集到的有关资料整理出来,希望能对大家分析测试结果有所帮助。 分析原则:1. 具体问题具体分析(这是由于不同的应用系统,不同的测试目的,不同的性能关...
分类:其他好文   时间:2014-10-03 00:18:53    阅读次数:208
844条   上一页 1 2 3 4 5 6 7 8 ... 50 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!