用MPI编写并行程序时，任务分解是很重要的一部分，如何把T个任务（T块数据，T行矩阵等）分给P个进程，实现负载均衡，是需要好好考量的问题。分解任务时需要解决两个问题：
1.给出一个进程p，如何得知要处理的任务是哪些
2.给出一个任务t，如何得知它是由哪个进程处理的
（这里的p和t都是从0开始计数。）
一个好的任务分配，应该能够保证这两种计算都能高效完成。下面讨论三种分配方式。这里只讨论T>...
分类：
其他好文 时间：
2014-05-01 21:52:30
阅读次数：
434
什么是开闭原则？
定义：是说软件实体（类、模块、函数等等）应该可以扩展，但是不可修改。
开闭原则主要体现在两个方面：
1、对扩展开放，意味着有新的需求或变化时，可以对现有代码进行扩展，以适应新的情况。
2、对修改封闭，意味着类一旦设计完成，就可以独立其工作，而不要对类尽任何修改。
怎么使用开闭原则？
实现开放封闭的核...
分类：
其他好文 时间：
2014-04-30 22:26:38
阅读次数：
273
本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖，一次只洗一个碗，从不肯多洗。
有两个思路：
1 计算多少碟菜，多少个碗和碟，然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1：...
分类：
其他好文 时间：
2014-07-22 23:05:16
阅读次数：
296
一、Apriori 算法概述
Apriori 算法是一种最有影响力的挖掘布尔关联规则的频繁项集的 算法，它是由Rakesh Agrawal 和RamakrishnanSkrikant 提出的。它使用一种称作逐层搜索的迭代方法，k- 项集用于探索（k+1）- 项集。首先，找出频繁 1- 项集的集合。该集合记作L1。L1 用于找频繁2- 项集的集合 L2，而L2 用于找L2，如此下去，直到不能找到 ...
分类：
其他好文 时间：
2014-05-01 17:50:47
阅读次数：
280
1.将数据、栈都放到代码段中太混乱了，所以将他们...
分类：
其他好文 时间：
2014-05-01 18:14:07
阅读次数：
368
基于Spring多数据源动态切换、多Oracle实例...
分类：
数据库 时间：
2014-05-01 18:20:41
阅读次数：
569
官方定义
将抽象部分和实现部分相分离，使他们可以独立的变化 —— GOF
看GOF的书籍有这样的感觉，每个汉字都认识，连成句子就是读不懂，这就是抽象的魅力，把很多具体的现象抽象成一句话，然后告诉我们这就是某某模式。类似于博士论文，初看高深，翻译成白话就亲民很多，最近RTFSC，遇到桥接模式比较多，把查阅的资料和心得整理。
场景
定义里说，抽象...
分类：
其他好文 时间：
2014-04-30 22:27:39
阅读次数：
392
最近在做基于RPC的像方改正模型，方便对数据进行测试，修改了GDAL库中的RPC纠正模型，使之可以支持RPC像方改正参数。下面是RPC模型的公式，rn,cn为归一化之后的图像行列号坐标，PLH为归一化后的经度纬度高程。将上面的公式变形，使用偏移系数和缩放系数带入，可以得到图像的行列号坐标与经纬度坐标之间的坐标转换关系。整理后的公式如下所示，下标带s的为缩放系数，下标为0的表示偏移系数，rc为图像行...
分类：
其他好文 时间：
2014-07-22 23:05:14
阅读次数：
342
ACM 双向BFS 魔板 求助ING！ HELP...
分类：
其他好文 时间：
2014-05-01 17:38:02
阅读次数：
315
前几天去参加了带着自己的作品去参加服务外包大赛，因为签位抽到的比较靠后就等待了蛮久，就跟坐在前面的一起参赛的选手开始讨论Android的开发经验，各自给对方展示了自己的作品，小伙伴就建议我看一下官方Design的设计原则会很有帮助，今天就想根据自己的理解把其设计原则分享给大家。总共是三大点，17小点。
一、让用户沉醉
（1）注重设计的细节
精致的界面 ， 设计恰当动画或适时的音响...
分类：
移动开发 时间：
2014-05-01 22:14:20
阅读次数：
371
Number Sequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 33215
Accepted: 9490
Description
A single positive integer i is given. Write a program to f...
分类：
其他好文 时间：
2014-05-01 22:06:17
阅读次数：
437
C++ Primer Plus学习笔记之拷贝构造函数
1，什么是拷贝构造函数
拷贝构造函数有两个含义：
首先，它是一个构造函数，当创建一个新对象时，系统自动调用它；
其次，它将一个已经定义过的对象的数据成员逐一对应的复制给新对象；
如果一个类没有显式定义拷贝构造函数，C++编译器可以为该类产生一个缺省的拷贝构造函数。这个缺省的拷贝构造函数采用C的方式，将拷贝对象的内存一个字节一个字节的拷...
分类：
编程语言 时间：
2014-04-30 22:24:39
阅读次数：
537
1.使用QuerySting在页面间传递值
2.使用Session变量...
分类：
其他好文 时间：
2014-05-01 17:27:48
阅读次数：
331
背景
随着21世纪电子网络技术的迅猛发展，电子政务、电子商务和企业信息化服务如火如荼地发展起来。然而，正如业内专家分析，由于国内外的激烈竞争，众多国际巨头依托“随需应变”的集成方案在市场上几乎形成了垄断，中国本土企业想发展电子商务的话，往往不得不受制于人。在这一大背景下，由业界知名的中国本土网络公司厦门书生牵头发起并成立了“一站式服务”大联盟。
背景
随着21世纪电子...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
328
应用需求：
提供皮肤切换选项，在不重启应用程序的情况下实现皮肤的动态切换。
理论基础：
1) 图片资源是如何被利用的
这里先简要说明一下实现原理，皮肤的动态切换其关键在于图片资源的加载方式。QT中每个应用程序启动后都会维护属于自己的资源子库，所有的图片以及UI资源都实现编译到rcc文件中，而rcc文件是整合了所有资源的二进制文件，这种...
分类：
其他好文 时间：
2014-05-01 17:19:33
阅读次数：
465
进行访问权限控制的两个原因
第一，可以控制类成员的可见性，使客户程序员只看到应该看到的内容
第二，可以使类的创建者随意改变类内部的工作方式，而不必担心会对客户端程序产生重大影响
四种访问权限
pulic默认（包权限）protectedprivate
用于域和方法
public表示所有人对本成员都可以访问默认访问权限表示同一包下的类可以对本成员进行...
分类：
编程语言 时间：
2014-05-01 21:56:21
阅读次数：
465
本文出自：http://blog.csdn.net/svitter
题意：给你n个营地，每个营地最多Cn个人，然后告诉你i～j个营地中，最少有k个人。让你求一共有多少个士兵。
本题目为差分约束，差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子：dis[v]
做这个题目的时候其实没有仔细想想为什么，就只是单纯的列出不等式然后导入到边的关系，...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
293
编译原理和组成原理这一块，是我们比较头疼的。这一块接触的比较少，所以再理解起来的时候，就比较困难。但是所有的知识都是相联系的，万变不离其宗。...
分类：
其他好文 时间：
2014-07-22 23:05:32
阅读次数：
502
编译过程简介 : C语言的源文件 编译成 可执行文件需要四个步骤, 预处理 (Preprocessing) 扩展宏, 编译 (compilation) 得到汇编语言, 汇编 (assembly) 得到机器码, 连接 (linking) 得到可执行文件;
-- 查看每个步骤的编译细节 : "-E" 对应 预处理, "-S" 对应 编译, "-c" 对应 汇编, "-O" 对应 连接;
-- 每个步骤对应的工具 : 预处理器 (CPP - The C Preprogressor), 编译器 (cc1), 汇编器...
分类：
其他好文 时间：
2014-05-01 17:55:35
阅读次数：
499
