杭州电子科技大学Online Judge 之 “最大连续子序列（ID1231）”解题报告

本题是动态规划算法的典型应用。使用变量sum累计当前连续子序列之和，只要sum>=0，就不停累计下去，并把最大连续子序列之和记录到maxSum中。如果sum小于0了，则将sum归零，重新开始。 题目要求输出该子序列的第一个和最后一个元素，我们只需要在更新maxSum的同时更新记录最大子序列边界的变量maxRight和maxLeft就行了。

二叉树n0 = n2 + 1

首先n0 是 有0个儿子的节点，n1是有2个儿子的节点，n2是有三个儿子的节点 所以，节点总数n = n0 +n1 + n2 然后，是度的个数，0个儿子就有0度，1个儿子1度，2个儿子2度 所以，度数总和，0*n2+1*n1+2*n2 又应为除了根节点外，每个节点都有度所以 n0 +n1 + n2 = 0*n2+1*n1+2*n2 化简得：n0 = n2 + 1 只要搞清

正整数n的划分问题

问题：将以正整数n表示成一系列正整数之和.          n=n1+n2+n3+...+nk (n1>=n2>=n3>=nk>=1, k>=1) 这就是正整数n的一个划分，正整数n不同的划分个数称为正整数n的划分数, 记作p(n) 例如：6 有如下11种划分则p(6)=11 6; 5+1; 4+2, 4+1+1; 3+3, 3+2+1, 3+1+1+1; 2+2+2, 2+

整数划分问题 回溯法 深度优先遍历

整数的分划问题 将正整数n表示成一系列正整数之和，n=n1+n2+...+nk，其中n1>n2>...>nk,k>=1。正整数n的不同划分个数称为n的划分数

ACM简单题——不能被3整除的数

Description 输入正整数n1和n2，试编程输出[n1,n2](含n1和n2）之间不能被3整除的数。每行输出5个数字。 Input 输入正整数n1和n2。 Output 输出[n1,n2]之间不能被3整除的数。 Sample Input 705 769 Sample Output 706 707 709 71

算法竞赛入门经典（第2版）习题3-11 换低挡装置 Kickdown UVa1588

逻辑很简单 1.读入n1/n2，测量各自长度 2.

Integer小知识(新的理解)

我们都知道 用 ==来比较两个对象是否相同，比较是引用，即 == 两边是否指向同一个对象，如果是同一个对象的引用，则返回true,否则返回false。 但是我们通常在比较Integer时，忘记它是一个对象这是由于在Integer的源码实现中，Integer 把-128-127 之间的每个值都建立了一个对应的Integer 对象放入了一个数组中，这里的数组类似于缓存，提前给你准备好这个范围内的对象。由

整数划分问题（递归&递推）

1:问题描述： 整数划分问题是将正整数n表示成一系列正整数之和：n=n1+n2+n3+...+nk，其中n1>=n2>=n3>=...nk>=1,这种表示方法称为整数划分。求正整数n的不同划分个数。 例如：6的整数划分如下（共11种） 6 5+1 4+2;4+1+1; 3+3;3+2+1;3+1+1+1; 2+2+2;2+2+1+1;2+1+1+1+1+1; 1+1+1+1+1+1

HDU 1231 最大连续子序列 (dp)

Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还需要输

Java String字符串最常见方法速查手册+代码示例详解

1、返回指定字符（字符串）的索引位置——indexOf() int indexOf(char ch||String str)    返回指定字符(字符串)在此字符串中第一次出现处的索引   int indexOf(char ch||String str, int fromIndex)    返回在此字符串中第一次出现指定字符(字符串)处的索引，从指定的索引处开始检索   int la