
Preparation
Create a new directory where all the files would live.
http://mpitutorial.com/tutorials/installing-mpich2/
这里只是简单的把编译程序复制到用户的 home 目录下,然后执行。
1 | # replace hello.c with your own source code file name |
Succinct: expressed clearly and in a few words. 中文意思就是简洁明了的。首先看一下 wiki 引用对于 succinct data structure 的描述:
In computer science, a succinct data structure is a data structure which uses an amount of space that is “close” to the information-theoretic lower bound, but (unlike other compressed representations) still allows for efficient query operations.
Suppose that Z is the information-theoretical optimal number of bits needed to store some data. A representation of this data is called:
implicit
: if it takes Z+O(1) bits of space,succinct
: if it takes Z+o(Z) bits of space,compact
: if it takes O(Z) bits of space.For example, a data structure that uses 2Z bits of storage is compact, Z + \sqrt{Z} bits is succinct, Z+lgZ bits is also succinct, and Z+3 bits is implicit.