码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构第四章小结

时间:2019-04-14 17:50:52      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:str   出现   思路   心得体会   接下来   scan   小结   数据   while   

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

 

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

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

AI:

void canYou(string s)
{
	int i = 0;string t;
	for(i = 0;t[i]=!‘\0‘; ++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\n");

  还在继续改进中……

数据结构第四章小结

标签:str   出现   思路   心得体会   接下来   scan   小结   数据   while   

原文地址:https://www.cnblogs.com/XJWQ/p/10705914.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!