题意：给你n个矩阵，让你连乘，怎么样处理先乘哪两个后乘哪两个 会导致计算次数最少，简单线性数学知识：矩阵乘法的 运算次数是跟乘的顺序有关的，并且输出来
这个数据输出是比较繁琐的，还好前面做过几道 都是类似于记录路径 并输出的，所以很熟练的用递归解决了
这是一道矩阵连乘问题，区间DP，典型的经典例子
有详细介绍的博客 ：http://www.cnblogs.com/liushang041...
分类：
其他 时间：
2014-02-15 08:45:38
收藏：
0 评论：
0 赞：
0 阅读：
345
题意：统计大于等于a,小于等于b，每一位之和可以被k整除，且本身也能被k整除的数的数量。
思路：用dp[pos][i][j]表示n的还剩pos位的时候和的余数是i，整除的余数是j，
每次试着添加一位，更新余数，还要一个标记数来标记是否记忆，注意整形范围内，各个位上的数字和不会超过100#include
#include
#include
#include
#include
using...
分类：
其他 时间：
2014-02-15 08:43:08
收藏：
0 评论：
0 赞：
0 阅读：
365
CopyOnWriteArrayList相当于线程安全的ArrayList，通过增加写时复制语义来实现线程安全性。底层也是通过一个可变数组来实现的。但是和ArrayList不同的时，它具有以下特性：
它最适合于具有以下特征的应用程序：List 大小通常保持很小，只读操作远多于可变操作，需要在遍历期间防止线程间的冲突 支持高效率并发且是线程安全的 因为通常需要复制整个基础数组，所以可变操作（...
分类：
其他 时间：
2014-02-15 07:55:53
收藏：
0 评论：
0 赞：
0 阅读：
325
状态模式(STATE)，别名状态对象(Objects for States)，允许一个对象在其内部状态改变时改变它的行为，就起来就像修改了它的类，属于对象行为型模式。状态模式通过将所有与特定状态相关的行为封装到一个或多个状态对象中，当状态改变时，其行为也会随着改变，从而简化大量的条件判断，使代码逻辑更清晰，更易于维护。大千世界，可以看做各个状态的转换。人，生老病死；水，固液气三态转化；天气，阴晴不...
分类：
其他 时间：
2014-02-15 14:48:29
收藏：
0 评论：
0 赞：
0 阅读：
351
如果bug来自于正在开发的sprint会在task阶段就被QA/Scrum Master/Product Owner标记为有bug，并且Story不能被置为done状态，这个很容易解决。如果bug来自于已经结束的sprint，那么怎么办呢？理想状态下是将bug放到backlogs中，然后由product owner调整其优先级，并决定放在后面的哪一个sprint中修复。但是，有些bug处于十分紧急...
分类：
其他 时间：
2014-02-15 07:55:08
收藏：
0 评论：
0 赞：
0 阅读：
364
在C++的标准中，是规定了每一个算术类型的最小存储空间的，但是该标准并不阻止编译器来使用更大的存储空间，而且事实上也正好如此，对于C++
的内置类型，几乎所有的编译器都使用了更大的存储空间来存储数据。---yyc
在C++中可以理解对象的类型决定了对象的取值范围，但是当我们在C++中试着把一个超出其取值范围的值赋值给该整型对象时，并不会报错，而是编译器
根据该类型是signed还是unsig...
分类：
编程语言 时间：
2014-02-15 14:50:32
收藏：
0 评论：
0 赞：
0 阅读：
386
本节知识点：
1.何为异常：...
分类：
编程语言 时间：
2014-02-15 10:42:28
收藏：
0 评论：
0 赞：
0 阅读：
362
以Struts2输出最经典的“HelloWorld”为例：
1.新建web项目
新建名称为“Struts"的web工程，新建方法：File->New->Web Service Project->Profect Name中输入：Struts->点击Finish按钮完成新建。
2.为项目添加Struts2的类库
在Apache官方网站下载最新版本的Sruts2，网址:http://struts...
分类：
其他 时间：
2014-02-15 08:42:23
收藏：
0 评论：
0 赞：
0 阅读：
328
在接下来的例子中我们将要装载一个评级数据。每一行包含一个用户、一个产品和一个评级。我们使用默认ALS.train()方法,这个方法假设评级是明确的。我们通过预测评级的均方误差的来评估推荐模型评级的。
1 什么是协同过滤
协同过滤推荐（Collaborative Filtering recommendation）是在信息过滤和信息系统中正迅速成为一项很受欢迎的技术。与传统的基于内容过滤直接分析内...
分类：
其他 时间：
2014-02-15 07:54:23
收藏：
0 评论：
0 赞：
0 阅读：
381
散类 partial class
形散而神不散...
分类：
其他 时间：
2014-02-15 08:32:38
收藏：
0 评论：
0 赞：
0 阅读：
228
Java数组的复制操作可以分为深复制和浅复制。一般对于引用类型的数组来说，需要在某些时候进行深复制。
首先来看一下两个方法实现的源代码，如下：
public static T[] copyOf(T[] original, int newLength) {
return (T[]) copyOf(original, newLength, o...
分类：
其他 时间：
2014-02-15 14:34:08
收藏：
0 评论：
0 赞：
0 阅读：
376
childNodes与children的区别与详解(包括自己的项目经验)...
分类：
其他 时间：
2014-02-15 08:11:38
收藏：
0 评论：
0 赞：
0 阅读：
334
1. hadoop作为一个数据处理框架，由于大数据量的移动很困难，hadoop采用的机制为将代码发送到集群环境中去，因为集群中有数据和计算（运行）环境，即代码向集群迁移
2. SQL处理结构化数据，hadoop针对文本这类非结构化数据；
SQL数据库向上扩展（增加单台机性能）时成本高，hadoop向外扩展（增加多台一般商用机）
hadoop用键/值对（MapReduce实现）代替SQL数据库...
分类：
其他 时间：
2014-02-15 12:16:47
收藏：
0 评论：
0 赞：
0 阅读：
310
原题链接
这题做得真心纠结，RE两次才ac。思路是每次相乘后都取余，以余数为索引将指数存到数组中，若余数相同的存在，则直接返回当前指数与对应数组元素的和。经典题。
附ac代码：
#include
#include
int sign[1001]; //索引
int f(long long k){
memset(sign, 0, sizeof(sign));
long long t;...
分类：
其他 时间：
2014-02-15 12:14:44
收藏：
0 评论：
0 赞：
0 阅读：
250
动态规划之车间调度问题
真言
哎呀，大家好。憋了我久了，终于回校了，回校以后真不想说我的大学了，你说我回来这么早来准备面试，你给供暖不行呀，暖气冰凉冰凉的，你想冻死学生呀，学生回来早点好找工作，找个世界500强也不是给你争脸麽。如果不是好好学习的同学，他会回校这么早么？你咋不知道好歹呢？还不如上班呢，呜呜呜。回到正题，代码一年前写的，自己感觉真烂，各种不满意，注释，异常，优...
分类：
其他 时间：
2014-02-15 14:46:26
收藏：
0 评论：
0 赞：
0 阅读：
307
Problem H
Hackers’ Crackdown
Input: Standard Input
Output: Standard Output
Miracle Corporations has a number of system services running in a distributed computer system which is a prime targ...
分类：
其他 时间：
2014-02-15 08:40:08
收藏：
0 评论：
0 赞：
0 阅读：
350
前面机子坏了 重装了64位的win7系统 然后装了32位的office 64位的sql server 2008
发现sql server 2008 没有 "Microsoft.Ace.OleDb.12.0" 接口 ，导致我用 OpenDataSource('Microsoft.Ace.OLEDB.12.0' 导入Excel数据报错
-- 装个Access数据库引擎就有了...
分类：
数据库技术 时间：
2014-02-15 10:32:13
收藏：
0 评论：
0 赞：
0 阅读：
658
说说保护方言的重要...
分类：
其他 时间：
2014-02-15 08:07:53
收藏：
0 评论：
0 赞：
0 阅读：
439
db2 v10
语法：alter tabname alter column colname set data type datatype.
将字段的长短变短（变长则不会），会将表状态置为reorg pending. 需对表做reorg解决。...
分类：
数据库技术 时间：
2014-02-15 13:16:14
收藏：
0 评论：
0 赞：
0 阅读：
601
本文将给大家详细介绍一种javascript中的深复制实现。
在javascript中，所有的object变量之间的赋值都是传地址的，可能有同学会问哪些是object对象。举例子来说明可能会比较好......
分类：
Web开发 时间：
2014-02-15 10:50:40
收藏：
0 评论：
0 赞：
0 阅读：
367
