刷 July 27 2019 这个题做了好久，面试遇到就跪了，只会暴力解。 而且也讲不明白。简单说就是用stack保证递增： 添加2，下一个是1，不递增了，POP出2然后算结果是乘积是2. 继续添加1 5 6，然后下一个是2，不递增了，POP出6和5算乘积是6和10. 添加2和3，此时STACK里是 ...
分类：
其他好文 时间：
2019-07-28 15:56:11
阅读次数：
76
原题目链接：http://poj.org/problem?id=2559 解题思路： 用单调栈求任意每个区间的最小值及区间长度，为什么记录区间最小值呢？(木桶装水原理，装水量取决于最短木板长)。枚举每个区间，维护最大答案。 //自行百度单调栈 AC代码： ...
分类：
其他好文 时间：
2019-07-24 13:44:21
阅读次数：
91
嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 ...
分类：
其他好文 时间：
2019-07-22 15:19:08
阅读次数：
85
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Given an inte ...
分类：
其他好文 时间：
2019-07-21 23:44:53
阅读次数：
139
The kth great number Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a num ...
分类：
其他好文 时间：
2019-07-19 12:23:19
阅读次数：
101
原题地址 单调栈板子题，代码很简单。 注意将a[n + 1]赋值为0，防止栈中矩形未弹完。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define LL long long #define rep(i, a, b) for (reg ...
分类：
其他好文 时间：
2019-07-15 17:21:41
阅读次数：
101
连载目录 【已更新最新开发文章，点击查看详细】 本篇介绍 LINQ 查询表达式和一些在查询中执行的典型操作。 获取数据源 在 LINQ 查询中，第一步是指定数据源。 和大多数编程语言相同，在使用 C# 时也必须先声明变量，然后才能使用它。 在 LINQ 查询中，先使用 from 子句引入数据源 (c ...
一 下载 confluence https://product-downloads.atlassian.com/software/confluence/downloads/atlassian-confluence-6.15.6-x64.bin jira https://product-downloa ...
分类：
其他好文 时间：
2019-07-10 14:48:22
阅读次数：
200
"1101 火车进栈" dfs题，亏我想了那么久。。。 "POJ2559 Largest Rectangle in a Histogram " 单调栈。 我们假设已经选定了某一个高度，得到了一个确定的长度。 现在我们向后扫，由于我们在当前高度已经最长了，所以接下来肯定会变小。那多余的部分我们就可以都 ...
分类：
其他好文 时间：
2019-07-08 00:38:22
阅读次数：
158
1.What is Teradata? Teradata is a Relational Database Management System (RDBMS) for the world’s largest commercial databases. Teradata是一个关系数据库管理系统（RDB ...
分类：
其他好文 时间：
2019-06-28 19:42:08
阅读次数：
136
