在通过汉诺塔问题理解递归的精髓中我讲解了怎么把一个复杂的问题一步步recursively划分了成简单显而易见的小问题。其实这个解决问题的思路就是算法中常用的divide
and conquer, 这篇日志通过解决矩阵的乘法，来了解另外一个基本divide and conque思想的strassen算...
分类：
其他好文 时间：
2014-05-26 11:53:42
阅读次数：
365
下图是EMC存储系统示意图：若将lun打散重建，需按以下步骤进行：1、在StorageGroups上点右键选择SelectLuns，在打开的窗口中，将右边SelectedLun项下的lun0、lun1、lun2选中，点击向左的箭头，将选中的lun拉入左边的AvailableLuns项下，确认OK。2...
分类：
其他好文 时间：
2014-05-26 07:03:42
阅读次数：
200
K-means算法是最为经典的基于划分的聚类方法，是十大经典数据挖掘算法之一。K-means算法的基本思想是：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。Mahout kmeans MapReduce实现的原理和上述的一致，值得注意的是，Mahout将数据存储在HDFS，用MapReduce做批量并行的计算。在做kmeans之前，需要将文本用Mahout向量化模块工具做向量化。计算过程主要分为三个步骤：初始中心选取，寻找簇中心，划分数...
分类：
其他好文 时间：
2014-05-26 06:00:31
阅读次数：
239
1. 使用安装文件进行数据读取 2. 进入安装界面 3. 选择语言并进行安装（可以先试用） 4.
选择继续（可以勾选两个选项，意思是安装时候下载更新和安装一部分软件） 5. 选择自定义或者默认的安装（即如何划分磁盘和分区） 6.
提示将会擦除磁盘并进行安装系统（如果只...
分类：
其他好文 时间：
2014-05-26 00:06:24
阅读次数：
607
一、设计线程安全的类
在设计线程安全类的过程中，需要包含以下三个基本要素：
. 找出构成对象状态的所有变量。
. 找出约束状态变量的不变性条件。
. 建立对象状态的并发访问管理策略。
分析对象的状态，首先从对象的域开始。 变量按作用域划分:
. 全局变量
. 局部变量
. 方法行参
. 异常处理参数
1. 收集同步需求
如果不了解对象的不变性条件...
分类：
编程语言 时间：
2014-05-25 08:41:05
阅读次数：
290
一、拓扑二、论文目录目录摘要....IAbstract..II绪论....11企业网建设的原则....22企业网需求分析....32.1企业总部网络拓扑分析....32.2企业分部网络拓扑分析....32.3企业局域网需求划分....42.4企业VLAN需求划分....42.5企业广域网接入需求分析....52.6企业总部与分部局域网接..
分类：
其他好文 时间：
2014-05-25 08:17:31
阅读次数：
339
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
算法：
这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权...
分类：
其他好文 时间：
2014-05-24 20:39:29
阅读次数：
190
整数划分(三)
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
整数划分是一个经典的问题。请写一个程序,完成以下要求。
输入每组输入是两个整数n和k。(1
输出对于输入的 n,k;
第一行： 将n划分成若干正整数之和的划分数。
第二行： 将n划分成k个正整数之和的划分数。
第三行： 将n划分成最大数...
分类：
其他好文 时间：
2014-05-24 18:20:36
阅读次数：
242
题目：http://poj.org/problem?id=2104
划分树待我好好理解下再写个教程吧，觉得网上的内容一般，，，
模板题：
贴代码：
#include
#include
#include
#include
using namespace std;
#define CLR(a) memset(a,0,sizeof(a))
const int MAXN = 100010...
分类：
其他好文 时间：
2014-05-24 18:10:18
阅读次数：
276
1
引言1．1编写目的软件开发中的概要设计，主要解决实现该软件需求的程序模块设计问题。包括如何把该软件程序划分成若干个模块、决定哥哥模块之间的接口、模块之间传递的信息，以及模块构造的设计等。体现了用户需求与应用软件之间的关系，在设计过程中起到了提纲挈领的作用。1.2背景开发软件名称：基于安卓开发的《...
分类：
其他好文 时间：
2014-05-24 10:11:34
阅读次数：
233
