问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin....
分类：
编程语言 时间：
2014-07-22 22:58:15
阅读次数：
189
本文原题: LeetCode.给定 n, 求解独特二叉搜寻树 (binary search trees) 的个数.什么是二叉搜寻树?二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的...
分类：
其他好文 时间：
2014-07-19 21:34:00
阅读次数：
292
1基本概念 memset是linux环境下一个直接操作内存空间的C语言函数2主要特点2.1函数介绍 void *memset(void *s, int ch, size_t n); 函数解释：将s中前n个字节替换为ch并返回s； memset:作用是在一段内存块中填充某个给定的值，它是对较大...
分类：
其他好文 时间：
2014-07-19 21:16:19
阅读次数：
320
【题目描述】给定n个非负整数A[1],A[2],……,A[n]。对于每对(i,j)满足1 2 #include 3 #include 4 #include 5 int main() 6 { 7 freopen("xorit.in","w",stdout); 8 srand(time(...
分类：
Web程序 时间：
2014-07-19 20:11:24
阅读次数：
328
时间限制：0.25s空间限制：12M题意 给定一个合法的仅由'(',')'组成的括号序列,求它的下一个合法排列.假定'('f[j]; 将最后的‘）’和‘（’ 交换位置，再把后面所以的括号反转。即可得到我们需要的解。code：#include #include #include usi...
分类：
其他好文 时间：
2014-07-19 20:07:16
阅读次数：
252
首尾相连数组的最大子数组和时间限制：1000ms | 内存限制：65535KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0...
分类：
其他好文 时间：
2014-07-19 19:36:56
阅读次数：
176
（更新中）A：ZOJ 3611BFS+状态压缩【题意】：给定一张n*m的图，图上每个点有如下情况：L，R，D，U：代表在该点上只能往它已经给定的方向前进。#，W：不能走到该点。$：走到该点，可以花两分钟得到一分值，然后可以从该点向任意方向走。0：走到该点后可以向任意方向走。然后给你起点和终点坐标，问...
分类：
其他好文 时间：
2014-07-19 00:01:21
阅读次数：
269
原文地址：http://blog.csdn.net/sun_shine_/article/details/18799739给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数...
分类：
其他好文 时间：
2014-07-18 23:39:26
阅读次数：
391
#1033 : 交错和
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1，定义交错和函数：
f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1
例如：
f(3214567)?=...
分类：
其他好文 时间：
2014-07-18 22:06:31
阅读次数：
468
UVA 1557 - Calendar Game
题目链接
题意：给定一个日期，两个人轮流走，每次可以走一月或者一天，问最后谁能走到2001.11.4这个日子
思路：记忆化搜索，对于每个日期，如果下两个状态有一个非必胜态，那么这个状态是必胜态，如果后继状态都是必胜态，那么该状态为必败态
代码：
#include
#include
const int day[13...
分类：
其他好文 时间：
2014-07-18 21:21:24
阅读次数：
184
