本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖，一次只洗一个碗，从不肯多洗。
有两个思路：
1 计算多少碟菜，多少个碗和碟，然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1：...
分类：
其他好文 时间：
2014-07-22 23:05:16
阅读次数：
296
用MPI编写并行程序时，任务分解是很重要的一部分，如何把T个任务（T块数据，T行矩阵等）分给P个进程，实现负载均衡，是需要好好考量的问题。分解任务时需要解决两个问题：
1.给出一个进程p，如何得知要处理的任务是哪些
2.给出一个任务t，如何得知它是由哪个进程处理的
（这里的p和t都是从0开始计数。）
一个好的任务分配，应该能够保证这两种计算都能高效完成。下面讨论三种分配方式。这里只讨论T>...
分类：
其他好文 时间：
2014-05-01 21:52:30
阅读次数：
434
5.2.1计算机网络硬件
1. 中断器（repeater）
在一种网络中，每一网段的传输媒介均有其最大的传输距离，如细缆最大网段长度为185M，粗缆为500M，双绞线为100M，超过这个长度，传输介质中的数据信号就会衰减，中继器可以“延长”网络的距离，在网络数据传输中起到放大信号的作用，数据经过中继器，不需要进行数据包的转换，中继器连接的两个网络在逻辑上是同一个网络。
优点：安装简单、使用方便、价格相对低廉，工作在物理层。...
分类：
其他好文 时间：
2014-05-01 18:05:36
阅读次数：
337
问题现象：
导入新的maven项目时，有时候pom.xml文件会提示一个错误信息：Missing artifact com.sun:tools:jar:1.5.0:system
问题原因：
maven是需要使用Jdk中的tools工具，而eclipse使用的是jre的运行环境，导致maven无法找到Jdk工具包tools.jar
解决方法：
1>将eclipse修改为jd...
分类：
其他好文 时间：
2014-05-01 17:56:11
阅读次数：
343
编译过程简介 : C语言的源文件 编译成 可执行文件需要四个步骤, 预处理 (Preprocessing) 扩展宏, 编译 (compilation) 得到汇编语言, 汇编 (assembly) 得到机器码, 连接 (linking) 得到可执行文件;
-- 查看每个步骤的编译细节 : "-E" 对应 预处理, "-S" 对应 编译, "-c" 对应 汇编, "-O" 对应 连接;
-- 每个步骤对应的工具 : 预处理器 (CPP - The C Preprogressor), 编译器 (cc1), 汇编器...
分类：
其他好文 时间：
2014-05-01 17:55:35
阅读次数：
499
在开发中，我们发出的基线版本经常会有一些bug需要修复，如果采用本地上库，然后再给用户新的版本，可能会费时费力，而如果给用户我们修改后的代码让用户一行一行合入本地，也显的比较落后，如果用户那边也使用git管理版本的话，我们可以用一个简单的方法来给用户发送修改，那就是使用git打pach包；
1、进入到git 目录下，使用 git diff 差异文件 > bugfix.pach ...
分类：
其他好文 时间：
2014-04-30 22:27:38
阅读次数：
332
上一篇文章是纯粹地实现了红黑树，但是在STL中，红黑树容器是需要迭代器实现的。故将上一篇文章改进后实现红黑树容器。
#ifndef ITERATOR_RB_TREE_H_INCLUDED
#define ITERATOR_RB_TREE_H_INCLUDED
#include"my_iterator_base.h"
/*
**
iterator_rb_tree.h
红黑树地泛型容器地迭代器
与...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
506
Git管理工具对比（GitBash、EGit、SourceTree）GitBash是采用命令行的方式对版本进行管理，功能最为灵活强大，但是由于需要手动输入希望修改的文件名，所以相对繁琐。EGit是Eclipse的Git插件，最为纠结的一个软件，因为开发时直操作很方便，尤其是有svn开发情节的人更热衷于这样，不过EGit中有很多bug和不人性化的东西，让人吐血，所以一句话EGit并不能解决所有Git...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
399
一 事务是什么
1 事务的概念
1.1 为什么需要事务
在我们日常系统开发当中，我们是不是不可避免的要对一些数据资源 进行访问，但是我们怎么来保证我们对数据资源的访问不会破坏数据资源的完整性呢？这个时候就需要事务了，正是引入了事务的概念，我们平时对数据资源进行操作的时候才不会破坏数据资源的完整性或者说是不变量约束 。
1.2 何为事务
前面从为什么需要事务的角度，我们意识到了事务其实...
分类：
其他好文 时间：
2014-04-29 13:25:20
阅读次数：
269
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
