问题:给一个二叉树,写一个算法判断这个树是不是balanced。Solution
#1.第一次遇到这个问题时我的解法,如下:public class Solution { public boolean isBalanced(TreeNode
root) { if(root == ...
分类:
其他好文 时间:
2014-05-05 12:50:49
阅读次数:
263
$\bf命题:$设实二次型\[f\left( {{x_1}, \cdots ,{x_n}}
\right) = \sum\limits_{i = 1}^n {{{\left( {{a_{i1}}{x_1} + \cdots +
{a_{in}}{x_n}} \right)}^2}} \]证明二次型的...
分类:
其他好文 时间:
2014-05-04 20:17:42
阅读次数:
286
用C提供的取随机数的方法srand和rand, 前者是给后者设置随机数种子seed。int
rnd_num = 0;srand(seed); // time(NULL) 通常使用时间做种子rnd_num = rand(); //
产生随机数产生种子的方法:1. 使用日期时间 时间作为...
分类:
其他好文 时间:
2014-05-04 20:16:40
阅读次数:
564
$\bf命题1:$设$f(x)$是$\left[ {1, + \infty }
\right)$上的非负单调减少函数,令\[{a_n} = \sum\limits_{k = 1}^n {f\left( k \right)} -
\int_1^n {f\left( x \right)dx} ,n \i...
分类:
其他好文 时间:
2014-05-04 20:16:15
阅读次数:
261
思路:用setAttribute()放 ,然后直接输出 Integer
str=(Integer)session.getAttribute("count"); int num3= Integer.valueOf(str);
session.setAttribute("count",num...
分类:
编程语言 时间:
2014-05-04 19:59:51
阅读次数:
430
$\bf命题1:$$(\bf{Bendixon判别法})$设$\sum\limits_{n =
1}^\infty {{u_n}\left( x \right)} $为$\left[ {a,b}
\right]$上的可微函数项级数,且$\sum\limits_{n = 1}^\infty {{u_n...
分类:
其他好文 时间:
2014-05-04 19:51:10
阅读次数:
378
C代码实现如下: 1 #include 2 #include 3 4 int** DP(int
num, int Weight, int*w, int *v); 5 void output(int *c, int *w, int weight, int
**ptr, int num)...
分类:
其他好文 时间:
2014-05-04 10:09:07
阅读次数:
269
Linux的文件系统是采用层级式的树状目录结构(是没有像window下的C,D盘之分的)。结构的最上层是根目录/,然后在此目录下再创建其他目录根目录下面有以下子目录root
主要存放root用户的相关文件home 主要用来存放普通用户的相关文件bin 存放普通命令(常用命令)的目录sbin 用来存放...
分类:
系统相关 时间:
2014-05-04 10:00:25
阅读次数:
372
使用工具:
FineReport报表设计器,Access数据库
需求描述:
有两张表,订单表和订单明细表
1、订单表结构:
2、订单明细表结构:
目的:根据这两张表做出下面的一张表
分析:
1、因为在订单明细里订单ID可能出现多次,所以一定要先把订单ID去重,否则两张表join的时候,订单ID就会有重复的,这时用count函数求订单数量时就会出错了
所以先...
分类:
数据库 时间:
2014-05-04 09:26:59
阅读次数:
999
题意:要连出一个从1-L的过山车线,给出n段可选的建设方案。每段都有起始位置,终止位置,代价,和乐趣程度。要实现1-L的长度中,相邻两端要首尾相连,总建设代价控制在B之内,问最多能获得多少乐趣程度。
解法:二维dp, num[i][j]记录恰好建设到i并且用掉代价j多能获得的最多乐趣。先将每段可选方案按照位置排序,然后进行转移。最后选max(num[L][i]),i from 0 to ...
分类:
其他好文 时间:
2014-05-04 08:57:59
阅读次数:
267