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、
原理:可以用快排,但是复杂度高,选用双指针来判断平方大小值,再用单指针存储。
由于题目要求非递减,也就是递增,且每个元素是有正有负,双指针从两头往中间靠拢。
由于重排的数组是递增,所以按照先求最大值的思路,存储过程应该是从后到前。