Irina's questions

Python Sql Alchemy gera tabela com VARCHAR para SQL Lite em vez de INTEGER, então selecione para SQL Lite ordenado por número alfabético

Dada a tabela City no SQL Lite gerada pelo SQL Alchemy:

class City(Base):
__tablename__ = "city"
id: Mapped[int] = mapped_column(Integer, primary_key=True, index=True)
city_name: Mapped[str] = mapped_column(String, index=True)

Ele gera:

Dados:

15470   Paris
100567  Paris

Consulta:

select(City).where(City.city_name == city_name.upper()).order_by(City.id).limit(1)

SELECT city.id, city.city_name 
FROM city 
WHERE city.city_name = :city_name_1 ORDER BY city.id
LIMIT :param_1

retorna o ID da cidade com 100567 em vez de 15470.

Preciso fornecer um exemplo com inserção SQL também?

Dada uma árvore T com n nós, quantas subárvores (T') de T têm no máximo K arestas conectadas a (T – T')? Formato de entrada

A primeira linha contém dois inteiros n e K, seguidos por n-1 linhas, cada uma contendo dois inteiros a e b, indicando que há uma aresta entre a e b.

Restrições

1 <= K <= n <= 50 Cada nó é indicado por um número distinto de 1 a n.

Formato de saída

Um único inteiro que denota o número de subárvores possíveis.

def cutTree(n, k, edges):
    g = [[] for _ in range(n)]
    for i in edges:
        g[i[0]-1].append(i[1]-1)
        g[i[1]-1].append(i[0]-1)
    global ans
    ans = 1
    def multiply(x, y):
        ans = defaultdict(lambda: 0)
        for k, v in x.items():
            for k1, v1 in y.items(): ans[k+k1-1] += v*v1
        for k, v in ans.items():
            if k in x: x[k] += v
            else: x[k] = v
    def dfs(i,p):
        global ans
        if g[i] == [p]:
            ans += 1
            return {0:1}
        x = 1 if i else 0
        res = {len(g[i])-x : 1}
        for nxt in g[i]:
            if nxt != p: multiply(res, dfs(nxt, i))
        ans += sum(((v if i+x <= k else 0) for i, v in res.items()))
        return res
    dfs(0,-1)
    return ans

Ele resolve https://www.hackerrank.com/challenges/cuttree/forum, mas como?

Não entendo muito bem o que os buckets significam na função de histograma no Prometheus O que os valores dos buckets significam em

LATENCY = Histogram('hello_world_latency_seconds',
    'Time for a request Hello World.',
    buckets=[0.0001, 0.0002, 0.0005, 0.001, 0.01, 0.1])

E

@LATENCY.time()

Por exemplo, o que significa o intervalo 0,0001?

Eu tenho uma variável ($line) que é definida no script bash/shell como

$line = "abc:123:def:345" 

Preciso levar essa coluna2 = "123" para uma variável sem imprimi-la

O comando extrai a coluna, mas também imprime a variável

FILE=$1
while read line
do
awk -F: '{print $2}' <<< "$line"
done < $FILE

Obrigado.