本文出自:svitter的blog ——尽管刷了很多水题,我依然在很浅的地方沉了
题意
线段树,要求求区间最大值。
算法
不用优化很多,递归求解就过了。 注意i从0开始,查询时区间的划分,还有i
AC代码
//author: svtter
//
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-06 19:16:12
阅读次数:
212
作者:咕唧咕唧liukun321来自:http://blog.csdn.net/liukun321本质上说一张图像就是由数值组成的矩阵。Opencv 2.x由 cv::Mat 这个数据结构来表示一张图像。矩阵的每一个元素代表了一个像素。对于彩色图像而言矩阵的元素是一个三元数。对图像有了这个新的认识,下面可以试着借助opencv处理图像了。先来看一下今天的测试图像:今天的主题是存取像素,首先来看一下...
分类:
其他好文 时间:
2014-08-06 19:15:22
阅读次数:
237
优点:
1. 实现MVC模式,结构清晰,使开发者只关注业务逻辑的实现.
2.有丰富的tag可以用
,Struts的标记库(Taglib),如能灵活动用,则能大大提高开发效率
3.
页面导航
使系统的脉络更加清晰。通过一个配置文件,即可把握整个系统各部分之间的联系,这对于后期的维护有着莫大的好处。尤其是当另一批开发者接手这个项目时,这种优势体现得...
分类:
其他好文 时间:
2014-08-06 19:11:32
阅读次数:
183
题意:要造一个圣诞树(可以想象成倒过来的树结构),有n个节点,m条边,并告诉你边的信息,两条边之间有个单位造价,
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价,也有可能造不出。
画画图可以看出,总造价 = 每一点的重量 * 它到节点的最短路径,所以这道题其实就是个最短路
题目比较坑,dist数组会越界,需用long l...
分类:
其他好文 时间:
2014-08-06 19:09:12
阅读次数:
249
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.
现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你...
分类:
其他好文 时间:
2014-08-06 19:07:32
阅读次数:
238
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类:
其他好文 时间:
2014-08-06 19:01:13
阅读次数:
287
上海51sap是专业的SAP培训中心,提供专业的SAP FI CO培训,SAP FI培训,SAP CO培训以及其他实施模块学习.FI模块即外部会计,关注的是按照一定的会计准则,组织账务,并出具满足财税等外部实体及人员要求的法定财务报表,通常比较标准。 FI模块(财务会计模块) FI(Fina...
分类:
其他好文 时间:
2014-08-06 18:52:14
阅读次数:
191
简介:MongoDB是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。他支持的数据结构非常松散,是类似json的bjson格式,因此可以存储比较复杂的数据类型。Mongo最大的特点是他支持的查询语言非常强大,其语法有点类似于面向对象的查询语言,几乎可以实现...
分类:
数据库 时间:
2014-08-06 18:45:01
阅读次数:
230
由于项目需要,我们把一些不经常变的常数通过数据字段配置好,系统初始化的时候通过数据库字段去更新数据。下面就实例说明。我有一张这样的表,你会发现meterkindid和measureid是代码,只有通过数据配置的数据字典才能解析出我们要的值,下面为数据字典表结构,这样设计就很灵活,FieldID为列名...
分类:
数据库 时间:
2014-08-06 18:44:42
阅读次数:
250
网络管理中的IP地址、子网掩码和网关是每个网管必须要掌握的基础知识,只有掌握它,才能够真正理解TCP/IP协议的设置。以下我们就来深入浅出地讲解什么是子网掩码。 IP地址的结构 要想理解什么是子网掩码,就不能不了解IP地址的构成。互联网是由许多小型网络构成的,每个网络上都有许多主机,这样便构成了一个...
分类:
其他好文 时间:
2014-08-06 18:42:11
阅读次数:
318