DataTailor

分类

/ 注册

全部文章（共4篇）

题解 | #多叉树的直径#

思路：对于任意节点，计算最远节点距离和第二远节点距离，两距离之和是通过当前节点的最远路径。直径即通过每个节点的最远路径的最大值。使用递归方法遍历整个树，在递归函数中同时完成距离的计算与通过当前节点最远路径的计算和比较 # class Interval: # def __init__(self...

2023-06-09

0 392

题解 | #尼科彻斯定理#

import sys m = int(sys.stdin.read().strip()) cubic_result = m * m * m mid = cubic_result // m print('+'.join(map(str, range(mid - m+1, mid + m, 2))))...

2023-06-07

0 196

题解 | #找出字符串中第一个只出现一次的字符#

import sys from collections import OrderedDict # 采用字典类型对每个字符进行计数。 # dict类型当前也具有保持顺序的特性， # 但此处有意强调，采用OrderedDict。 char_count = OrderedDict() for c...

2023-06-07

0 155

题解 | #质数因子#

import sys import math def prime_gen(upper_bound): # 质数生成器函数 remaining = set(range(2, upper_bound + 1)) # 生成集合存放待测试的数 while remaining: ...

2023-06-06

0 207