以前写过一个一维的,今晚用了好久跟据那个一维的改成了二维然后做了这题 ST算法:求指定区间内的最值 一维:设 d[i][j] 表示[i,i+1,...,i+2^j-1]这个区间内的最值然后给出的任意一个区间都可以用两个这样的区间来表示(有重叠部分)然后只需要对两个区间求一个max就ok ...
分类:
其他好文 时间:
2015-04-07 01:54:16
阅读次数:
149
函数:完成特定任务的代码块,通过名字来表示函数做什么func 函数名(形参:形参类型)->返回类型command +option+0 隐藏右边的框//定义函数 func sayHello(name:String)->String{ let greeting = "hello " + n...
分类:
编程语言 时间:
2015-04-07 00:42:04
阅读次数:
215
典型菜单资源结构:根元素且没有属性,在根元素里面会嵌套和子元素,里面可以嵌套形成子菜单。表示一个菜单组,相同的菜单组可以一起设置其属性,属性说明如下id:唯一标示该菜单组的引用idmeunCategory:对菜单进行分类,定义菜单的优先级,有效值为container,system,secondary...
分类:
移动开发 时间:
2015-04-07 00:37:40
阅读次数:
263
题目:http://codevs.cn/problem/1421/分析:有向树上的最大-最小博弈先手与后手的策略不同:先手A:让对方取得尽量少的前提下,自己取得尽量大后手B:让自己取得尽量多的前提下,对方取得尽量少设f[x][0]表示以x的子树的先手最优值,f[x][1]表示以x的子树的后手最优值,...
分类:
其他好文 时间:
2015-04-07 00:32:24
阅读次数:
161
java集合框架博客分类:Java简化图:Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。Java 2集合框架图集合接口:6个接口(短虚线表示),表示不同集合类型,是集合框架的基础。抽象类:5个抽象类(长虚线表示),对集合接口的部分实...
分类:
编程语言 时间:
2015-04-07 00:27:55
阅读次数:
334
在上一篇博文中,我们搭建好了Android ndk 的开发环境,作为码农,我们是不是先来写一个HelloWorld来表示一下自己的到来。
(1)首先在你的工作空间建一个Android项目,这里我建立的为NDKHelloWorld。项目结构如图(1)
、
图(1)
(2)在MainActivity中声明你所需要的本地方法,MainActivity的代码如下所示:
package com...
分类:
移动开发 时间:
2015-04-06 23:21:56
阅读次数:
358
//这道题的意思很明显呐,状态想出来了
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//但是想着01背包的样子写,结果wa啦
//然后思索了很久之后,发现自己就状态想出来了,转移方程一塌糊涂
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//最重要的是要进行排序,升序排列或者降序排列,这样连续取俩相
//邻的所得到的差的平方一定是最小的,因为差值最小
//分...
分类:
其他好文 时间:
2015-04-06 23:21:27
阅读次数:
401
第二大整数
问题描述
编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有正数,也可能有负数。(3)这组整数的个数不少于2个。
输入格式:输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。
...
分类:
其他好文 时间:
2015-04-06 23:20:52
阅读次数:
371