QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码
楼主: 小甲鱼

[争议讨论] 《数据结构和算法》系列视频教程勘误贴

  [复制链接]
最佳答案
0 
累计签到:291 天
连续签到:1 天
发表于 2014-4-6 21:00:53 | 显示全部楼层
第41集 树 9分56秒 双亲表示法
A节点有3个孩子 E也有3个孩子 图中只有chil1,chil2
感觉正确的应该是找树的度n 然后数组每个节点有chil1到chiln
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:6 天
连续签到:0 天
发表于 2014-4-6 21:59:27 | 显示全部楼层

感谢小甲鱼提供优秀视频教程
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:5 天
连续签到:0 天
发表于 2014-4-10 21:04:10 From FishC Mobile | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:2 天
连续签到:1 天
发表于 2014-4-28 10:29:05 | 显示全部楼层
首先申明哈,偶是小甲鱼的忠实听众哈

但是一个问题汇报一下在冒泡排序讲中关于标志位的设置,好像存在bug

小甲鱼老师写的是这样的:
                for(j = n-1; j>i; j--)
                {
                        count1++;
                        flag = 0;
                        if(key[j-1] > key[j])
                        {
                                count2++;
                                temp = key[j-1];
                                key[j-1] = key[j];
                                key[j] = temp;
                                flag = 1;
                        }
                }

我觉得应该改成这个样子:
                flag = 0;
                for(j = n-1; j>i; j--)
                {
                        count1++;
                        if(key[j-1] > key[j])
                        {
                                count2++;
                                temp = key[j-1];
                                key[j-1] = key[j];
                                key[j] = temp;
                                flag = 1;
                        }
                }

谢谢 小甲鱼的视频 收获很大,从不知道编程,再喜欢上编程,路还很长,希望在小甲鱼老师的指导下越行越远。鼓励一个!!!

评分

参与人数 1荣誉 +10 鱼币 +10 贡献 +5 收起 理由
小甲鱼 + 10 + 10 + 5 谢谢热心鱼油帮忙纠正~

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:214 天
连续签到:1 天
发表于 2014-5-2 10:24:59 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:14 天
连续签到:1 天
发表于 2014-5-6 11:55:00 | 显示全部楼层
感谢小甲鱼提供优秀视频教程
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:16 天
连续签到:1 天
发表于 2014-5-7 17:43:34 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:5 天
连续签到:0 天
发表于 2014-5-9 19:10:53 | 显示全部楼层
第18课,约瑟夫问题,第10分钟的位置,m = 3,n = 41;m %= n等同于m = m % n。即m = 3%41=3,你说反了,还有后面的for循环次数m = 3的话for(i = 1;i < m-1;i++)即for(i = 1;i < 2;i++)这里只循环了1次,你说成循环2次。前面还有一课你循环次数也说错,具体那一课不记得了,才刚看到20课。
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:5 天
连续签到:0 天
发表于 2014-5-9 19:16:18 | 显示全部楼层
第22课,if(i < 0)的语句里,应该在do循环前面加上(*L) = (*L)->pnext->prior;这条语句,输入负数时才能正确运行,我暂时只看到这里,以后发现错在说。

评分

参与人数 1荣誉 +10 鱼币 +10 贡献 +5 收起 理由
小甲鱼 + 10 + 10 + 5 感谢~

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:60 天
连续签到:1 天
发表于 2014-5-14 17:53:05 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:2 天
连续签到:0 天
发表于 2014-6-20 01:30:12 | 显示全部楼层
第70讲插值查找8分04秒,代码15行,mid计算方法有误,缺少两括号。
原文
mid = low + (key-a[low]/a[high]-a[low])*(high-low); // 插值查找的唯一不同点
应改为
mid = low + (key-a[low])/(a[high]-a[low])*(high-low); // 插值查找的唯一不同点

此外,这个系列建议增加5个视频系统讲讲分治法、动态规划法、贪心算法,回溯法和分治界限法这5个常用算法。

评分

参与人数 1荣誉 +10 鱼币 +10 贡献 +5 收起 理由
小甲鱼 + 10 + 10 + 5 非常感谢。

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:874 天
连续签到:2 天
发表于 2014-7-1 21:43:21 | 显示全部楼层
共同学习,我是新手啊!
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 

尚未签到

发表于 2014-8-2 09:15:21 | 显示全部楼层
你好,小甲鱼老师,非常感谢你的数据结构讲解。
16讲题目:快速找到未知长度单链表的中间节点
是不是加入 // mid = mid->next; 更好些,你看1下。
链表内数据是奇数的时候,中间位置就不怎么对了。
当然链表内数据是偶数没有问题的。
Status GetMidNode(LinkList L, ElemType *e)
{
    LinkList search, mid;
    mid = search = L;

    while (search->next != NULL)
    {
        //search移动的速度是 mid 的2倍
        if (search->next->next != NULL)
        {
            search = search->next->next;
            mid = mid->next;
        }
        else
        {
            search = search->next;
           // mid = mid->next;
        }
    }

    *e = mid->data;

    return OK;
}

点评

谢谢朋友指出,已经改正如下:  详情 回复 发表于 2014-8-2 14:50

评分

参与人数 1荣誉 +10 鱼币 +10 贡献 +10 收起 理由
小甲鱼 + 10 + 10 + 10 非常感谢,已经改正!

查看全部评分

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
162 
累计签到:2236 天
连续签到:7 天
发表于 2014-8-2 14:50:14 | 显示全部楼层
hunk100 发表于 2014-8-2 09:15
你好,小甲鱼老师,非常感谢你的数据结构讲解。
16讲题目:快速找到未知长度单链表的中间节点
是不是加入 ...

谢谢朋友指出,已经改正如下:

  1. Status GetMidNode(LinkList L, ElemType *e)
  2. {
  3.     LinkList search, mid;
  4.     mid = search = L;

  5.     while (search->next != NULL)
  6.     {
  7.         //search移动的速度是 mid 的2倍
  8.         if (search->next->next != NULL)
  9.         {
  10.             search = search->next->next;
  11.             mid = mid->next;
  12.         }
  13.         else
  14.         {
  15.             search = search->next;
  16.                         mid = mid->next;
  17.         }
  18.     }

  19.     *e = mid->data;

  20.     return OK;
  21. }
复制代码
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 

尚未签到

发表于 2014-8-5 15:08:06 | 显示全部楼层
本帖最后由 hunk100 于 2014-8-5 15:09 编辑

你好,小甲鱼老师,非常感谢你的数据结构课程,
020第二十讲 线性表17.zip,在32分20秒,
上课测试的时候,程序没有对-3进行测试。
对i小于0需单独处理,因为用的指针不同。
你帮看1下,小甲鱼老师,谢谢了。

void caesar(dlinklist *L,int i) {
        
        if(i>0) {
               
                do{
                        
                        (*L)=(*L)->next;

                }while(--i);

        }

       if(i<0) {
                (*L)=(*L)->next;
        
                do{
                        
                (*L)=(*L)->prior;

                }while(++i);

        }


}

main函数里的遍历
for(i=0;i<26;i++) {

         if(n>0) {
                 L=L->next;
                 printf("%c",L->data);
       }

       if(n<0) {
           printf("%c",L->data);   
           L=L->next;   
       }

}
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:15 天
连续签到:1 天
发表于 2014-8-7 11:01:57 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:7 天
连续签到:1 天
发表于 2014-8-8 02:23:09 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:165 天
连续签到:1 天
发表于 2014-8-9 02:45:35 From FishC Mobile | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:115 天
连续签到:1 天
发表于 2014-8-16 18:24:12 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:389 天
连续签到:1 天
发表于 2014-8-31 10:19:13 | 显示全部楼层
支持小甲鱼!!支持小甲鱼!!
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /3 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-11-20 01:41

快速回复 返回顶部 返回列表