Irina's questions

Python Sql Alchemy 使用 VARCHAR 而不是 INTEGER 为 sql lite 生成表，因此选择按字母顺序排列的 sql lite

给定由 SQL Alchemy 生成的 Sql Lite 中的 City 表：

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)

它生成：

数据：

15470   Paris
100567  Paris

询问：

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

返回城市 ID 为 100567，而不是 15470。

我是否也需要提供带有 SQL 插入的示例？

给定一棵有 n 个节点的树 T，T 中有多少个子树 (T') 最多有 K 条边连接到 (T – T')？ 输入格式

第一行包含两个整数 n 和 K，后面跟着 n-1 行，每行包含两个整数 a 和 b，表示 a 和 b 之间存在边。

约束

1 <= K <= n <= 50 每个节点都用从 1 到 n 的不同数字表示。

输出格式

一个整数，表示可能的子树的数量。

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

它解决了https://www.hackerrank.com/challenges/cuttree/forum但是如何解决呢？

我不太明白 prometheus 中直方图函数中的 bucket 是什么意思

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])

和

@LATENCY.time()

例如，桶 0.0001 代表什么意思？

我有一个变量 ($line)，它在 bash/shell 脚本中定义为

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

我需要将此 column2 =“123” 放入变量而不打印它

该命令提取列，但也打印变量

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

谢谢。