Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他好文 时间：
2014-07-21 10:04:43
阅读次数：
229
Description
Problem G - Summits
Time limit: 8 seconds
You recently started working for the largest map drawing company in theNetherlands. Part of your job is to determine what the summits in apar...
分类：
其他好文 时间：
2014-07-19 08:13:31
阅读次数：
288
1506题意：给你连续的直方图（底边边长为1），求连续的矩阵面积。
对每个直方图，分别向左向右进行扩展。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-07-18 23:12:40
阅读次数：
290
优先队列（priority queue）对于一般的队列是在队列的尾部添加数据，在头部删除，以便先进先出。而优先队列中的每个元素都有一个优先级，每次将一个元素放入队列中，而每次出队时都是将优先级最大的那个元素出队，称为高进先出（largest-in，first-out）。优先队列必须实现以下几个操作1...
分类：
其他好文 时间：
2014-07-18 18:35:23
阅读次数：
287
极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点数。这样相当于找一条权值最大的路径，因为无环了，所以这个可以通过先拓扑排序然后dp解决。这里重点说一下自己遇到的坑吧...
分类：
其他好文 时间：
2014-07-18 10:17:14
阅读次数：
250
这里记录下堆的相关操作。
op 1：
'''
@ data: the heap array
@ p : index of parent item
@ n : number of data
@@ Swap p and it's son items, make p the largest of them
'''
def swapForMaxHeap(data, n, p):
l...
分类：
其他好文 时间：
2014-07-13 17:07:15
阅读次数：
223
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题这个LIS问题，可不是Longest Increasing Subsequence，而是Largest Independent Set，含义如下：给定一棵二叉树，找到满足如下条件的最大节点集合：集合中的任意两个节点之间，都没有边。如下图：
LIS大小为5，为{10,40,60,70,8...
分类：
其他好文 时间：
2014-07-12 23:20:18
阅读次数：
267
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.public class Solution { public...
分类：
其他好文 时间：
2014-07-06 13:50:22
阅读次数：
153
首先tarjan缩点，重新建图后，每个点的权值就是该点包含点的个数。
然后从入度为0的点开始记忆化搜索，dp[i]表示以i为根最多包含多少点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define e...
分类：
其他好文 时间：
2014-07-02 08:37:48
阅读次数：
211
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [?2,1,?3,4,?1,2,1...
分类：
其他好文 时间：
2014-07-01 00:23:01
阅读次数：
248
