Love you forever,anyshpm.
首先看一段代码：
#include <iostream>
using namespace std;
int main()
{
int i1 = 5;
float f1 = i1;
cout << f1 <<endl;
int i2 = 37;
float f2 = *(float*)&i2;
cout << f2 <<endl;
}
答案输出
由于float在内存中的表示如下：
f1不是原来的5，而是1.25*2的2次方，重新表示成浮点数的形式。
相对于f2，&i取地址变为int*后又转换成float*，再对它进行解引用，所以在同一块内存地址上以float形式读取。所以，37对应的比特位在浮点数的形式上，只能以此计算出.xxxxx的部分，而exp位为0，所以最后计算出的浮点数将为一个奇小无比的数。
http://www.coder4.com/archives/3036
1、线性表也可以用顺序表示实现，即用一组地址连续的存储单元依次存储线性表的数据元素。特点是ai和ai+1位于相邻的存储单元上，只要确定了存储线性表的起始位置，任意元素都可以随机存取。 阅读全文…
Enjoy your Study Time!
版权@TracyLLing
希尔排序相当于直接插入排序的升级(分组插入排序)，又称缩小增量排序，同属于插入排序类，不是稳定的排序算法。
比直接插入排序快的原因：
刚开始的时候间隔较大， 每个组里面的数据较少，排序很快；当分隔加大的时候， 每组的数据变多， 但是因为已经有了前面的工作，数据接近于有序， 所以也很快基本思想：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下，效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。 阅读全文…