用MPI编写并行程序时，任务分解是很重要的一部分，如何把T个任务（T块数据，T行矩阵等）分给P个进程，实现负载均衡，是需要好好考量的问题。分解任务时需要解决两个问题：
1.给出一个进程p，如何得知要处理的任务是哪些
2.给出一个任务t，如何得知它是由哪个进程处理的
（这里的p和t都是从0开始计数。）
一个好的任务分配，应该能够保证这两种计算都能高效完成。下面讨论三种分配方式。这里只讨论T>...
分类：
其他好文 时间：
2014-05-01 21:52:30
阅读次数：
434
Java 中基本数据类型的类型转换 Java
中的基本数据类型的转换分为两种：自动类型转换和强制类型转换1、自动类型转换
当“小”的数据类型和“大”的数据类型进行计算时，会自动将“小”的数据类型转换成“大”的数据类型，然后再进行计算，得到的结果是最“大”的数据类型。
在进行方法的参数传递的时候...
分类：
其他好文 时间：
2014-05-01 09:17:38
阅读次数：
260
最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
前面的博客中我们讲到的堆的两种变体，二叉堆和二项堆，今天我们要讲的就是著名的斐波那契堆。二项堆和斐波那契堆对于search操作的支持均比较低效；可能花费一段时间才能找到关键字。为此，涉及给定元素的操作(如DECREASE-KEY和DELETE)均需要一个指针指向这个元素，并且指针作为输入的一部分。...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
331
一、Flash介绍
常用的flash类型有NOR Flash 和Nand Flash 两种；
（1）Nor Flash
1、Nor Flash的接口和RAM完全相同，可以随机访问任意地址的数据，在其上进行读操作的效率非常高，但是擦除和写操作的效率很低，另外，Nor Flash的容量一般比较小，通常，Nor Flash用于存储程序；
2、Nor Flash的块...
分类：
其他好文 时间：
2014-04-29 13:28:22
阅读次数：
377
接口的基本概念：接口的访问权限是public，关键字interface，子类通过implements关键字实现接口。一个子类可以同时实现多个接口。
对象的多态性：
两种体现形式：（1）方法的重载与覆写。（2）对象的多态性。
对象的多态性分两种：
（1）向上转型：子类对象——→父类对象
（2）向下转型：父类对象——→子类对象...
分类：
编程语言 时间：
2014-04-29 13:27:22
阅读次数：
256
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
2.3存储管理
存储器管理的对象是主存储器（主存、内存）。
主要功能包括：分配 回收主存空间 提高主存利用率扩充主存 对主存信息实现有效保护
2.3.1 基本概念
1. 存储器的结构
一般结构有两种：寄存器—主存—外存
寄存器—缓存—主存—外存
存储组织的功能：是在存储技术和CPU寻址技术许可的范围内组织合理的存储结构，
使得各层次的存储器都处于均衡的繁忙状态...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
392
首先声明只有在Linearlayout中，该属性才有效。之所以android:layout_weight会引起争议，是因为在设置该属性的同时，设置android:layout_width为wrap_content和match_parent会造成两种截然相反的效果。如下所示: <LinearLayout
android:layout_width="match_parent"
...
分类：
移动开发 时间：
2014-04-29 13:14:20
阅读次数：
391
qemu/kvm为客户机提供了完整的硬件环境，在客户机看来其所拥有的CPU为vCPU，在KVM看来每个客户机都是一个标准的linux进程qemu进程。在宿主机上vCPU是qemu进程派生出来的普通线程。在linux中进程有两种模式：用户模式，内核模式。而kvm增加了第三种模式：客户模式。用户模式主要是一些IO的模拟管理。内核模式主要执行一些安全性高性能的指令。客户模式执行大部分的代码。 下面讲下v...
分类：
其他好文 时间：
2014-04-29 13:11:20
阅读次数：
754
