这道题因为不仔细的缘故两次过，与Maximum Depth of Binary
Tree问题类似，区别在于这个问题中，如果一个节点左子树为空、右子树有值，则该节点的深度应取决于右子树，而不能直接取min{左，右} 1 /** 2 *
Definition for binary tree 3 * .....
分类：
其他好文 时间：
2014-05-10 01:40:13
阅读次数：
293
1、有哪些数据类型？2、数据类型在不同的编译器会有不同的位宽，如何得知？使用如下命令：cout
//该头文件必须加上。。。 cout::max()::min()::max()::max()::max()::min()<<endl;
分类：
编程语言 时间：
2014-05-10 01:39:39
阅读次数：
419
未命名android客户端应用(native app)适配测试自动化东海陈光剑2014年5月5日
0:39:04
http://10.125.1.58:88/report.html?run_stamp=20140428054354&min=3&sec=214
适配测试报告 一淘android客户端适...
分类：
移动开发 时间：
2014-05-09 18:59:22
阅读次数：
685
在用ffmpeg转换视频到flv过程中，需要设置关键帧的间隔，以便在播放过程中实现精确定位。在网上查找了不少，最后发现这个指令有效：-g 1
-keyint_min 2 。http://blog.csdn.net/windflow/article/details/6228088还没试，要试试……
分类：
其他好文 时间：
2014-05-08 22:19:11
阅读次数：
644
今天在编译程序时遇到“0x00e304f7 处有未经处理的异常: 0xC00000FD: Stack
overflow”的错误，也就是栈溢出了，google了一下，原来是我申请的一个变量太大了，const int maxnum = 10000;
改小一些就好了。局部变量的定义是在栈中申请空间的，栈溢...
分类：
其他好文 时间：
2014-05-08 19:53:07
阅读次数：
268
题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
G++ 2.91.57，cygnus\cygwin-b20\include\g++\stl_stack.h 完整列表
/*
*
* Copyright (c) 1994
* Hewlett-Packard Company
*
* Permission to use, copy, modify, distribute and sell this software
* and its do...
分类：
其他好文 时间：
2014-05-07 07:40:07
阅读次数：
322
AD620 芯片93 dB min Common-Mode Rejection Ratio
(G = 10) 0.28 mV p-p Noise (0.1 Hz to 10 Hz) THEORY OF OPERATIONThe AD620 is a
monolithic instrumentatio...
分类：
其他好文 时间：
2014-05-06 14:30:28
阅读次数：
263
这个方程有两种形式，本文采用if(s[i]=s[j])
dp[i][j]=d[i-1][j-1] dp[i][j]=min(dp[i][k]+dp[k+1][j],dp[i][j])
(i=#include#includeusing namespace std;#define min(x,y) (x...
分类：
其他好文 时间：
2014-05-05 09:33:02
阅读次数：
544
