问题来源：《编程之美》2.13 子数组的最大乘积
给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。
1. 把所有（N-1）个数的组合找出来，分别计算它们的乘积，并比较大小，由于总共有N个（N-1）个数的组合，总的时间复杂度是O(N^2)，不好。
2. 以空间换时间，计算（N-1）个元素的最大乘积，假定第 i 个元素排除在外，（0<= i <= N-1），那么
p[i] = s[i-1] * t[i+1],
p[i] 表示出去第 i 个元素后的乘积，s[i-1]表示第i个元素前面所有元素的乘积，t[......
阅读全文
log4j架构
Logger - 日志写出器，供程序员输出日志信息
Appender - 日志目的地，把格式化好的日志信息输出到指定的地方去
org.apache.log4j.ConsoleAppender - 目的地为控制台的Appender
org.apache.log4j.FileAppender - 目的地为文件的Appender
org.apache.log4j.RollingFileAppender - 目的地为大小受限的文件的Appender
org.apache.log4j.DailyRollingFileAppender (每天产生一个日志文件)
org.apache.log4j.WriterAppender (将日志信息以流格式发送到任意指定的地方)Layout - 日志格式化器，用来把程序员的logging reque......
阅读全文
在本篇文章中,我们重要介绍服务器接口的内容,自我感觉有个不错的建议和大家分享下
在Android中，我们可以通过使用标准的Java接口来完成Android应用程序的联网操纵。但是在现实开辟中，可能会需要用到更复杂的联网操纵，为此，Android平台供给了Apache HttpClient接口，为客户端的HTTP编程供给了高效、便捷、功能丰富的工具包支持。
Android平台在引入Apache HttpClient的同时，还对其进行了一些封装和扩展，如设置缺省的HTTP超时和缓存巨细等。使用Apache HttpClient接口，我们可以创立HttpClient、HttpGet/HttpPost、Ht......
阅读全文
javascript自定义异常类要做到什么？
一，要有清晰的错误号用于识别异常的类别
二，以不同的形式输出异常信息
三，针对不同的异常要有个性化抛出
四，异常的字段只读
好咯，我们来实现一个这样的异常类：
var e_list = {};
var createExceptionGTX = function( code,info ){
e_list[code] = info;
};
var ExceptionGTX = function( code,info ){
this.code = function(){return code;};
this.info = function(){
return info + '@' +e_list[code];
};
this.alert = function(){
alert(info + '@' +e_list[code]);
};
t......
阅读全文
机器学习中，决策树是一个预测模型；它代表的是对象属性值与对象值之间的一种映射关系。树中每个节点表示某个对象，每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应具有上述属性值的子对象。决策树仅有单一输出；若需要多个输出，可以建立独立的决策树以处理不同输出。
每个决策树都表述了一种树型结构，它由它的分支来对该类型的对象依靠属性进行分类。每个决策树可以依靠对源数据库的分割进行数据测试。这个过程可以递归式的对树进行修剪。当不能再进行分割或一个单独的类可以被应用于某一分支时，递归过程就完成了......
阅读全文
对于sqlserver2000,使用如下语句实现:
select * from
(select *, couts=(select count(*)+1 from table where id<t1.id) from table t1
) t2
where couts between m and n
对于sqlserver2005,使用如下语句实现:
select * from
(
select *,couts=row_number()+1 over(order by id) from table
) t
where couts between m and n
阅读全文
1.DB2产品的级别有那些?
企业版的NTERPRISEEDITION
工作组版WORKGROUPEDITION
企业扩展版ENTERPRISEEXTENDEDEDITION
个人版的PERSONALEDITION
卫星版的SATELLITEEDITION
微型版的EVERYPLACE
2.可以连接到DB2数据库的产品有哪些?
DB2客户端
DB2CONNECT
DB2DATAPROPAGATOR
DB2NET.DATA
DB2DATAJOINER
DB2RELATIONALCONNECT
WEBSPHERE应用服务器
等
3.DB2支持的通讯协议有哪些?
TCP/IP
NETBIOS
APPG
IPX/SPX
NAMEPIPE
等
......
阅读全文
Climbing Stairs
Total Accepted: 18939 Total
Submissions: 56516My Submissions
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
a[n]为上n格的方法数（从1开始计数）
a[0]=1(还没上）,a[1]=1,a[n]=a[n-1]+a[n-2].
X0 X1 * ( 0 1 )^n = Xn Xn+1
0 0 ( 1 1 ) 0 0
class Solution {
public:
void mul(int (*src)[2],int (*m)[2......
阅读全文
From:
http://blog.csdn.net/tingsking18/article/details/6699274
//============================================================================
// Name : main.cpp
// Author : Jing
// Version :
// Copyright : Jing
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <string>
#include <stdio.h>
#include <iostream>
#include <stdarg.h>
using namespace st......
阅读全文
Zeros and Ones
时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 8
[提交][状态][讨论版]
题目描述
Consider strings of characters made up by concatenating any number of the strings 0, 01 or 11.
For example 00011111 is one such string, as is 001011, but 1011 is not. Your job is simply to determine if a given string can be constructed in this manner.
输入
There will be multiple problem sets. Input for each problem will be on one line. Each line (except
the last) will be of the form
n s
......
阅读全文
一个典型的文本分类的数据挖掘流程如下图，这张图初看有点乱，我这里解释一下，红色的部分是训练时候调用的模块，绿色是测试时候调用的模块，而蓝色的部分是训练的时候生成的中间文件，它们联系着训练、测试两个部分。从左到右看是算法运行的流程，首先用户给出原始的用于训练的中文文本，然后进行分词等操作。 经过了生成矩阵这个步骤，文本就转化成了数学语言了，之后的算法都是运行在这个数学语言之上，之后的算法就不再关心输入的数据是否是文档了，换句话来说，生成矩阵这个模块相当于是一道门，门内是纯数学表示的算法，门......
阅读全文
网上一般提供的两种方法都是调整edittext控件的高度
方案一、把整个布局文件用ScrollView套住。这样当你聚焦时虽然输入法也能够挡住一些输入框，但是你可以通过手动滑动看被挡住的内容。
方案二、在Activity中设置android:windowSoftInputMode="adjustResize" 解释： 使得该Activity主窗口总是被调整屏幕的大小以便留出软键盘的空间。就是把布局内容顶上去一遍能够看到界面的所有内容，而不会被键盘遮挡
我们实际的需求是输完内容，可以直接点按钮提交。就是说edittext下有个按钮，我们需要看到。。。
先看下如下两张图，第一......
阅读全文