Time Is Song

摘要： 思维导图 阅读全文

摘要： 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。 阅读全文

摘要： 解码，dp，注意特殊情况 def numDecodings( s: str) -> int: if len(s) < 1: return 1 if s[0] =='0': return 0 if len(s) == 1: return 1 dp = [0 for i in range(len(s)+ 阅读全文

摘要： 编辑距离，增删改'''分析： 自顶向下分析： w1[0...i]变到 w2[0...j] (1)若w1需要增添一个元素，那么接下来需要比较w1[0...i]->w2[0...j-1] (2)若w1需要改最后一个元素, 那么接下来需要比较w1[0...i-1]->w2[0...j-1] (3)若w1需 阅读全文

摘要： 快速幂运算 求a的b次幂，不能用幂运算 思路：a^b 把b看成二进制，b从最低为开始看 b = (0/1)*2^0+ (0/1)*2^1+ (0/1)*2^2 也就是说b的某一位是1，如果该位位第n低位，则需要乘上a^n 快速乘也是同样道理 求a*b 加上 a^n def exponential_c 阅读全文

摘要： def robot(command, obstacles, x, y): xx = 0 yy = 0 tmp = [] for c in command: if c == 'U': yy += 1 if c == 'R': xx += 1 tmp.append([xx, yy]) #print(tm 阅读全文

摘要： 你应该知道的 50 个 Python 单行代码 1. 字母移位词：猜字母的个数和频次是否相同 2. 二进制转十进制 3. 转换成小写字母 4. 转换成大写字母 5. 字符串转换为字节类型 6. 复制文件 7. 快速排序 8. n 个连续数之和 9. 赋值交换 10. 斐波那契数列 11. 将嵌套列表 阅读全文

摘要： 使用TensorDataset和DataLoader来简化 from torch.utils.data import TensorDataset from torch.utils.data import DataLoader ​ train_ds = TensorDataset(x_train, y 阅读全文

摘要： from heapq import *heap=[]for i in range(10,1,-1): heappush(heap,i)print(heap)print(heappop(heap))print(heap)print(nlargest(3,heap))print(nsmallest(3, 阅读全文

摘要： https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/tuan-mie-gu-piao-wen-ti 阅读全文