码迷,mamicode.com
首页 > 2014年08月05日 > 全部分享
HDU2829 Lawrence(斜率优化dp)
学了模板题之后上网搜下斜率优化dp的题目,然后就看到这道题,知道是斜率dp之后有思路就可以自己做不出来,要是不事先知道的话那就说不定了。题意:给你n个数,一开始n个数相邻的数之间是被东西连着的,对于连着的一片的数,它们的价值就是两两乘积的和。所以4 5 1 2一开始就是4*5+4*1+4*2+5*1...
分类:其他好文   时间:2014-08-05 00:16:48    阅读次数:233
EF6 Code First 模式更新数据库架构
定义好实体类和上下文类在 Package Manager Console 输入以下命令1、Enable-Migrations启用数据迁移功能,该命令通常会在项目根目录下生成 Migrations 文件夹,文件夹内通常会有两个文件201408020650593_InitialCreate.cs --....
分类:数据库   时间:2014-08-05 00:16:38    阅读次数:1213
json
//json转换成oc对象 NSString *jsonStr= @"{\"name\":\"Zhangsan\",\"age\":20,\"dog\":{\"name\":[\"XiaoHei\", \"XiaoQiang\"]}}"; NSData *data=[jsonStr d...
分类:Web程序   时间:2014-08-05 00:16:28    阅读次数:275
nyist 58 最少步数
最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...
分类:其他好文   时间:2014-08-05 00:16:08    阅读次数:353
给出一个长度为n的数列,请对于每一个数,输出他右边第一个比他大的数。n<=100000.
RT,一个ppt里看到的题,不过没讲做法。百度上基本搜不到。自己想了个做法,理论上可行,复杂度也是O(nlogn)。首先,做一次RMQ,求区间最大值。对于任意一个数s[i],可以用logn的时间求出他右边第一个比他大的数:RMQ[i][j]表示从s[i]开始的2^j个数中的最大值。对于确定的i,RM...
分类:其他好文   时间:2014-08-05 00:15:58    阅读次数:302
单例 与 static
单例的构造器是private的,不能直接用new 创建对象。static虽然可以随时使用,但是还是有被重新创建的可能。举个例子,你希望任何时候有一个class A的实例就可以了class B { static A a = new A();}这样以后所有代码大家都可以使用B.a来调用A里的方法。但是....
分类:其他好文   时间:2014-08-05 00:15:48    阅读次数:199
C++类中的static和const
本文列举C++类中的static和const的规则和用法。以下代码用来举例说明。class A{public: A():m(10) //const成员必须在构造函数的初始化构造列表中初始化 { q = 40; } void fu...
分类:编程语言   时间:2014-08-05 00:15:38    阅读次数:220
mysql的一些用法
mysql 是一个开源的数据库,下面说一下我的一些了解,那么他主要用什么操作呢,简称SQL(structure query languages)语句,结构化查询语句,以前我一直不知道在什么时候操作的时候得加table,比如说更新数据的时候,是update table 表名呢还是直接update表名呢...
分类:数据库   时间:2014-08-05 00:15:28    阅读次数:278
怎样使用svn开发项目
那么首先什么是svn呢?官方有很好的解释,我说一下个人简单的理解,svn就是开源的版本控制软件,那么什么是版本呢?简单的说版本就是标记,比如你买了一本书,同样的书名,但是版本不一定一样,因为里面可能补充了一点内容,为了区分,就修改了版本号,大家可以这么理解。要想使用svn软件首先就得安装,在服务器安...
分类:其他好文   时间:2014-08-05 00:15:18    阅读次数:214
Logical partitioning and virtualization in a heterogeneous architecture
A method, apparatus, and computer usable program code for logical partitioning and virtualization in heterogeneous computer architecture. In one illus...
分类:其他好文   时间:2014-08-05 00:15:08    阅读次数:491
比你想象中还要强大的枚举类型
开发中枚举类型往往被用在可以一一列举的实例中,比如 enum Color{red,green,blue;}。但是可能你不会注意到它的更强大之处,比如如下问题看看你能作答吗 1、枚举类型可以有构造函数吗? 2、枚举类型可以实现接口、继承类吗? 3、枚举类型可以有static成员变量和方法吗?...
分类:其他好文   时间:2014-08-05 00:14:58    阅读次数:209
uva------(11464)Even Parity
DEven ParityInput:Standard InputOutput:Standard OutputWe have a grid of sizeNxN. Each cell of the grid initially contains a zero(0) or a one(1).Thepar...
分类:其他好文   时间:2014-08-05 00:14:48    阅读次数:341
几年前做家教写的C教程(之三专讲了递归和斐波那契)
C语言学习宝典(3)数组:一维数组的定义: 类型说明符 数组名[常量表达式]例如: int a[10];说明:(1)数组名的命名规则和变量名相同,遵循标示符命名规则(2)在定义数组时需要指定数组个数,即数组长度(3)变量表达式中可以包括常量和符号常量,不能包含变量。一维数组的应用: 数组名[下标]一...
分类:其他好文   时间:2014-08-05 00:14:38    阅读次数:230
卡特兰数
卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式:令h(1)=1,h(0)=1, h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 (OEIS中的数列A000108):...
分类:其他好文   时间:2014-08-05 00:14:28    阅读次数:454
全局变量和全局静态变量的区别
全局变量与全局静态变量的区别:(a)若程序由一个源文件构成时,全局变量与全局静态变量没有区别。(b)若程序由多个源文件构成时,全局变量与全局静态变量不同:全局静态变量使得该变量成为定义该变量的源文件所独享 即:全局静态变量对组成该程序的其它源文件是无效的。静态全局变量的作用:(a)不必担心其它源文....
分类:其他好文   时间:2014-08-05 00:14:18    阅读次数:187
Could not find acceptable representation
引起的原因: 由于设置了@ResponseBody,要把对象转换成json格式,缺少转换依赖的jar包,故此错。解决办法:1 2 org.codehaus.jackson3 jackson-core-asl4 5 6 ...
分类:其他好文   时间:2014-08-05 00:14:08    阅读次数:754
C语言整型数据(整数)
整型数据即整数。 整型数据的分类 整型数据的一般分类如下:基本型:类型说明符为int,在内存中占2个字节。短整型:类型说明符为short int或short。所占字节和取值范围均与基本型相同。长整型:类型说明符为long int或long,在内存中占4个字节。无符号型:类型说明符为unsig...
分类:编程语言   时间:2014-08-05 00:13:58    阅读次数:504
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!