数据结构第四章小结

Posted 2021-02-16 xjwq

任选本章一道题目,谈谈你解决该题的心得体会.
同时谈谈你对上次制定目标的完成情况, 以及接下来的目标.
　　一.第四章主要学习了串，我觉得最重要的两个内容，一个是AI核心代码，一个是稀疏矩阵的十字链表压缩存储；AI核心代码呢，老师在课堂上讲了一部分，自己也接受了挺多的，当天我就趁热打铁在通识课上回味了一下，老师有留给我们自己完成can you 的那一部分内容，之前有一部分是you变成I，我参照着之前的自己写了一遍，但是一开始出现了错误，又重新写了好几遍，但是总是会出现warning，可能是溢出的问题，可是自己不知道应该怎么改，现在还在改，之后再去和其他人交流一下，希望今天可以完成这个任务；

 

第二个就是实践的稀疏矩阵的压缩。老师讲过，需要打包四个东西，行、列、数据、数组，但是后面的数组不知道该如何继续写，后来去网上找了一下，按照他的思路写了一部分，可是输出的时候行和列总是不对应，还有就是样例可以通过，普通数据过不了。可能还是方法的问题，还在修改中，今天的目标就是把这两个完成。心得体会就是一定要多实践，之前自己不会写一些基本的代码就是因为自己写的少，现在一直在练习。

　　上次制定的目标一直在坚持，实现了一部分吧，接下来还要继续保持现在的态度，一如既往，还是要多练习，多实践才行。

AI：

void canYou(string s)
{
	int i = 0;string t;
	for(i = 0;t[i]=!‘‘; ++i)
		{
			if(t[i]==‘c‘&&t[i]==‘n‘&&(i==0||isAlone(t[i-1])&&isAlone(t[i+1])))
				{
				cout<<‘I‘;
				continue;
				}
			if(tolower(t[i])==‘y‘&&tolower(t[i+1])==‘o‘&&tolower(t[i]==‘u‘))
				{
				cout<<‘can‘;
				++i;
				continue;
				}
		}	
}

　　

 

 

十字链表：

int n,m,h,f,b,k,i;
    while(scanf("%d %d %d",&n,&m,&k)!=EOF)
    {
        memset(a,0,sizeof(a));
        for(i=0;i<k;i++)
        {
            scanf("%d %d %d",&h,&f,&a[i]);
        }
        scanf("%d",&b);

　　

int p=0;
       for(i=0;i<k;i++)
       {
           if(a[i]==b)
           {
               p=1;break;
           }
       }
       if(p==1)cout<<h<<" "<<f;
       else printf("ERROR
");

　　还在继续改进中……