第八周ARTS

A

728 Self Dividing Numbers



题目

解题思路:遍历从上界到下界的所有的数,用标志位flag来判断是否每一位都能够整除自己,将满足条件的数放入数组中。

完整代码:




R

The Internet and Mind Control,讲述了互联网背后的广告投放和匿名化对人们思想的影响。纸质版就不放连接了。


T

完全二叉树定义为:若设二叉树的高度为h,除第h层外,其它各层的结点数都达到最大个数,第h层有叶子结点,并且叶子结点都是从左到右依次排布。

完全二叉树必须满足2个条件:

1)如果某个节点的右子树不为空,则它的左子树必须不为空

2)如果某个节点的右子树为空,则排在它后面的节点必须没有孩子节点

这里还需要理解“排在它后面的节点”,回头看看层次遍历算法,我们就能知道在层次遍历时,是从上到下从左到右遍历的,先将根节点弹出队列,再压入孩子节点,因此“排在它后面的节点”有2种情况:

1)同层次的后面的节点

2)同层次的前面的节点的孩子节点(因为遍历前面的节点时,会弹出节点,同时将孩子节点压入队列)

通过上面的分析,我们可以设置一个标志位flag,当子树满足完全二叉树时,设置flag=YES。当flag=YES而节点又破坏了完全二叉树的条件,那么它就不是完全二叉树。


S

https://mp.weixin.qq.com/s/eJn379q9raDHY9FdWaXeKQ

关于GPT-2的Finetune到部署


你可能感兴趣的:(第八周ARTS)