问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin....
分类:
编程语言 时间:
2014-07-22 22:58:15
阅读次数:
189
一个简单而经典的dp;若数组a:1 3 2 4则数组b:1 4 3 8b[i]每一个都要向前找 合法 的最大b[x]值加上当前的a[i];如b[2]=b[0]+a[2];#include using namespace std;int a[1001];int b[1001];int max_b(in...
分类:
其他好文 时间:
2014-07-19 19:32:30
阅读次数:
182
#include "stdafx.h"int _tmain(int argc, _TCHAR* argv[]){ int a = 1, b = 1, c = 0; int max = 0x7FFFFFFF; printf("%d\n", max);// 打印一下整型的最大值 ...
分类:
其他好文 时间:
2014-07-18 23:36:57
阅读次数:
191
不知道,是不是所有的公司都会非常勤劳每个星期统计公司IDC的负载情况。如果有这方面需求,这个工作基本都是通过cacti或者centreon等等监控平台,手动选择特定时间特定服务的使用情况,如负载和内存等。最近有个需求,是要统计一天6个时间段的网络流量最大值和最小值,并登记入..
分类:
其他好文 时间:
2014-07-18 17:07:44
阅读次数:
349
行车时间 从 到 注意:onfocus="WdatePicker({dateFmt:'yyyy-MM-dd HH:mm:ss',skin:'whyGreen',maxDate...
分类:
编程语言 时间:
2014-07-18 09:06:25
阅读次数:
269
读操作需要两个参数:一个64位的offset和一个S字节的最大读取量。S通常比单个消息的大小要大,但在一些个别消息比较大的情况下,S会小于单个消息的大小。这种情况下读操作会不断重试,每次重试都会讲读取量加倍,直到读取到一个完整的消息。可以配置单个消息的最大值,这样服务器就会拒绝大小超过这个值的消息。也可以给客户端指定一个尝试读取的最大上限,避免为了读到一个完整的消息而无限次的重试。...
分类:
其他好文 时间:
2014-07-17 20:11:04
阅读次数:
288
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形)
题目大意:就是uva108的变形,矩阵能够连通,就是可以从后面连到前面。这里把矩阵复制三遍,然后重新生成一个大的矩阵,就可以解决联通的问题。再枚举矩阵的起点和终点所有情况,保留最大值就可以了。
例如:1 2 3
2 3 4
新的矩阵: 1 2 3 1 2 3
...
分类:
其他好文 时间:
2014-07-17 19:36:02
阅读次数:
201
题目;uva108 Maximum sum(矩阵最大和)
题目大意:给出一个n*n的矩阵,求这个矩阵的最大和。这个矩阵不是连通的,只能在这个矩阵内找子矩阵,不能越过边界。
解题思路:枚举起点和终点,每个起点和终点就是一个矩阵,每个矩阵都算矩阵和,然后保留最大值。每个矩阵的值只要横着相加一遍,再竖着相加一遍,就可以得出以这个矩阵为起点的所有的子矩阵的和(这里可以直接要这个矩阵的和...
分类:
其他好文 时间:
2014-07-17 19:26:05
阅读次数:
194
给n*m的0/1矩阵,q次操作,每次有两种:1)将x,y位置值翻转 2)计算以(x,y)为边界的矩形的面积最大值
(1?≤?n,?m,?q?≤?1000)...
分类:
其他好文 时间:
2014-07-17 16:12:24
阅读次数:
217
frommathimportsqrt#导入math模块中的sqrt函数(开平方)
l=[]#定义一个空的列表l
foriinrange(1,100):
n=sqrt(i)
ifn==int(n):
l.append(i)#将平方数追加到l列表里
printl
printmax(l)#方法一:取列表最大值
printl[len(l)-1]#方法二:取列表中的最后一个值即为最大
printl.p..
分类:
编程语言 时间:
2014-07-17 16:07:15
阅读次数:
429