秋招手撕代码-刷题日记（二）7.29

verilog

1、原理：从四个输入选择一个作输出，根据sel的四个值来定义输出。设置一个虚拟变量，最后用组合逻辑送到输出。方法3最好，方法2中要注意的是sel[0]判断低位（0）是否为1（真），真就执行：左面

 

 

 

 

2、原理：两个T触发器级联，相当于两个always块，前一个输出是后一个输入，T触发器的特性就是要么保持，要么翻转，所以做异或就可以。方法二更好

 

 

 

python 59

1、螺旋矩阵：

 原理：填充就是按照“上->右->下->左，最开始的时候最左侧边界 left = 0，最右侧边界 right = n-1，最上侧边界 up = 0，最下侧边界 down = n-1,螺旋四个变量转一圈就可以，用四个for

 

2、

 原理：滑动窗口，

• 滑动：窗口可以按照一定的方向移动。

• 窗口：窗口大小可以固定，也可以不固定，此时可以向外或者向内，扩容或者缩小窗口直至满足条件。

• 先初始化数组长度，总和长度0，min设置最大float('inf'),然后利用双指针，当右指针小于数组长度时候，执行第一个循环，让sum叠加右指针的数值，判断sum是否大于target，执行第二个循环，如果sum大于target，那么左指针开始右移动，跳出第二个循环后，右指针继续移动

• 最后如果min恒等于无穷大，那么return0，否则return min

 

3、

 原理：可以用快排，但是复杂度高，选用双指针来判断平方大小值，再用单指针存储。

由于题目要求非递减，也就是递增，且每个元素是有正有负，双指针从两头往中间靠拢。

由于重排的数组是递增，所以按照先求最大值的思路，存储过程应该是从后到前。