题目:给你一些不同高度的宽度为1的木板,问能截取最大矩形面积。
分析:dp,单调队列。关键在于找到每个高度的最大连续长度,最大面积了 O(N*max(L),R));
如果暴力的话,则代价为O(N),则总代价为O(N*N)无法处理100000数据量;
但是可用单调队列,做预处理 用O(N)时间计算出所有点的边界,此时时间复杂度为 O(N);...
分类:
其他 时间:
2014-09-21 23:04:12
收藏:
0 评论:
0 赞:
0 阅读:
485
真蠢,和网络赛的时候我WA掉的思想已经很接近了,被他们又是说这说那的绕进去了,就是一个单调栈,栈中元素的纵坐标严格降低,并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形(如果不考虑后面一个条件,是下凹凸都有的奇怪图形图形,后面计算最近切点时不满足性质,效率会退化),当查询点找到最近切点(姑且称作最近似切点,理解就知道我说的是什么意思了)时,这个点代表的楼房就是影响...
分类:
其他 时间:
2014-09-21 23:04:02
收藏:
0 评论:
0 赞:
0 阅读:
528
这里简单的描述一下在苹果后台Provisioning入口如何申请证书,注册设备,生成AppID到最终生成签名文件的。...
分类:
移动平台 时间:
2014-09-21 23:03:52
收藏:
0 评论:
0 赞:
0 阅读:
404
//made by davidsu33
//boost.property_tree是一个保存了多个属性值的树形数据结构
//boost.property_tree可以解析xml ini json和info四种格式的文本
#include
#include
#include
#include
#include
#include
using namespace std;
void ...
分类:
其他 时间:
2014-09-21 23:03:22
收藏:
0 评论:
0 赞:
0 阅读:
575
题目:给你一个1000*1000的01矩阵,求里面全是1的最大矩形面积。
分析:dp,单调队列。zju1985升级版 ^_^ 继上次那道题想了一天。
本来想用O(N^2)的最大正方形求解,想错了今天仔细一看,其实这道题目就是二维的最大矩形;
我们将问题分解成最大矩形,即求解以k行为底边的图形中的最大矩形,然后合并,求最大的矩形;
...
分类:
其他 时间:
2014-09-21 23:03:12
收藏:
0 评论:
0 赞:
0 阅读:
414
SQL(Structured Query Language)结构化查询语言,是一种高度非过程化的语言,其灵活易用完成核心操作仅需要9个动词,对有一点编程基础的人来说很容易上手。在我们做过的机房收费系统中主要用它来创建数据库并完成系统和数据库的交互。
基本功能:
数据定义(Data Definition):建立数据库和表的结构
数据管理(Data Management)...
分类:
数据库技术 时间:
2014-09-21 23:02:42
收藏:
0 评论:
0 赞:
0 阅读:
463
今天啃《thinking in C++》有种不能继续下去的感觉,一方面我一看书就停不下来,难懂+没有休息容易困,所以看的速度并不快。另外感觉里边有很多内容在建立在你了解其使用的基础上的理论提升,所以我认识需要补一下基础。在网上查了一下,确定串插着看《C++ Primer》。
《C++ Primer》第一、二章笔记
一些基本的类型、控制语句、关键字什么的我都略过了。
1.在#inclu...
分类:
编程语言 时间:
2014-09-21 23:02:22
收藏:
0 评论:
0 赞:
0 阅读:
544
题目:矩阵连乘,求最小运算次数,输出运算优先级(用括号给出)。
分析:dp,区间动态规划。
状态:设DP[ l ][ s ]为以 s 开始长度为 l 的区间的 矩阵乘积的最小值;
阶段:区间长度;
决策:DP[ l ][ s ] = min(DP[ k ][ s ] + DP[ l-k ][ s+k ] + 乘法代价)...
分类:
其他 时间:
2014-09-21 23:01:52
收藏:
0 评论:
0 赞:
0 阅读:
406
前提:
三层中我们已经知道D层主要的作用是针对数据库,进行基本的操作(数据连接和增删该查功能)
1、基本的sql语句
查:SELECT 字段名列表 FROM 数据表名 where"条件"
增 INSERT INTO 表名(字段名1,字段名2..)VALUES("表达式1","表达式2")
该 UPDATE 表名 SET 字段名1 ="表达式1",字段名2 ="表达式2".... W...
分类:
数据库技术 时间:
2014-09-21 23:01:32
收藏:
0 评论:
0 赞:
0 阅读:
404
本文由PurpleSword(jzj1993)原创,转载请注明。原文网址 http://blog.csdn.net/jzj1993
在前文大家都有见到集成电路的图片,其外形有很多种。在这些芯片中真正起作用的部分是集成在硅片上的晶体管。而我们看到的样子,则是在其外部用外壳进行封装。把硅片上的电路管脚,用导线接引到外部接头处,以便于其它器件连接。封装有安装、固定、密封、保护芯...
分类:
其他 时间:
2014-09-21 23:01:22
收藏:
0 评论:
0 赞:
0 阅读:
459
闲来无事,写个四则运算的计算式【包括+,-,*,/,没有括号】;
代码如下:
#include
#include
#include
using namespace std;
class Calc
{
public:
int judge (const string &str)
{
if (str.find ('=') == string::npos)
{
cout<<"i...
分类:
其他 时间:
2014-09-21 23:01:12
收藏:
0 评论:
0 赞:
0 阅读:
365
公司有一个需求,需要集群中的机器每分钟发送固定个数请求到局域网以外的一台服务器,固定个数,是指集群中的所有机器发送的所有的请求加起来是一个固定的个数,这就需要一个分布式的限速器。
首先想到的就是使用redis中的incr方法,在redis的官方文档中寻找到了一个示例
FUNCTION LIMIT_API_CALL(ip)
ts = CURRENT_UNIX_TIME()
keyname =...
分类:
其他 时间:
2014-09-21 23:01:02
收藏:
0 评论:
0 赞:
0 阅读:
414
栈的基本操作包括入栈push和出栈pop,栈有一个栈顶指针top,指向最新如栈的元素,入栈和出栈操作操作都是从栈顶端进行的。
队列的基本操作包括入队enqueue和出队dequeue,队列有队头head和队尾tail指针。元素总是从队头出,从队尾入。采用数组实现队列时候,为了合理利用空间,可以采用循环实现队列空间的有效利用。
关于栈和队列的基本操作如下图所示:
采用数组简单实现一下栈...
分类:
其他 时间:
2014-09-21 23:00:52
收藏:
0 评论:
0 赞:
0 阅读:
579
有一个二维数组,0表示路,-1表示墙,求其中任意两点的最短路径
我们先看,怎么求一条路径:求两点路径是一个数据结构上的典型的迷宫问题,解决办法如下:
从一点开始出发,向四个方向查找(上,右,下,左),每走一步,把走过的点的值+1,防止重复行走,并把走过的点压入堆栈(表示路径),如果遇到墙、或者已走过的点则不能前进,如果前方已经无路可走,则返回,路径退栈,这样递归调用,直到找到终点为止。...
分类:
其他 时间:
2014-09-21 23:00:42
收藏:
0 评论:
0 赞:
0 阅读:
533