粉丝5获赞744


好,这一次我们来看一下那个数据结构,字无寸与数字的转换, 我们新建一个 vi, 我们先看一下那个把数值转换成支付仓, 一个写一个负幺二 证书。 好,我们分别把这几个数字转换成数字支付串类型。在支付串这里有一个数字到支付串转换, 可以把它转换成十斤字,十六斤字、八斤字,小数,这个转换成十斤字,这个转换成小数, 重来一次, 这这一个就是我们转换出来的了, 这个后面有好几个零,这游戏可能是不需要的,在这里有一个精度,精度这里可以给他改成三个,然后再重新认识一下,后面的零就没有了。 剩下的我们再来把支付串转换成一个数值,这个比较常用,因为一些串口通讯之类的用的比较多, 同样我们用一个复数,然后一个小数, 还有一个正常数, 串串完成数值 哦, 最后上传到指数, 这个是比较常用的,这个因为我们通过串口去读取一些传感器数据之类的,是通过一般都是 mode bus, mode bus 的话它是一个支付串类型的,所以我们要把它转换成一个数值去计算对比, 你看这些都可以转换出来哦。还有一个是速度与触的转换,速度与触的转换,可以 啊,速度建一个速度, 然后这里有一个束缚智触转换连接上去创建一个显示空间, 一起这里就会出现。我们这个把数组转换成一个处了, 然后这里点击这一个,然后右键有一个醋大小,假设我们只要三个点,改个三,嗯,这个醋可能也得换 哦,也行哎,这是三个, 同时我们也可以把醋转换成数组 速,速度转换, 这两个数据类型在我们写程序当中是用的比较多的,就是相当于两个容器, 数据是非常有必要的。如果,呃,会搞 plc 的人就是说跟西门子,西门子那个数据快其实是一样的,这个醋啊,那数据快是其实差不多的意思, 这一节就到这里了。

数据结构单列表是否为空,计算长度方法的实现, 上次课我们讲解了节点以及单列表类的定义,即呢单列表里面呢我们定义的一些操作,这次课我们实现呢单列表里面它的这些操作方法, 这时候我们想一下,单列表里面有哪些操作方法呢?单列表里面的操作方法有,判断当前列表是否为空,计算它的长度,进行便利,添加元素,删除元素以及呢查询当前元素是否在我们当前列表里面, 这是我们上次课所写的类以及 deed 的方法。在我们的 may, 哎,也就是我们的组函数里面,我们创建了一个空列表,也创建了一个它的元素值为二十的一个列表。 那怎么如何判断它是否是空列表呢?判断当前一个列表是否是空列表,我们写了一个 is empty, 那什么时候是空列表?我说没有传入参数的时候,我就创建了一个空列表,没有传入参数,创建一个空列表,他会初始化,也就调用我们的引力方法。在引力方法里面呢,我们用了一个 hand, 这个焊的话呢,他是一个私有变量,在类的内部呢,使用在类的外部呢,不进行访问。这个焊的私有的是两个下划线啊,这个地方我们呢修改一下,我们写的是一个下 画线,应该是两个下画线,如果没有传入参数的时候呢,我们这个 note 初始化成它的 none 啊, none, 不是 note 初始化成 none, 也就是指向,没有指向,指向一个空, 那如果是空列表,它就指向我们的一个 number, 那所以说最简单的方法呢,就是判断当前列表是否为空,我们可以呢 判断 had 指向是不是我们的 number, 如果是 number 就是我们的空列表, 所以说写的时候呢,我们进行判断, self 相关线,我们的相关线 had, 它和我们的, 那呢继续比较,如果相等,我们直接 return 一个错 else 的话就 return false, 这就是判断当前列表是否为空, 如果下滑线,下滑线 had 和 no 呢相等,直接 return 错,也就是这个判断条件呢,其实就是一个错哦, boss 的结果。所以说我们这四号代码的话呢,还可以进行优化,它呢直接 return 你一个 self 点儿 相划线,相划线 had 和我们的 no 进行比对的结果,如果它的 had 和 no 呢相等,这时候呢我们直接 return 它俩如果相等就是一个空列表, 那这样的我们创建,比如说我,首先呢判断如果没有传入参数的时候呢,我就初始画的是一个空列表, 我进行测试是否是空列表。 single list 点儿 is empty 进行判断,看输出就是我们的 two, 如果呢我这时候创建的时候呢,这个 single list 的话呢,我是初始花了一个二十, 它呢直接返回的就是我们的 boss, 这就是 single list 的 is empty, 判断是否为空啊,列表是否为空。接下来以后呢,还可以计算它的长度,那如何计算一个列表的长度呢? 我们知道计算一个列表它的长度,就看一下它有几个节点,比如说这是我们的第一个节点, 这是我们的第一个节点,在每个节点里面的话呢,它有两部分,第一部分的话就是元素域,第二部分的话就是我们当前这个节点的链接域,这是我们的 第二个节点,还有我们的第三个节点,第四个节点,比如说我现在当天列表的话呢,是四个节点,那首先有一个 下花线,下花线 had, 下花线,下花线 had, 这个节点也就是我们的属性啊, signalist, signalist 里面有个 这个属性,它首先的话呢,它指向的就是第一个节点,如果没有空列表的话,它指向的是 no, 它现在,现在啊,它指向的就是我们的这个节点 小环线,小环线 hand 指向的是第一个节点,那我们的第一个节点里面的链接欲它会指向我们的第二个节点,那第二个节点里面的链接欲指向的是第三个节点, 第三个节点里面的链接欲指向的是第四个节点。这样我们当前这个列表里面的话呢,就是四个节点,那要计算一下当前它 lines 它的长度,那如何计算它的长度呢? 如果是一个空列表的话,那我们它的长度呢,肯定是一个零,我们用 count 呢来计数当前这个列表的长度,零,我们的这个 count 值,它的指向也就是当前肯定是有一个光标啊,或者是我们的一个指增。首 先呢他在不停的移动,移动啊,移动,从第一个移动到最后一个 count 值呢进行累加,那累加啊,肯定要进行我们的循环, 循环题里面就是 count 呢,要每次移动一次的时候呢,它加一,首先第一次的时候呢?当切这个 count 的值,也就是我们这个 count 首先第一次的时候,当前这个它指下第一个节点啊,第第一个节点也就进雷循环以后 cont 值呢要进进行加一, 以,他呢又进行我们的下一次移动 count 值记,再进行加一,再进行加一,再进行加一,直到呢他移动到了最后的时候,也就是最后我们就是这个最后一个节点,后面他没有 六节点,这时候他停止我们这个循环,那所以说循环的条件是什么样子的呢?我们必须有一个当前他移动的指增,这个指增的话我们呢就是当前的这个节点 color note, 这个 color note 的话,首先和我们的这个 had 它是指向了, 都是指上第一个节点啊,第一个节点如果这个节点为空的时候,它返回的就是 cont 为的为零,也不需要进入我们 cont 进行加一, 那 c o, 嗯,也就是我们当前这个节点,它如果是一个 number, 也就是指向空,也就是当前 had 指向一个, 那不需要进入我们的循环,那所以说这时候他直接返回当前的 count 值,他就是我们的零,那什么时候进入循环呢?当 我们这个 hand 它指向的是节点,不是空,那我们这个 color note 的话,首次和 hand 指向的都是第一个节点, 所以说它要进入我们这个循环。进入循环以后 cont 要加一,因为首次的时候它指向的就是第一个节点, 首次啊指下这就是第一个节点,有节点,所以说 conno 的不得于呢啊,他是成立的。进来以后我们这个 count 值进行了加一,加完一以后,我们这个指针啊,他要一直第一个、 第二个、第三个、第四个要进行移动,那怎么样进行移动呢? color node 点 next, 首先它是指下第一个, 那这一次我们要让他指下第二个 color note 点 next 就是指向当前节点的下一个,所以说在加完的时候,我们让 color note 呢指向下一个节点, 这样一直一直一直,如果指向了第四个节点,比如说我们现在他已经指向了第四个节点,指向第四个节点, 判断循环条件,当前节点指向的是一个节点,不是,那所以说进来 count 要加一,完了以后,当前这个节点指向了就是我们的 color note next current next 呢,它是一个我们的 non, 所以说它呢它是一个我们的 non, 指向了一个 non, 那我们这个 number 的话,循环条件不成立,直接退出循环,直接返回我们这个 count, 所以说这呢就是累加 count 的值来计算我们的列表的长度 呢?代码实现一下,首先呢我们有一个计数,计算当前这个列表的长度, conte 零,我们还有一个呢,当前节点,当前的节点首先和 我们这个 had 呢,它是指向第一个节点,或者呢有时候是空,如果指向空的时候, 那我们这个循环的话呢就不会进入,不会进入以后 我们直接呢把当前这个 count 返回去啊, count 返回去,那直接返回我们这个 count, 它就是零,如果指向的是第一个节点,那这样进来以后,那我们这个 count 呢要进行啊加一,加完一以后, color note 的话呢要指向第二个节点, 那就是 color note 点 next, 它就是下一个节点啊,直接就是我们付给了 color note 的, 这样依次的最后计算出我们当前节点的长度,那比如说我们现在呢,他是一个看一下我现在初始画一个二十这样的列表,我来计算一下 列表的长度啊,计算一下列表的长度, c go list 掉入它的 last, 这个方法 直线,这时候的话呢,我们看一下抛了个异常,抛异常的话呢,很正常,这时候我们看他是说 int 值没有 attribute next 什么时候呢?就是在我们的四十五行,在四十五行,我们看一下四十五行的话呢,说 color note 的话,没有 next, 也就是 int 类 类型,现在这个 colornote 呢是一个 int 类型,那我们看一下它这个执行顺序,首先创建一个 segle list list, 它会执行它的初始化方法,也就是现在的话 not 就成了一个二十,直接将二十呢付给了我们的消化线,消化线焊, 那当然这个消化剂,消化剂害的就是一个 int 类型, 我们呢是将这个二十作为节点的元数值,也就是这个 note 的话呢,现在是一个节点才对。所以说进来以后呢,我们要判断 node 是否为空,而是 node 是否为空。 if 当间 node 如果呢不等于 no, 如果不等于 no, 它就 就是当前不为空,不为空的时候。我们呢 handled 要创建一个 note 节点,它的值呢就是我们现在所传入进去的。那创建 note 节点,调入它的初始化方,初始化方法进行创建, 那创建这个 note 节点以后,那接下来以后,我们当下这个 note 节点,它 要赋给我们的 head else, airs 的话呢,我们这个就是 no 啊,你可以直接写成 no, 或者呢直接写成我们的 node, 也可以这样, 我们的这个 hard note, 也就是。最后呢 hand 和我们这个都指向了投节点,指向投节点的话,它是一个节点,以后它才有我们这个 next 属性。 来再看一下啊,这是异常变了啊,但是呢还是不正确,他说呢 hard note 的 note, 这时候 object tasks, no paraments 没有参数,他说我们这个没有参数,我们进行构造肯定要调入他的构造方法。 我们这个 note 的话呢,定要它的构造方法,当前这个构造方法就是 in need, 我们这个构造方法的话呢,写的是 int 啊,它是 in need, in need, 所以说这时候主要没有参数,这个构造方法写的不对, 可以看一下。这样在执行的时候我们就创建了一个元素,也就是现在的话只有一个节点,它的长度就是一。 如果呢我们创建一个空列表,这时候他的长度呢就是我们的零,这呢就是判断是否为空列表以及空列表长度啊。他这个方法的实现 启动判断空列表非常简单,判断空列表是否是空列表的话呢,就是看一下他这个 had 的指向是否指向我们的 no, 也就是如果 had 它是指向我们的 no, 指尖呢?它返回一个醋,说明它就是一个空列表,如果呢不是指向 no, 它是指向节点,那它返回的就是 boss。 再看一下我们这个 lands, lands 的话呢,要计算当前这个列表的长度。计算列表的长度我们知道,就是看一下列表里面有几个节点,那要看列表里面有几个节点,我们必须呢就是第一个一二三四 进行数,大家这个列表有几个节点,所以说我们要设置两个变量,一个呢是计数当前列表的长度,首先他初始值设置我们的零,还有一个就是我们的指向啊,光标 这个指针的话呢不断的移动,首先移动指下第一个,再移动指下第二个,最后一次的每次移动一次,我们 com 只要进行加一,移动完以后呢他再移动到下一个, 最后把我们这个 count 呢返回这呢就是这两个方法的实现。

大家好,今天由我来为大家讲解数据结构与算法第六章的习题。本章共有两道算法设计题,要求设计求解下列问题的类似语言算法。 下面我们分别来讨论这两道题目。第一题,编写算法,在以二叉链表存储的二叉数中求度为二的节点的个数。 什么样的节点是度为二的节点呢?在树中,节点的度是指其孩子节点的个数 度为二,说明节点具有两个孩子,其左右指针皆不为空。例如图中所示的二岔数 节点 a 节点 b 的左右指针皆不为空,他们的度都是二。那么如何求出二岔数中所有度为二的节点呢? 我们可以设置一个计数器 number, 用来计算度为二的节点的个数。便利数中的节点没法问到一个节点判断其左右指针是否接不为空,若是,则计数器 number 的值加一。 下面我们来看代码函数 degree to 是用来计算以 root 为根的二岔数中度为二的节点的个数。计算的结果用参数 number 带回给主调过程 two 是用鲜蓄便利的思想实现的。如果入特为空,则函数不做任何处理返回。如果入特不为空,则先访问根结点, 用 f 语句判断 root 的 l child r child 指针是否皆不为空,事则该节点的度为二。 number 直加一。 访问完根结点地规的调用 degree to 分别便利入特左指数与右指数, 这是利用先序便利实现度为二的节点的数目的统计。那么利用中序后续便利是否也能实现统计 呢?也是可以的,因为访问节点的顺序不影响统计的结果,所以本题也可以采用中序后续便利来实现。 下面我们来讨论第二题。编写算法。在以二叉链表存储的二叉竖中实现交换二叉竖中各个节点的左右指数。 交换节点的左右指数。只需将节点的左右孩子指针进行交换, 函数称之,用来实现将以入特为根的二岔数中所有节点的左右子数进行交换。这显然是一个先序便利的算法。当判断入特部 为空时,访问跟 rut, 借助辅助指针 p, 将 rut 的 l child 与 r child 进行交换, 然后地规的调用称之,分别便利入腿的左右子数,以实现对其左右子数中各个节点进行处理。 例如调用称指函数处理图一中所示的二岔数,因为数根不空,访问根结点 a, 将其 l child 与 l child 进行交换,得到图 r。 接下来 d 规的调用称着便利 a 的左子数及以 e 为根的数。访问 e 节点,交换 e 的 l child 与 r child, e 的 l child 与 r child 都是空指针。访问过一节点之后,地规的调用卷子便利 e 的左指数, e 的左指数数,空数返回。 立规的调用称子便利一的柚子数,一的柚子数也是空数返回,所以一为根的数就便利完成了几 a 的镯子数便利完成 接下来调用称之便利 a 的柚子数及便利以 b 为根的数。 发文节点 b, 交换 b 的 l child 与 r child, 得到图三 d 规的调用 change 便利 b 的左子数以及右子数。完成对以 b 为根的数的处理,返回到以 a 为根的数。对于以 a 为根的数来说,便利结束。算法最终处理的结果就是图三所示的数。 以上是利用先序便利的方法实现了二岔数中所有节点左右指数的交换,那么利用其他便利顺序是否也可以实现本题呢? 先讨论利用后续便利交换子数。后续便利思想是,当数为空时,先便利根的左子数和右子数,再访问根结点,交换根结点 点的左右指针。后续便利图一中的二岔数的节点访问顺序是, c、 d、 b、 e、 a、 节点 c 和节点 d 的左右指针接为空,交换其左右指针。处理结果还是图一。访问节点 b 交换其左右指针,得到图二 节点 e 的左右指针皆为空,交换其左右指针,结果人为图二。最后访问节点 a 交换其左右指针,得到图三。可见,后续便利也可以实现本题的要求。 最后讨论中序便利是否可行。中序便利先要便利跟节点 a 的左子数 l, 将 l 中节点进行左右子数交换,继而访问 a, 将 a 的左右指针进行交换,得到右图,即已经处理过的 a 的子数 l 变成了 a 的柚子数。 接下来,便利 a 的柚子数,已经处理过的 l 又会被再次处理而上位得到处理的子数而始终未被处理。 可以看出,中序便利无法实现本题。以上是第二题的讲解好今天的内容。

本节课的最后一部分站与队列的应用。首先我们来说一下这个数字的转换,这是站的一种应用, 用一个例子来说明,把十进制数幺五九转化为八进制数,并且进行输出。 我们知道十进制数如果想要转化成二进制,其实就是不断的除以二,同样的十进制数如果转化为八进制,也是通过除以八来进行操作的。 首先来看一下这个结论,最终得到的结果是二三七,那么二三七八进制 最终它的大小是二乘以八的平方加上三乘以八的一次方,加上七乘以八的零次方,也就是这里是一百二十八加上二十四加上七,最终是等于一百五十九。 他的逻辑是怎么样进行计算的呢?是采用了占先进后出的一个规则。比如说我们幺五九在跟八进行相处的时候,第一个 除得的结果等于十九,而他的余数是七,再进行相除的时候,结果等于二,余数等于三,再除结果是零,余数是二,而零向后边再进行除的时候,其实已经没有意义了,所以说就除到这里为止。 那么这个二三七我们是可以采用一个倒着取的方法。所以说首先将七压入占中,也就是第一个数压入占中,然后第二个数第三个数压入占中,最终将他这样一个反方向的取出,得到的结果就是我们所想要的一个八进制数, 这采用的是占先进后出的一个原理。第二个应用是括号匹配检验, 假设某一个表达式中包含了三种括号,也就是圆括号、方括号和花括号,比如这里叫做圆括号,而这种是方括号,这种是花括号,他们是可以相互嵌套的,比如说这种是没问题的, 这种也是没有问题的,但是这种就是不对的,我们想要编写一个检查表达适中括号是否匹配的函数,怎么样来编写呢? 首先初始化一个空战,设置一个标记性的变量 flag, 用来标记匹配结果以控制循环,并且返回结果 一表示正确,零表示错误, flag 可以初十给到一。在进行括号匹配的时候,首先我们要匹配的是这一个, 如果想要匹配这个,我们可以看到这里就跑到了这里,但是当新进来一个进程的时候,就是想要匹配这个括号的时候,他的优先级又提高了不少,所以说我们先来匹配他,这样呢也是我们占的一个先进 后除的思路。所以说如果说左括号、方括号或者是圆括号,都可以将它压入战中, 接着进行匹配。如果说匹配到了某一个右括号的时候,我们就将右括号和站里边最近的这个左括号进行比较,如果说站里边正好是跟 他进行相匹配的组括号,就匹配正确,如果不是这一个组括号就匹配失败。同样的,如果匹配到的是方括号或者是花括号的时候,也进行相同的操作。 在退出循环之后,如果说站完全为空,并且 flag 的职位一的时候匹配成功,否则返回一个 force 也就表明没有匹配完。这是关于站的第二种应用,叫做括号匹配检验。 我们来看占的第三种应用叫做表达式的求职。首先来回顾一下算数四则运算的一个规则是先乘除后加减,并且是要从左到右进行计算, 如果有括号的话,括号里的优先级是要比括号外的优先级要高的。整个的表达式我们可以分为 操作数、运算符和界限符这么三种,而操作数是长数或者是标识符,运算符就是加减乘除。界限符包括了括号和结束符等等。比如说我们常见的一个七减二, 三乘以七减二的话,它的一个界限符其实是最开始的,有这样的一个三乘以七减二,最终还有一个结束符,而运算符就是这里的乘号和减号,操作数三七二。 那么我们来看一下关于表达式的求职是如何进行的。首先我们可以假设有两个站,将操作数和运算符进行一个完全的分离,这里是他的一个 计算的方案,我们先过一遍,然后随着后边内容的进行,我们再来看一下这个过程是怎么样实现的。首先初始化这么两个站,将表达式的起始符信号压入这一个站中,也就是运算符站中。接着进行扫描, 将操作数扫到这一个站,而将运算符扫到这一个站,这就是最开始的基本操作。当进行了扫描全部完成之后,再来进行一个计算。比如我们这里举一个例子,三乘以七减二, 其实他可以写作带有这种起始符信号以及中指符信号的三乘以七减二。首先将表达式起始符压入运算符战,然后将这一些 字符数,操作数压入到操作符站,将运算符压入到运算符站,当所有的都进行完毕之后,再开始进行一个出站的操作,而出站的时候首先计算的是这里的七减二, 七减二得到一个结果,将这个结果再进行一个循环,压入到相应的操作站中,然后进行下一步的运算,得到最终的结果,返回出来唯一的一个占点元素就是整个表达式的求职, 来看一下这个表达式求职的具体过程。对于三乘以七减二而言而言, 首先我们要压入的是这一个井号,也就是起始符,将它压入到运算符站,然后是三压入到这里,乘号压入到运算符站,而这里 出现了下一个就是括号,括号会继续被压入到运算符中,依次进行类推,将括号以及操作符号压入到这边的运算符,而这边的操作数里面只有相关的数字。 压入完成之后,我们就要开始进行计算了,这里是压入完毕之后的完全状态 之后进行计算的时候,比如说我们一个操作符是需要两个操作数的,是七和二,所以说我们来匹配这一个操作符,减号的时候就要取出七和二这么两个数,同时这里两个括号也要拿出来, 得到的结果是五,而五是一个操作术。将这个操作术再压入到这一个操作术站中之后 继续进行操作,这里有一个运算符,而这里有两个操作数,得到这个操作数十五就是最终我们算出的表达式的求值,对表达式的求值做一个总结,也就是说分成了运算符 和操作束缚这么两个战,分别将表达式中相关的符号压入到相关的战中,压入完毕之后再进行出战的时候, 分别取操作数和运算符进行运算,得到的结果再放入操作数中,最终算出唯一的数,将它进行一个弹出,得到的就是表达式的值。 站于队列的第四个应用,这个是关于队列的应用,叫做舞伴问题。假设在某一个舞会上分别有两个队列,这里是男士, 而这里是女士。在进行跳舞的时候,需要从男士和女士的队列中各取一人。假设这两个队伍分别存放的就是男和女, 依次扫描该数组的个元素,并依据性别来决定是进入男还是女,也就是我们将元素分成了男和女这么两种。 当两个队列构造完成之后,依次将两队当前的对头元素出来匹配五瓣,男取出,女也取出,直到某一个队列变空为止。比如说这里男取出女取出之后,他们就会向下移动。 假设这里女队列只有五个人,而男队列有十个人的话,女伴全部被取出之后,这里就剩了五个男士和零个女士。如 如果说男士想要再进行匹配的话,就需要等待下一个女士进入队列才能进行匹配。这就是我们的舞伴问题,他是跟队列有紧密关系的 整个的算法,它的步骤也是像我们刚才描述的,首先初始化男女两个对列,然后依次将跳舞者放入男和女两个对列中。如果说两个对列里边都有元素,就 完全进行一个依次的输出。如果说男队列为空,而女队列为空,则输出女队列的头名,女队列飞空,男队列为空的时候,输出的是男队列中的男士的姓名,然后我们等待女士进行匹配。

哈喽,大家好啊,从上个视频的评论来看,大家还是希望先讲解这个数据结构的,那么从这一集开始就正式开始讲解数据结构。首先认识一下数组,在这里定义了一个数组里面有五个整数,在内存里面会开辟一块空间来存储整个数组。我们主要关注两个点, 第一个点是他的下标锁引,也就是我们取值时候用到的,他是从零开始,并且是从左往右依次递增的。第二个就是他们的内存地址了,在这里声明一下,这里的内存地址呢,不是实际的内存地址,只是为了方便大家理解而已。 可以看到这里的内存地址是连起来的。总结下来,数组呢就有两个特点,第一个是有顺序,它的下标锁印是从零开始的。第二个是连续性内存地址呢,都是连起来的,不是说这一块那一块的。接下来看一下拍摄里面的列表,可以看到拍摄里面列表 的定义呢,很像数组,但实际上严格来讲它并不是数组,它只是底层用到了 c 语言的指针数组而已。这也是为什么 python 的列表能够存储任意的数据类型。 我们先看到中间这一行列表的元素,他在底层呢,实际上每一个元素存储的都是一个 c 语言里面的指针类型,存储这些指针的内存地址呢,依然是连续的,因为他用的还是 c 语言里面的数组,但要注意的是,这些指针指向的内存地址 不一定是连续的,这些指针纸箱的内存地址才是真正存储这些数据的地方,大家可以暂停一下,或者把进度条往前面拨,结合这张图片多看几遍。好了,这一期视频就先讲解到这,如果大家喜欢这期视频,别忘了一键三连,这也是我持续更新下去的动力,谢谢大家。