知识点：for（；；）循环的用法s+=i的意思内容： 计算1+2+3+4......+n之和输入说明：一个整数n输出说明：和输入样例：100输出样例 ：5050#include int main(){ int n,i,sum=0; scanf("%d",&n); for (i=0;i<=n;i++)...
分类：
其他好文 时间：
2014-08-04 13:46:57
阅读次数：
230
一、构造函数 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
题目：Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".题解：二进制加法都是从最低位（从右加到左）。所以对两个字符串要从最后一位开始加，....
分类：
编程语言 时间：
2014-08-04 06:13:36
阅读次数：
291
Matrix sum
Time Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
sweet和zero在玩矩阵游戏，sweet画了一个N * M的矩阵，矩阵的每个格子有一个整数...
分类：
其他好文 时间：
2014-08-03 23:29:16
阅读次数：
318
题目：uva562 - Dividing coins（01背包）
题目大意：给出N个硬币，每个硬币有对应的面值。要求将这些硬币分成两部分，求这两部分最小的差值。
解题思路：先求这些硬币能够凑出的钱（0， 1背包），然后再从sum（这些硬币的总和）/2开始往下找这个值能否由这些硬币凑出。要注意的是，可以由前n个硬币组成那样也是可以组成的面值。
代码：
#include...
分类：
其他好文 时间：
2014-08-03 23:28:26
阅读次数：
251
这半个多月一来，主要是在刷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
思路：类似于上一题，但是加了一个index数组记录结果里面已经存放的元素索引，用来判断当前的元素是否和上一个相同并且上一个是否使用过。主要为了解决重复解的问题。 1 class Solution { 2 public: 3 vector >ans; 4 vector > combin...
分类：
其他好文 时间：
2014-08-03 23:01:56
阅读次数：
213
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-08-03 22:59:56
阅读次数：
259
