# 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.

0%