牧苏苏传 咕咕嘎嘎 4/9

今天写了约瑟夫环,旋转链表和不同路径。

约瑟夫环使用了结构体来解答,使用链表结构的话进出都比较方便,首先必须初始化一个约瑟夫环,然后直接循环直到最后一人。

然后是旋转链表,我原本是想用反转链表来做的,但可惜我没搞懂它是怎么转的,所以没做出来。力扣官方题解是将链表头和链表尾连在了一起,然后从链表尾开始遍历,直到找到新链表的表头,然后断开就是旋转的链表。

然后是不同路径,我是采用的回溯法,其实本质和dfs和bfs很像,但时间复杂度不满足,需要我使用记忆化数组,本质就是用动态规划解决,然后用动态规划的话,另一个要点其实是逐步逼近,这道题就是先逼近第一行和第一列,得到到达这些格子的路径数量,然后再通过状态方程递推。

然后准备了面试的问题:

vue3和vue2的区别:vue3用proxy代理实现响应式,vue2用defineproperty用属性实现响应式,vue3使用懒加载,效率更好,同时vue3是组合式vue2是选项式,同时生命周期变化

防抖是什么?如何实现?(很熟跳过)

限流是在多次点击后每隔一段时间就执行一次。

tcp三次握手传递ack,syn(同步码)。tcp四次挥手会多一次是因为在接收端接受到fin后可能还有要传递的数据,所以会先传递一个ack表示接受到了,然后自己再传递一个fin。

https相比http更加安全,因为它采用非对称密文进行加密。看不见报文。

二叉树的完全二叉树是指除最后一层外都是满的,并且从左到右填充数据。前序和后序可以用于前缀表达式和后缀表达式。然后如果是二叉搜索树,那么用中序遍历可以得到一个递增序列。

相关推荐
芝麻粒儿2 天前
Scratch少儿编程案例-多人联机与IO游戏(1)
游戏·青少年编程·scratch·少儿编程
老花眼猫4 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
芝麻粒儿4 天前
Scratch少儿编程案例-愤怒的小鸟(1)
游戏·青少年编程·scratch·少儿编程·编程猫
芝麻粒儿6 天前
Scratch少儿编程案例-跑酷几何冲刺与横版过关(4)
青少年编程·scratch·少儿编程·编程猫·跑酷
imgsq7 天前
GESP Python 一到四级:备考路线与真题特点
python·青少年编程
Star(up up up)18 天前
Docker系列---Docker容器基本命令(新手小白保姆级实操教程)
运维·学习·程序人生·青少年编程·docker·容器·dubbo
爱聊灵光的维C22 天前
C语言初阶:关于函数设计的详细讲解和注意事项
c语言·开发语言·青少年编程·蓝桥杯·学习方法
GG.WinGel25 天前
三元组中心问题
java·数据结构·算法·青少年编程·蓝桥杯
学长毕设25 天前
基于SpringBoot的青少年编程学习平台系统-附源码
spring boot·学习·青少年编程
GG.WinGel1 个月前
质数数目(蓝桥杯练习题)
java·数据结构·算法·青少年编程·蓝桥杯