20150116学习总结

我看别人写的博客排版都好漂亮哦，我现在先赶紧看书进入一个好的学习状态，等过段时间我也要好好学习一下怎么制作好看的博客

总结一下昨天的学习成果吧，昨天其实也没有学习到太多的东西，刚开始嘛，要坚持哦

昨天先学习的线性表，当时因为钻牛角尖了，花了很多时间在内存分配上。

struct List

{

int data;

};

int main()

{

int getMalloc( List *L,int length);

List *L;

      getMalloc(L,5);

}

int getMalloc( List *L,int length)

{

L = (List *)malloc(sizeof(List)*length);

return 1;

}

//初始化赋值部分省略

好我们来看看这里有什么问题

首先最难发现的问题是，malloc分配出来的内存在main里面找不到了

也就是说当getMalloc函数调用完后，main函数里面的L并没有被分配到内存

那么问题来了

我！是！逗！比！吗！

第一个问题，main函数里面既然已经声明了一个List，L不是已经有一块内存了么逗比！还malloc个篮子啊！！

第二个问题，调用函数的时候，子函数(getMalloc)中参数L并没有被传递过来，而是在子函数模块定义了一个跟main里面的L相等的指针，也就是指针的传值调用

妈蛋，能画图我就能说明白了

通过子函数malloc得这样做

getMalloc(&L);

int getMalloc(List** L);

需要传递L的指针，才能对子函数中的L进行实际的操作

好，第一个问题我们解决了，我们来看第二个问题

你！是！逗！比！么！

当初数据结构怎么考的！！！！

谁教你线性表是这样定义的！！！

我说为什么我用L->data[i]编译不通过

我以为是我指针和数组的关系那一部分不扎实呢

人家线性表的定义是

struct List

{

int data[100];

int length;

}

我脑子是抽了吗！！

这里是数据结构部分

晚上还看了点算法导论，学习到了循环不变式

大概是有三个条件来判别一个算法是否正确

初始化：在循环的第一次迭代之前，已排序列A[1..j-1]的有序性是成立的

保持：在循环中的某一次迭代之前，序列A[1..j-1]的有序性仍然成立

终止：在循环结束的时候，序列A[1..j-1]的有序性仍然成立

学习了插入排序和分治排序

插入排序的基本思想是从序列的某一端开始，比如说左边吧，通过把下一个值插入到正确的地方来满足A[ ]的有序，每迭代一次A[ ]的长度+1

分治排序

应该是用递归的方法，先将原序列分成若干个子序列（比如两个数值一组），将子序列排序好后一层一层的递归上去，合并这些子序列，最终合并成一个有序的完整序列

看了点JAVA的多线程，这个就不算了吧

今天学习的是单例模式，单例有两种实现形式：饿汉实现和懒汉实现

public class Singleton{

private Singleton(){}

private static instance = new Singleton();

//这是饿汉的实现形式，使用静态属性获得唯一实例，在这个类被加载的时候对象就生成了，所以在加载类的时候会比较慢，但是在后面使用的时候效率会高

public static Singleton getInstance()

{

return instance;

}

}

我们再来看看懒汉模式

public class Singleton{

private Singleton(){}

private static Singleton instance;

public static Singleton getInstance(){

if(instance == NULL){

instance = new Singleton();

}

return instance;

}

//懒汉模式呢，在类加载的时候会快一点，但是在每次获取实例的时候会多一个判断步骤，我个人比较偏向饿汉模式，因为性价比高呀，尤其是WEB应用中，性能优化这么重要呢

}

妈蛋，今天也就学了这么点内容了，明天继续努力吧