Codeforces 566F 的传送门As you must know, the maximum clique problem in an arbitrary graph is NP-hard. Nevertheless, for some graphs of specific kinds it can be solved effectively.Just in case, let us remi...
分类：
其他好文 时间：
2015-08-08 19:59:04
阅读次数：
133
【104-Maximum Depth of Binary Tree（二叉树的最大深度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from th...
分类：
编程语言 时间：
2015-08-08 07:59:24
阅读次数：
126
不知道为啥，这样的题目跑到贪心里面去了，动态规矩挺简单，最后之前看了一遍他的问题，所以很容易就敲出来了,贪心暂时告一段落，开始dp，加油
思路：
最大子矩阵和的问题可以通过最大字段和的问题解出来，普通的暴力枚举是枚举行和列，时间复杂度为m^2*n^2，但是我们可以在行的上界和下界确定的情况下将这个矩阵压缩为一个一维数组存起来，然后利用最大字段和的求解解出来，代码应该很容易就能看懂，如果对动...
分类：
其他好文 时间：
2015-08-07 14:46:09
阅读次数：
168
root@kali:~#?firefox?
Maximum?number?of?clients?reachedMaximum?number?of?clients?reachedError:?cannot?open?display:?:0.0 如上firefox起不来，报错“Maximum number of clients reachedMaxi...
分类：
系统相关 时间：
2015-08-05 16:35:22
阅读次数：
417
题目：Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest...
分类：
其他好文 时间：
2015-08-05 07:44:48
阅读次数：
139
Problem Difinition:Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the arr...
分类：
其他好文 时间：
2015-08-05 00:39:34
阅读次数：
144
A relatively difficult tree problem. Well, a recursive solution still gives clean codes. The tricky part of this problem is how to record the result. ...
分类：
其他好文 时间：
2015-08-04 22:41:28
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
ST（实质是动态规划），O(nlogn)-O(q) online。
ST算法（Sparse Table），以求最大值为例，设d[i,j]表示[i,i+...
分类：
其他好文 时间：
2015-08-04 11:14:23
阅读次数：
122
大概2014年10月去看了下单调队列，那算法还是挺不错的，总是能最快的求出在某个区间的最值。那时做了几道题巩固下，后面一直没看了，然后今天偶遇一道类似的题，https://leetcode.com/problems/sliding-window-maximum/，看到时想起来是这个算法。但是忘光了，...
分类：
其他好文 时间：
2015-08-03 20:56:48
阅读次数：
109
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类：
其他好文 时间：
2015-08-02 23:11:15
阅读次数：
128
