我看别人写的博客排版都好漂亮哦,我现在先赶紧看书进入一个好的学习状态,等过段时间我也要好好学习一下怎么制作好看的博客
总结一下昨天的学习成果吧,昨天其实也没有学习到太多的东西,刚开始嘛,要坚持哦
昨天先学习的线性表,当时因为钻牛角尖了,花了很多时间在内存分配上。
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应用中,性能优化这么重要呢
}
妈蛋,今天也就学了这么点内容了,明天继续努力吧