一、构造函数 Number(value) new Number(value)二、Number属性 1、Number.MAX_VALUE 返回能表示的最大数字。 2、Number.MIN_VALUE 能表示的最小数字。 3、Number.NAN 非数字值。 4、Number...
分类:
编程语言 时间:
2014-08-04 13:40:37
阅读次数:
221
问题:判断二叉树是否为平衡二叉树分析:树上的任意结点的左右子树高度差不超过1,则为平衡二叉树。 搜索递归,记录i结点的左子树高度h1和右子树高度h2,则i结点的高度为max(h1,h2)=1,|h1-h2|>1则不平衡/** * Definition for binary tree * str...
分类:
其他好文 时间:
2014-08-04 13:39:57
阅读次数:
183
这半个多月一来,主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!),然后是最大连续子序列,最大公共子序列,最大子矩阵等等,这些题目还好,有的题目甚至可以模板化。还有一些没有解决的难题:1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类:
其他好文 时间:
2014-08-03 23:13:46
阅读次数:
262
/*#includeusing namespace std;int main(){ int n; while (cin >> n){ if (n == 0) break; else if (n > 0 && n > f[i]; max = min = f[0]; for (int i =...
分类:
其他好文 时间:
2014-08-03 23:05:46
阅读次数:
320
题目:uva10130 - SuperSale(01背包)
题目大意:超市甩卖。有n件商品,每件商品有对应的价值和重量。有一个家族准备去超市买东西,每个人最多每种甩卖商品只能买一件,可以拿很多不同的商品但是要能拿得动。给出每个人能拿得动的最大重量,问这样的一个家族取采购能够得到的最大的价值。
解题思路:01背包。 dp【j】 = Max (dp【j】, dp【j - W】 + ...
分类:
其他好文 时间:
2014-08-03 20:39:05
阅读次数:
179
http://acm.hdu.edu.cn/showproblem.php?pid=1114此题就是最简单的完全背包,顺序!!!for i=1..Nfor v=0..Vf[v]=max{f[v],f[v-cost]+weight}#include #include #include #includ....
分类:
其他好文 时间:
2014-08-03 20:20:55
阅读次数:
258
寻找一个串是否是另外一个字符串的子串序列。
可以想象主串是一连发子弹,而需要查找的子串是一队敌人,然后主串的字符是目标,把主串的所有子弹打完,是否能把子串的所有敌人消灭掉。
很简单的题目。
#include
const int MAX_N = 100001;
char seq[MAX_N], subSeq[MAX_N];
int main()
{
while (~scanf("%s %...
分类:
其他好文 时间:
2014-08-03 18:12:05
阅读次数:
172
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 143429 Accepted Submission(s): 33431
Problem Description
Given a sequenc...
分类:
其他好文 时间:
2014-08-03 18:08:15
阅读次数:
265
简单的递归回溯法,锻炼基本的编程能力。
这类题是对代码能力的要求比对思想的要求高点。
而且要审题,题目要求安lexicographically 顺序输出,不小心递归的顺序就会输出错误了。
棋盘是由数字列或者行,和字母列或者行组成的,故此输出结果要注意。
#include
#include
const int MAX_N = 27;
bool board[MAX_N][MAX_N...
分类:
其他好文 时间:
2014-08-03 18:05:45
阅读次数:
301
参数Db_recovery_file_dest_size的最大值是多少?...
分类:
数据库 时间:
2014-08-03 18:03:35
阅读次数:
164