一、介绍StringBuilder是一个可变的字符序列。此类提供一个与 StringBuffer 兼容的 API，但不保证同步。该类被设计用作 StringBuffer 的一个简易替换，用在字符串缓冲区被单个线程使用的时候（这种情况很普遍）StringBuilder类可以用于在无需创建一个新的字符串...
分类：
编程语言 时间：
2015-08-02 20:01:26
阅读次数：
168
题目 输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 例如，前序遍历序列：｛1，2，3，7，3，5，6，8｝，中序遍历序列：｛4，7，2，1，5，3，8，6｝BinaryTreeNode* ConstructCore(int* startPreorder, int* endPreorder, int* startInorder, in...
分类：
其他好文 时间：
2015-08-02 18:23:21
阅读次数：
125
Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，...
分类：
其他好文 时间：
2015-08-02 18:11:01
阅读次数：
88
题意：给一串数，求解最大连续子序列和。
思路：和HDU1003一样，增加了两个条件，所取的区间长度必须在K范围内，另外这是一个循环数组，所以考虑可以用单调队列来做，另外可以直接循环数组操作，和1003差不多。
#include
#include
#include
#define N 200050
using namespace std;
int S[N],q[N];
int MA...
分类：
其他好文 时间：
2015-08-02 16:55:32
阅读次数：
123
题意简概：输入n个元素组成的序列S，你需要找一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0，表示无解。1 2 #include 3 using namespace std; 4 int a[18]; 5 6 int main() 7 { 8 int n,x=0; 9 ...
分类：
其他好文 时间：
2015-08-02 16:31:35
阅读次数：
105
求一个括号的最大匹配数，这个题可以和UVa 1626比较着看。注意题目背景一样，但是所求不一样。回到这道题上来，设d(i, j)表示子序列Si ~ Sj的字符串中最大匹配数，如果Si 与 Sj能配对，d(i, j) = d(i+1, j-1)然后要枚举中间点k，d(i, j) = max{ d(i,...
分类：
其他好文 时间：
2015-08-02 16:27:16
阅读次数：
101
题意简述：求两个字符串的最长公共子序列的长度思路：最经典的最长公共子序列的长度（LCS问题）。动态转移方程如下：字符串X和字符串Y,dp[i][j]表示的是X的前i个字符和Y的前j个字符的最长公共子序列长度。如果 X[i]==Y[j],那么新的LCS+1;如果X[i]!=Y[j]，则分别考察dp[i...
分类：
其他好文 时间：
2015-08-02 15:07:12
阅读次数：
80
题意：给一段序列，求连续的子序列中最长的等差数列或者等比数列的长度。解法：O(n)的扫两遍一次判等差一次判等比就好了。代码：#include#include#include#include#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-08-02 15:01:21
阅读次数：
125
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 拿到这道题的时候，首先想着是把所有的不可能的出栈序列找出来，然后寻找和出栈序列之间的规律，但是找了好久没找到。看了一下书上的...
分类：
其他好文 时间：
2015-08-02 13:49:49
阅读次数：
117
通道题意：求出长度大于k子序列使得其各个元素之和的平均数最大，并输出最大平均值思路：浅谈数形结合思想在信息学竞赛中的应用代码：#include#include#include#include#includeusing namespace std;const int MAXN=100010;int s...
分类：
其他好文 时间：
2015-08-02 13:14:24
阅读次数：
103
