CV岗高频笔试题
1. 卷积公式
输入图片大小为200×200,依次经过一层卷积(kernel size 5×5,padding 1,stride 2),pooling(kernel size 3×3,padding 0,stride 1),又一层卷积(kernel size 3×3,padding 1,stride 1)之后,输出特征图大小为?
解:
计算公式为:
输出高度 = (输入高度 - Kernel高度 + 2 * padding)/ 步长stride + 1
输出宽度 = (输入宽度 - Kernel宽度 + 2 * padding)/ 步长stride + 1
除法都为向下取整
(200-5+2x1)/2+1 为99.5,取99
(99-3)/1+1 为97
(97-3+2x1)/1+1 为97
2.感受野计算
3.求字符串的最大回文
class Solution:
def longestPalindrome(self,s):
start, end = 0, 0
for i in range(len(s)):
l1, r1 = self.expandAroundCenter(s, i, i) # 中心为奇数 b a b
l2, r2 = self.expandAroundCenter(s, i, i + 1) # 中心为偶数 b aa b
if r1 - l1 > end - start:
start, end = l1, r1
if r2 - l2 > end - start:
start, end = l2, r2
return s[start:end + 1]
def expandAroundCenter(self,s, l, r):
while l >= 0 and r < len(s) and s[l] == s[r]: # 字母相同,继续扩展
l -= 1
r += 1
return l + 1, r - 1 # 返回下标
if __name__ == '__main__':
s = "babad"
sl = Solution()
print(s.longestPalindrome(s))