Как сформировать массив дат начала кварталов?

MaxxxZ,

from datetime import date
xdate = [date(y, m, 1) for y in range(2012, 2016) for m in [1,4,7,10]]

Как обойти двумерный массив, попутно заменяя в нём элементы?

Тогда уж по индексам нужно бегать

for row in range(0, len(img)):
    for x in range(0, len(img[row])):
        img[row][x] = 0

Как, найдя значения в одном списке, сосчитать количество тех же самых значений во втором?

fshp, а теперь запускаем тест на производительность:

from collections import Counter

import datetime

lst1 = ["a", "b", "c"]
lst2 = ["d", "a" "d", "e", "a", "f", "a", "d", "b", "b", "c", "a", "b", "k", "e", "a", "c", "c", "b"]

time_start = datetime.datetime.now()
for k,v in {key: lst2.count(key) for key in lst1}.items():
    print("{}: {}".format(k,v))
print('Время2: ', datetime.datetime.now()-time_start)

time_start = datetime.datetime.now()
for k,  v in Counter(lst2).items():
    if k in lst1:
        print(f"{k}: {v}")
print('Время: ', datetime.datetime.now()-time_start)

И получаем результат, что вариант с генератором словаря в 2-3 раза быстрее твоего. Не веришь - можешь сам проверить.

Какое регулярное выражение использовать?

Используй сервис https://regex101.com/ или похожие другие.